2019春第六周作业
| 这个作业属于哪个课程 | C语言程序设计 |
| 这个作业的要求在哪里 | (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
1)运行代码
double fun (double *a,double *b)
{
return (sqrt(*a))+(sqrt(*b));
}
2)设计思路
3)本题调试过称中遇到的问题及解决办法
本题比较简单，一次性通过，没有遇到问题。
4)运行截图
7-1 利用指针返回多个函数值 （30 分)
读入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,int *b,int *max,int *min);
int main(){
int n,m[100];
int max,min;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&m[i]);
//把每个元素的地址给自定义函数，用于比较大小
int *a=&m[i];int *b=&m[i];
//定义返回最大值和最小值的指针
int *pa,*pb;
//设定m[0]得值既是最大的值又是最小的值
if(0==i){
//将m[0]的值同时赋给两个不同变量
max=m[0]; min=m[0];
//将两个变量的不同地址赋给给需要返回值的指针
pa=&max; pb=&min;
//当i=0时，不需要比较
continue;
}
max_min(a,b,pa,pb);
}
printf("max = %d\nmin = %d",max,min);
return 0;
}
void max_min (int *a,int *b,int *max,int *min)
{
if(*a>*max){
//将更大的值赋给*max
*max=*a;
}
if(*b<*min){
//将更小的值赋给*min
*min=*b;
}
}
2)设计思路
3)本题调试过称中遇到的问题及解决办法
在编译器上编译时遇到一些问题，但都弄明白了，如如何将每次比较后的极值存起来再和下一个循环比较，就需要定义四个参数。如不能将同一个地址既给最大值又给最小值。
我照着书上的例题做出来了，而且在PTA上提交一次就过了。
4)运行截图
二.预习题
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
1）运行代码
//输入
void input(int *arr,int n)
{
//循环输入数组
for(int i=0;i<n;i++){
scanf("%d",&arr[i]);
}
}
//找极值，交换位置
void max_min(int *arr,int n)
{
//找极值
int *max;
max=arr;
for(int i=1;i<n;i++){
if(*max<arr[i]){
max=arr+i;
}
}
int *min;
min=arr;
for(int i=1;i<n;i++){
if(*min>arr[i]){
min=arr+i;
}
}
//printf("%d %d",*max,*min);
//交换位置
int t;
t=*max;
*max=arr[n-1];
arr[n-1]=t;
t=*min;
*min=arr[0];
arr[0]=t;
}
//输出
void output(int *arr,int n)
{
for(int i=0;i<n;i++){
printf("%3d",arr[i]);
}
}
2)设计思路
3)本题调试过称中遇到的问题及解决办法
问题：在使用指针变量时，忘记给指针变量先赋的值应该是地址，然后才能给指针变量中的地址所指的变量赋值。
解决办法：编译器编译过不了，仔细查看错误，发现了自己的问题。
4)运行截图
三.预习的主要内容
1.指针、数组和地址间的关系：数组的基地址是类存中储存数组的起始位置，是数组中第一个元素的地址，因此数组名本身就是一个地址即指针值；区别：指针是以地址作为值得变量，而数组名是一个固定地址，可以看成指针常量。
指针每一次加1或减1，是加上或减去该指针所指向的那个数据类型的长度，即它所指向的储存单元所占用的字节数。
2.数组名作为函数的参数：数组的形参a实际上是一个指针。当进行参数传递是，主函数传递的是数组a的基地址，数组元素本身不被复制。
3.冒泡排序算法分析。
4.二分查找法。
四.学习进度条
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 2/25-3/3 | 6h | 39 | 一维数组的定义和引用及初始化 | 字符数组和整型数组的区别 |
| 3/4-3/10 | 12h | 47 | 指针的定义及运用；文件的读取、写入, 处理和开关；文件的打开方. | 文件的分类，什么是文本文件, 什么是二进制文件；字符数组的读取和写入 |
| 3/11-3/17 | 6h | 57 | 二维数组的定义及应用 | 二维数组的行和列的嵌套循环输入和输出 |
| 3/18-3/24 | 12h | 98 | 选择排序法、冒泡排序法和二分查找法 | 不清楚选择排序法和冒泡排序法的区别 |
| 3/25-3/31 | 20h | 88 | 字符数组和字符串的区别，字符串的输入输出方式和格式，二维数组更高级的运用。 | 不清楚指针在程序中的作用 |
| 4/1-4/7 | 12h | 70 | 变量、内存单元和地址之间的关系；指针变量的定义及初始化，指针变量的基本运算，指针、数组和地址间的关系 | 二分法查找法不太明白 |
五.学习感悟
本周作业我觉得比较难的地方是理解指针、数组和地址间的关系。如int a[100],*p;的以下两条语句是等价的：p=a;p=&a[0];同样如下语句也是等价的：p=a+1;p=&a[1];
还有遍历每一个数组元素的地址可以用for循环，指针每一次加1或减1，是加上或减去该指针所指向的那个数据类型的长度，即它所指向的储存单元所占用的字节数。
所以只要将书上的定理和例题看明白了的，做这周的题目都不算太难。
六.结对编程感想
过程：我的我的队友关系很好，无所不谈，不管问题的大小，只要不懂就问，若两个人都不知道怎么做，就一起讨论一起解决问题，如我们在做基础题2时都不知道怎么将每次比较后的极值存起来再和下一个循环比较，我们就看书想到了一个定义四个参数的方法，觉得行得通，后来经过我们两个人的改进，把题目做了出来。
感悟：我们都觉得很有成就感。我觉得结对编程就是将两个人的力量结合起来共同解决一个问题。
七.表格和折线图
| 时间 | 代码行数 | 博客字数 |
|---|---|---|
| 第一周 | 39 | 1754 |
| 第二周 | 47 | 2087 |
| 第三周 | 57 | 1993 |
| 第四周 | 98 | 2145 |
| 第五周 | 88 | 2472 |
| 第六周 | 70 | 2514 |
八.思考题
1）为什么要使用指针？它有什么用?
指针是存放内存地址的，使编程更容易实现数据的出去和计算。
指针就是指向一个特定内存地址的一个变量。 C语言指针可以有效地表示复杂的数据结构、动态分配内存、高效地使用数组和字符串、使得调用函数时得到多个返回值等。 指针的应用往往与数组联系在一起，是最频繁的，也是最基础的。在我们定义数组和函数时，系统都会为其自动分配一个指向其首地址的指针。对于一个数组，其名称就是一个指针变量。
2）指针变量在内存中暂用多大的空间？它的大小由什么决定？
指针即为地址，指针几个字节跟语言无关，而是跟系统的寻址能力有关，以前是16为地址，指针即为2个字节，现在一般是32位系统，所以是4个字节，以后64位，则就为8个字节。
编译器给指针分配的空间大小是和CPU的寻址长度相关的，比如32位的CPU，它的寻址长度为32位，那么这个空间也就占四个字节。
