第六周作业
本周作业头
基础作业
(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 y;
y=sqrt(*a)+sqrt(*b);
return y;
}
2.设计思路：
3.问题及解决方案：
无太大问题，利用sqrt函数计算可得。
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[],int n,int *max,int *min); //自定义函数//
int main (void)
{
int n,i,a[99],max,min; //定义变量和数组//
scanf("%d",&n);
for(i=0;i<n;i++){ //利用for循环输入数组//
scanf("%d",&a[i]);
}
max_min(a,n,&max,&min);
printf("max = %d\nmin = %d",max,min);
return 0;
}
void max_min(int a[99],int n,int *max,int *min)
{
int i;
*max=*min=a[0];
for(i=1;i<n;i++){ //利用冒泡排序法//
if(*max<a[i]){
*max=a[i];
}
if(*min>a[i]){ //利用指针返回函数值//
*min=a[i];
}
}
}
2.设计思路：
3.问题及解决方案：
本题问题还比较多，可能是基础不好，导致对自定义函数的调用不太会，然后就是对冒泡排序法还是有点不熟练，就是只了解片面，其次对通过指针返回多个函数值的知识方面还有待加强。
4.运行结果截图：
(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<10;i++)
scanf("%d",arr+i);
}
/*寻找数组中的最小值和最大值*/
void max_min(int *arr,int n)
{
int i,index=0,flag=0,t;
/*寻找最小值*/
for(i=1;i<n;i++)
if(*(arr+i)<*(arr+index)) /*arr指向数组第一个数字即a[0]，所以*(arr+indenx)指向a[index]*/
index=i;
/*最小值和第一个数字交换*/
t=*(arr+index);
*(arr+index)=*arr;
*(arr)=t;
/*寻找最大值*/
for(i=1;i<n;i++)
if(*(arr+flag)<*(arr+i)) /*arr指向数组第一个数字即a[0]，所以*(arr+indenx)指向a[index]*/
flag=i;
t=*(arr+flag);
*(arr+flag)=*(arr+9); /* *(arr+9)指向a[9],最大值和最后一个数字交换即a[9] */
*(arr+9)=t;
}
void output(int *arr,int n)
{
int i;
for (i=0;i<10;i++)
printf("%3d",*(arr+i)); /*输出交换后的数组*/
}
2.设计思路：
3.问题及解决方案：
本题最主要的问题是如何定义3个函数分别进行程序执行，具体问题用不同的函数进行分析，所以需要清晰的思考方式，但是，我暂时没有，通过网上搜索资料以及同学的帮助下，才完成。自己还有许多不足，多个简单的问题进行结合就不会了，所以学习还需要脚踏实地才行。
4.运行结果截图：
思考题：
（1）为什么要使用指针？它有什么用？
答：1、指针就是指向一个特定内存地址的一个变量。C语言指针可以有效地表示复杂的数据结构、动态分配内存、高效地使用数组和字符串、使得调用函数时得到多个返回值等。指针的应用往往与数组联系在一起，是最频繁的，也是最基础的。在定义数组和函数时，系统都会为其自动分配一个指向其首地址的指针。对于一个数组，其名称就是一个指针变量。
2、指针只是一个变量，它存储一个内存地址。如果传入一个地址，比传入一个struct效率要高，因为少了一个拷贝过程。
3、指针能够有效的表示数据结构，能动态分配内存，能较方便的使用字符串，有效的使用数组。
4、指针直接与数据等的储存地址有关，是比较重要的。比如，值传递不如地址传递高效，因为值传递先从实参的地址中提出值，再赋值给形参带入函数计算；而指针则把形参的地址直接指向实参地址，使用时直接提出数据，使效率提高，特别在频繁赋值等情况下。
（2）指针变量在内存中暂用多大的空间？它的大小由什么决定？
答：在编译器里定义一个指针变量，编译器会给这个指针变量分配一个空间，这个空间里存放的是一段内存的首地址，先解释一段内存，一段内存的大小是与你所定义的指针类型相关的，比如int，这段内存占四个字节（当然要看你的机器是多少位的了），则这段内存的首地址是第一个字节的地址，如char类型，占一个字节，这段内存的首地址就是这个字节的地址，还如结构体类型，此时内存大小要看该结构体的所有属性所占内存之和。现在解释这个空间，编译器给指针分配的空间大小是和CPU的寻址长度相关的，比如32位的CPU，它的寻址长度为32位，那么这个空间也就占四个字节，其实不管你定义什么样的指针类型，这个空间只是用来存地址，只占四个字节，而真正该空间所存的地址是哪一段内存的首地址才和所定义的指针类型相关。在C中, 指针只有3种:
指向简单变量的, 指向结构体变量的, 指向函数的.
他们的大小和指向的类型无关, 基本都是一样的, 等于地址宽度.
在16位的地址的系统里, 用 段:偏移 来表示一个地址,
当只用偏移的时候(段内)称为NEAR指针, 当段偏移都用的时候(跨段), 称为FAR指针,
FAR指针占用空间大于NEAR指针.
但是在32位系统中, 指针大小是统一的.
在C++中,
指向简单变量, 简单结构体对象, 和简单函数的指针是和C一样的.
但是, 对于有多继承的对象, 指针可能需要记录一些额外的信息, 可能会更大一些.
你可以用 sizeof(XX)来测试各种指针的大小,
需要注意的是, 不同的编译器结果可能不一样.
最后的结果是:
一般而言, 指针大小是固定的, 并不因为其指向的对象类型而改变.
然而并不总是这样.
学习进度条：
学习感悟：
本周学习了许多，初步学会了指针和数组的计算；明确了指针，数组和地址间的关系；学习指针进行指针变量的初始化；学会指针运算实现对函数值的返回；对冒泡排序法有了一定的认识和了解。但是，自己感觉还是有很多很多地方不懂，只要问题稍微难一点就不太会了，其次基础知识不牢也是致命伤，平常对编程方面花的时间太少了，总之各个方面都有待加强。
本周由于一些问题并未进行结对编程，所以感想暂无。
