2019春第六周作业

2019春第六周作业

这个作业属于哪个课程	C语言程序设计Ⅱ
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2888
我在这个课程的目标是	能够使用c语言实现基本的程序设计，以至最后能够设计出较大的项目
这个作业在哪个具体方面帮助我实现目标	帮我搞清楚了指针是什么，指针的用法，以及指针与数组等的联系
参考文献	C语言程序设计(第3版）； http://c.harson.co

一、本周完成的作业

题目1. 6-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）、实验代码

double fun (double *a, double *b)
{
	double sum;
	sum=sqrt (*a)+sqrt (*b);
	
	return sum;
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

无

4）、运行结果图

题目2. 7-1 利用指针返回多个函数值

读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。

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

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

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

5
8 9 12 0 3

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

max = 12
min = 0

1）、实验代码

#include<stdio.h>
void max_min(int *p,int n);
int main ()
{
	int n,i,max,min;
	int a[100];
	scanf ("%d",&n);
	max_min(a,n);
	
	return 0;
}
void max_min(int *p,int n)
{
	int i,max=0,min,t;
	for (i=0; i<n; i++) {
		scanf ("%d",&*(p+i));
	}
	min=*p;
	for(i=0; i<n; i++) {
		if (*(p+i)<min) {
			t=*(p+i);
		    min=t;
		    *(p+i)=min;
		}
		if (*(p+i)>max) {
			t=*(p+i);
			max=t;
			*(p+i)=max;
		}
	}
	printf ("max = %d\n",max);
	printf ("min = %d\n",min);
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

无
（本题一开始我并没有看见这道题，然后直接去看了预习作业，预习作业终于写完后，被告知还有这道题目，然后看了以后，因为做了预习作业，所以这道题跟预习作业很相似，就仿照着写了出来。）

4）、运行结果图

预习作业 6-3 最小数放前最大数放后

为一维数组输入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)
{
	int i;
	for (i=0; i<n; i++) {
		scanf ("%d",&*(arr+i));
	}
}
void max_min(int *arr,int n)
{
	int i,p;
	int d=0,x=*arr;
	int s,k,t,w;
	for (i=0; i<n; i++) {
		if (*(arr+i)<x) {
			x=*(arr+i);
			s=i;
		}
	}
	t=*(arr+s);
	*(arr+s)=*arr;
	*arr=t;
	for (p=0; p<n; p++) {
		if (*(arr+p)>d) {
			d=*(arr+p);
			k=p;
		}
	}
	w=*(arr+k);
	*(arr+k)=*(arr+(n-1));
	*(arr+(n-1))=w;
}
void output(int *arr,int n)
{
	int i;
	for (i=0; i<n; i++) {
		printf ("%3d",*(arr+i));
	}
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

如图，当一下子将数组，自定义函数，指针全混在一起，就出了很多差错，图中我将自定义函数中的形参又在函数定义中定义了一下，导致编译错误。
解决方法：去掉自定义函数定义中的n,*arr变量的定义。

4）、运行结果图

思考题：（分值等同于编程题）

1.为什么要使用指针？它有什么用？
1）.速度快，节约内存等优点
2）.可以和汇编比效率（甚至可以做到“编译器自动优化的代码比80%汇编高手手工优化的汇编代码都好”）；
3）.比如如果你想通过函数改变一个变量的值，就得用指针而不能用值传递。还有在很多时候变量，特别是对象的数据量实在太大，程序员就会用指针来做形参，只需要传递一个地址就行，大大提高了效率；
4）.指针是一种类型，这种类型的对象有一种*运算,可以把指针本身的值当地址,指针指向的类型作为类型,去解释这个地址的内容。这种运算也叫"非关联化"。这些都仅仅是从类型,语义来讲.站在高一层:"去操作另一个对象",才是其存在的思想来源，显式的是指针隐式的是引用(使用C++中引用的概念)。而他们都是引用(使用类型系统的概念).
5）.为函数提供修改调用变元的手段；
6）.支持C++动态分配子程序；
7）.可以改善某些子程序的效率；
8）.为动态数据结构（如二叉树、链表）提供支持。

2.指针变量在内存中暂用多大的空间？它的大小由什么决定？
占用空间大小跟当前CPU的寻址位数 和编译器的 位数有关；
C指针3种：指向简单变量，指向结构体变量，指向函数；
指向类型， 基本都等于址宽度.
16位地址系统, 用段、偏移表示一个地址,
当只用偏移的时候(段内)称NEAR指针, 当段、偏移都用的时候(跨段), 称FAR指针,
FAR指针占用空间大于NEAR指针.

二、学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
3/2-3/8	三天六小时	50	1、定义、运用文件指针；2、如何打开、关闭文件3、如何读出指定文件中的数据；4、如何向指定文件中写入数据；	字符、字符串有什么区别？二者输入、输出有没有很大不同？什么才算字符串？什么算字符？在文件中二者有没有差别？
3/9-3/15	四天三小时	180	1、运用二维数组解决问题，矩阵的判断；2、对一组数的所有子数组求和	如何在输出时利用数组的性质
3/16-3/22	三天八小时	210	1、二维数组加深理解，二维数组与矩阵；2、选择排序法解决问题；3、二分查找法	二分查找法这周没练习，只是看看书上例题大致懂了，不知道真正应用时能否掌握。
3/23-3/29	三天两小时	120	1、判断回；文2、字符数组的概念及其简单运用；3、一些简单的与字符数组相关的暂时没接触补充知识，一些函数，用法等。	在作业运用文件指针时，一开始总是出现从文件里输不出来结果，打印不出来，后来发现可能与自己输入时格式未搞好，本来不应该出现的空格出现了，导致打印不出来结果。文件指针还不是很熟练
3/30-4/5	两天	150	1、指针的含义，变量、地址、指针变量等间的关系；2、指针变量的初始化，运用指针做一些简单运算；3、指针与数组之间的关系	在用指针处理字符串时，应怎样定义指针变量

三、学习感悟

本周作业不难，只是预习题稍有难度，这道预习题目刚开始看到的时候可以说一点都不会。然后我就在那里看来看去。看了好大一会，才意识到预习题目肯定是要预习过相关知识就可以写出来，然后就把课本看了看。在开始写时，我对自定义函数的运用又犯晕，然后就又把课本翻到前面，看了自定义函数声明、应用等等。总之在刚开始时毫无头绪，在看了课本后能一点一点做，打完后，自己看着代码很多，但其中原理很简单，很好理解。就觉得有的时候代码长不一定难。

结对编程感想

这周结对编程人员有所变动，都是自己互相决定的结对队友。在编程过程中会更有话说，能放开地交谈。我和我的队友就是同桌，在讨论时总是出现低级错误，连编译都过不去，两个人想对策总比一个人要好。

表格-折线图

时间	累计代码行数	累计博客字数
第一周	80	275
第二周	50	883
第三周	180	1303
第四周	210	1849
第五周	120	1988
第六周	150	2717