2019第六周作业
2019年春季学期第六周作业
头文件
| 课程名称 | 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 | 指针的定义及其基本类型 | 指针是否对任意函数都适用 | ||||||||
 |
