2019第六周作业

2019年春季学期第六周作业

头文件

1 2
课程名称 c语言程序设计2
作业要求 https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2888
我的课程目标 了解指针的定义与基本运算
这个作业在哪个方面帮助我实现目标 自定义函数与指针的结合寻找最值
参考文献 课本c语言程序设计

基础作业一

6-1 求两数平方根之和 (10 分)
函数fun的功能是:求两数平方根之和,作为函数值返回。例如:输入12和20,输出结果是:y = 7.936238。

函数接口定义:
double fun (double a, double b);
其中 a和 b是用户传入的参数。函数求 a指针和b 指针所指的两个数的平方根之和,并返回和。

裁判测试程序样例:

#include<stdio.h>
#include <math.h> 
double fun (double *a, double *b); 
int main ( )
{ double a, b, y;
scanf ("%lf%lf", &a, &b );
 y=fun(&a, &b); printf ("y=%.2f\n", y );
return 0;
}

/* 请在这里填写答案 */
输入样例:

12 20

输出样例:

y=7.94

(一)实验代码:

double fun (double *a, double *b)
{
  double y;
  y=pow(*a,0.5)+pow(*b,0.5);
  return y;
}

(二)设计思路

(三)实验遇到的问题及解决方案

此题是一个较易的函数题,以前做过类似的,现在只是求和所用变量变成了指针变量,没遇到问题,一遍过。

(四)运行结果截图

基础题二

7-1 利用指针返回多个函数值 (30 分)
读入n个整数,调用max_min()函数求这n个数中的最大值和最小值。

输入格式:
输入有两行: 第一行是n值; 第二行是n个数。

输出格式:
输出最大值和最小值。

输入样例:
在这里给出一组输入。例如:

5
8 9 12 0 3

输出样例:
在这里给出相应的输出。例如:

max = 12
min = 0

(一)实验代码:

#include<stdio.h> 
void max_min(int a[], int n, int *pmax, int *pmin);
int main()
{
    int i,n,max,min;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
       max_min(a,n,&max,&min);  //把max和min地址赋给指针变量
       printf("max = %d\nmin = %d",max,min);
  
       return 0;
}
void max_min(int a[],int n, int *pmax, int *pmin)
{
      int max,min,k,i,t;
      for(k=0;k<n-1;k++){   //选择排序
        max=k;
        for(i=k+1;i<n;i++)
        if(a[i]>a[max])
        max=i;
        t=a[max];
        a[max]=a[k];
        a[k]=t;
    }
       *pmax=a[0]; //第一个数最大
       *pmin=a[n-1];  //倒数第二个数最小
}

(二)设计思路

(三)实验遇到的问题及解决方案

题意很明确,用指针返回最值,我用了选择排序的方法按从大到小的顺序排列,第一个值应是最大值,倒数第二个应是最小值,在用指针返回时误把第一个值弄成了最小值,导致部分正确,检查一遍代码看了出来。

(四)运行结果截图

思考题

(一)为什么要使用指针?它有什么用?

1.处理堆中存放的大型数据.2用于.快速访问类的成员数据和函数.3.以别名的方式向函数传递参数。好处有1
为函数提供修改调用变元的灵活手段,2,在数据传递时,如果数据块较大(比如说数据缓冲区或比较大的结构),这时就可以使用指针传递地址而不是实际数据,即提高传输速度,又节省大量内存。为动态数据结构(如二叉树、链表)提供支持。4,在函数调用中使用指针还可以返回多个值。

(二)指针变量在内存中暂用多大的空间?它的大小由什么决定?

在网上查了下, 32位处理器上32位操作系统的32位编译器,指针大小4字节。32位处理器上32位操作系统的16位编译器,指针大小2字节。 32位处理器上16位操作系统的16位指针大小2字节。16位处理器上16位操作系统的16位编译器,指针大小2字节。有三种指针,大小一般和指向类型无关, 基本都是一样的, 等于地址宽度.在16位地址的系统里不同,在36位地址的系统里都是一样的,可以用sizeof(XX)测试各种指针的大小, 不同编译器的结果不一样。

预习题

6-3 最小数放前最大数放后 (10 分)
为一维数组输入10个整数;将其中最小的数与第一个数对换,将最大的数与最后一个数对换;输出数组元素。。

函数接口定义:

void input(int *arr,int n);
void max_min(int *arr,int n);
void output(int *arr,int n);

三个函数中的 arr和n 都是用户传入的参数。n 是元素个数。

input函数的功能是输入 n个元素存到指针arr所指向的一维数组中。

max_min函数的功能是求指针arr所指向的一维数组中的最大值和最小值,其中最小的数与第一个数对换,将最大的数与最后一个数对换。

output函数的功能是在一行中输出数组元素,每个元素输出占3列。

裁判测试程序样例:

#include<stdio.h>
void input(int *arr,int n);
void max_min(int *arr,int n);
void output(int *arr,int n);
int main()
{ int a[10];
input(a,10);
 max_min(a,10);
 output(a,10);
 return 0;
}

/* 请在这里填写答案 */
输入样例:

5 1 4 8 2 3 9 5 12 7

输出样例:

  1  5  4  8  2  3  9  5  7 12

(一)实验代码:

void input(int *arr,int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
}
void max_min(int *arr,int n)
{
    int i,t, max,min,a=0,b=0;
    min = max = arr[0];
    for(i=0;i<10;i++)
    {
        if(max <= arr[i])  
        {
            max = arr[i]; 
            a = i;  
        }
        if(min >= arr[i]) 
        {
            min = arr[i];
            b = i; 
        }
    }
    t = arr[9];
    arr[9] = arr[a];
    arr[a] = t;
    t = arr[0];
    arr[0] = arr[b];
    arr[b] = t;
}
void output(int *arr,int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%3d",arr[i]);
    }
}

(二)设计思路

(三)实验遇到的问题及解决方案

做题中忘了给最值初始化导致答案错误,解决方案,最值初始化。

(四)运行结果截图

挑战题

这个子数组的题已经是第三次作为挑战题,就第一次没有要求输出最大子数组之和才费九牛二虎之力完成,由于题真的很难,实在做不出,应该学会放弃,把精力放到别的题上。

学习感悟

学习了指针的定义与使用,做的题都与函数结合,在函数题的基础上引入指针这一变量,了解了一些基本的指针变量类型,它指所指向变量的类型,在做思考题的过程中,通过懂得指针的一些好处与用途,例如使用指针传递地址而不是实际数据,即提高传输速度,又节省大量内存。为动态数据结构(如二叉树、链表)提供支持,在函数调用中使用指针还可以返回多个值。
虽然刚学指针的我总是被它绕晕,但随着从浅显易懂的函数题入手,然后预习题中其与数组的结合,还是对它没那么陌生与害怕了,尝试新事物的那种好奇感也许是我一直坚持下去的动力吧。努力吧。

结对编程感想

感触颇多啊,在和队友一起完成作业的过程中,我仿佛看到了两股不同的思路在碰撞,在相互结合,第一个函数题思路一样,就是数学函数的调用,我用了幂函数,队友用了平方根函数。第二题,指针返回最值,我加入了选择排序再用指针返回,队友则是用冒泡排序。预习题本来想问二分法实现的,但我两半天都没实现它,看来还是知识学的浅。结对编程还是好处多多的,以后会坚持和队友讨论自己的思路,互相取长补短吧。

学习进度

周/日期 这周所花的时间 代码行 学到的知识点简介 目前比较迷惑的问题
3/31-4/5 2天 94 指针的定义及其基本类型 指针是否对任意函数都适用

posted @ 2019-04-04 17:54  小嗝嗝爱作业  阅读(...)  评论(... 编辑 收藏