2019 第六周作业
2019春季第六周作业
| 这个作业属于哪个课程 | C语言程序设计ll |
| 这个作业要求在哪里 | （https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2888） |
| 我在这个课程的目标是 | 理解变量、内存单元和地址之间的关系，掌握指针变量的基本运算 |
| 这个作业在哪个具体方面帮助我实现目标 | 这个作业让我大概了解了指针的定义及用法 |
| 参考文献 | （https://jingyan.baidu.com/article/20095761754006cb0721b4bb.html） |
一、基础题
1、求两数平方根之和
函数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
（1）实验代码
#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;
}
double fun (double *a, double *b)
{
double result;
result=sqrt(*a)+sqrt(*b);
return result;
}
（2）设计思路
（3）本题调试过程中碰到问题及解决方法
本题比较简单，调试过程中没有遇到任何问题
（4）运行结果截图
2、利用指针返回多个函数值
读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。
输入格式:
输入有两行： 第一行是n值； 第二行是n个数。
输出格式:
输出最大值和最小值。
输入样例:
在这里给出一组输入。例如：
5
8 9 12 0 3
输出样例:
在这里给出相应的输出。例如：
max = 12
min = 0
（1）实验代码
#include<stdio.h>
void max_min(int a[100],int n,int* pmax,int* pmin); //函数声明
int main(void)
{
int n,i,max,min;
int *pmax,*pmin; //定义指针
int a[100];
scanf("%d",&n);
for(i=0;i<n;i++) //输入数组
{
scanf("%d",&a[i]);
}
max_min(a,n,&max,&min); //调用函数
printf("max = %d\nmin = %d",max,min); //输出最大值和最小值
return 0;
}
void max_min(int a[100],int n,int* pmax,int* pmin) //函数的定义
{
int i;
*pmax=*pmin=a[0];
for(i=1;i<n;i++) //比较大小,找到最大值及最小值
{
if(*pmax<a[i])
*pmax=a[i];
if(*pmin>a[i])
*pmin=a[i];
}
}
（2）设计思路
（3）本题调试过程中碰到问题及解决方法
问题1：对于指针数组还不是特别会用
解决方法：搜了一下百度，看了专门讲指针数组的视频
（4）运行结果截图
二、预习题
1、最小数放前最大数放后
为一维数组输入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
（1）实验代码
#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;
}
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, max, min;
int x, y, m;
max = min = arr[0];
for(i = 1;i < n;i++)
{
if(max < arr[i])
{
max = arr[i];
x = i;
}
if(min > arr[i])
{
min = arr[i];
y = i;
}
}
m = arr[0];
arr[0] = arr[y];
arr[y] = m;
m = arr[n-1];
arr[n-1] = arr[x];
arr[x] = m;
}
void output(int *arr,int n)
{
int i;
for(i = 0;i < n; i++)
{
printf("%3d", arr[i]);
}
}
（2）设计思路
（3）本题调试过程中遇到的问题及解决方法
问题1：一开始编译出来的数直接是从小排到大
解决方法：多次调试之后就找到错的地方然后就改了
问题2：缺少中间替换的变量，导致编译结果为1 1 4 8 2 3 9 5 12 12
解决方法：看了一下其他同学的博客然后就懂了
（4）运行结果截图
三、预习的主要内容
预习了指针的第2小节角色互换，函数参数可以使整数、字符型和浮点型，当然也可以是指针类型。如果将某个变量的地址作为函数的实参，相应的形参就是指针。在C语言中实参和形参之间的数据传递是单向的“值传递”方式，调用函数不能改变实参变量的值，当指针变量作为函数参数时也遵守这一个规则。调用函数不能改变实参指针变量的值，但可以改变实参指针变量所指向的变量的值。这样的机制被称为引用调用。采用引用调用机制需要在函数定义时将指针作为函数的形参，在函数调用时把变量的地址作为实参。目前大概就理解了这些。
四、学习进度条
| 周/日期 | 这周所花的时间 | 代码行数 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 2/25-3/3 | 三天 | 45 | 数组的认识及用法 | 数组长度的理解 |
| 3/4-3/10 | 两天 | 37 | 编写程序时处理文件 | fscanf与fprintf的具体用法 |
| 3/11-3/17 | 三天 | 53 | 二维数组的使用及文件插入 | 二维数组的用法、上三角的判断及文件的处理 |
| 3/18-3/24 | 两天 | 113 | 选择排序法、二分查找法、二维数组的引用与矩阵 | 不清楚选择排序法和冒泡排序法的区别 |
| 3/25-3/31 | 两天 | 78 | 判断回文、一维字符数组的用法、使用字符串编程 | 使用字符串编程 |
| 4/1-4/7 | 两天 | 88 | 指针变量的基本运算，内存单元和地址之间的关系 | 不太了解指针数组 |
五、学习感悟
本周学习了变量、内存单元和地址之间的关系，定义指针变量，使用指针变量，进行指针变量的初始化，指针变量的基本运算，指针作为函数参数的作用，使用指针实现函数调用返回多个值。地址和指针是计算机中的两个重要概念，在程序运行过程中，变量或者程序代码被储存在以字节为单位组织的存储器中。在C语言中，如果定义了一个变量，在编译时就会根据该变量的类型给它分配相应大小的内存单元。指针声明符在定义指针时被使用，说明被定义的那个变量是指针。定义多个指针变量时，每一个指针变量前面都必须加上。指针的类型和它所指向变量的类型必须相同。只能将一个指针的值赋给另一个相同类型的指针。我自己看了一下指针数组，感觉挺难的，本周学的对于内存单元和地址之间的关系不是很清楚，看了一些其他老师的视频帮助理解。
感悟：长风破浪会有时，直挂云帆济沧海！
六、结对编程感想
每周三晚自习是我们结对编程的时间，我的搭档换成了我的室友，我们会在双方互相写完代码后再进行讨论，然后看一下双方的代码有什么区别，然后再互相讲一下思路。我觉得结对编程的优点就是可以了解一个代码不同的思路，不同的写法，也可以增进同学之间的关系；缺点就是讨论时会扰乱双方的思路。
七、表格和折线图
| 时间 | 代码行数 | 博客字数 |
|---|---|---|
| 第一周 | 45 | 870 |
| 第二周 | 37 | 1055 |
| 第三周 | 112 | 1158 |
| 第四周 | 113 | 1696 |
| 第五周 | 78 | 1854 |
| 第六周 | 114 | 2977 |
八、思考题：
1.为什么要使用指针？它有什么用？
（1）用指针在函数间传递数据效率高，尤其是当数据量大的时侯。
（2）用指针的话，对内存的占用会比较小，而直接用中间变量会复制出副本，占用双重内存，即便在函数调用后变量副本会被撤销
（3）指针的功能强大，它可以指向数据存放的地址，指针既可以指向变量地址，也可以指向函数。因此，无论是调用数据，还是调用函数，都可已使用指针。指针实现间接访问，可以保证原数据不会丢失
指针的作用：
（1）在数据传递时，如果数据块较大（比如说数据缓冲区或比较大的结构），这时就可以使用指针传递地址而不是实际数据，即提高传输速度，又节省大量内存。
（2）数据转换，利用指针的灵活的类型转换，可以用来做数据类型转换，比较常用于通讯缓冲区的填充，比如说，一个数据缓冲区char buf[100]，如果其中buf[0,1]为命令号,buf[2,3]为类型,buf[4~7]为某一数值，类型为int，就可以使用如下语句进行赋值：
(short)&buf[0]=cmdID;
(short)&buf[2]=type;
(int)&buf[4]=value;
（3）字符串指针，是使用最方便，且常用的。
（4）函数指针，形如:#define PMYFUN (void*)(int,int)，可以用在大量分支处理的实例当中，如某通讯根据不同的命令号执行不同类型的命令，则可以建立一个函数指针数组，进行散转。
（5）在数据结构中，链表、树、图等大量的应用都离不开指针。
2.指针变量在内存中暂用多大的空间？它的大小由什么决定？
一般是四字节，指针大小是由当前CPU运行模式的寻址位数决定
