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
", 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
min = %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位，那么这个空间也就占四个字节。