第六周作业

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/2889
我在这个课程的目标是	熟用指针
这个作业在那个具体方面帮助我实现目标	指针的运用
参考文献	百度，C语言程序设计II

基础作业
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
实验代码：

double fun (double *a, double *b)
{
    double m;

    m = sqrt(*a) + sqrt(*b);

    return m;
}

提交结果截图：

实验流程图：

7-1 利用指针返回多个函数值 （30 分)
读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。

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

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

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

5
8 9 12 0 3
输出样例:
在这里给出相应的输出。例如：

max = 12
min = 0

实验代码：

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

实验提交结果截图：

实验流程图：

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
实验代码：

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,j,max,min,t,x;
    
    min=*arr;
    for(i=1;i<10;i++){
        if(*(arr+i)<min){
            min=*(arr+i);
            x=i;
        }
    }
    *(arr+x)=*arr;
    *arr=min;
    
    max=*arr;
    for(j=1;j<10;j++){
        if(*(arr+j)>max){
            max=*(arr+j);
            x=j;
        }
    }
    *(arr+x)=*(arr+9);
    *(arr+9)=max;
}
void output(int *arr,int n){
    int i;
    for(i=0;i<10;i++){
        printf("%3d",*(arr+i));
    }
}

实验结果截图：

实验流程图：
思考题：（分值等同于编程题）
　　1.为什么要使用指针？它有什么用？

很多情况可以用到。这需要在编程过程中形成一种思维。
1、指针就是指向一个特定内存地址的一个变量。C语言指针可以有效地表示复杂的数据结构、动态分配内存、高效地使用数组和字符串、使得调用函数时得到多个返回值等。指针的应用往往与数组联系在一起，是最频繁的，也是最基础的。在定义数组和函数时，系统都会为其自动分配一个指向其首地址的指针。对于一个数组，其名称就是一个指针变量。
2、指针只是一个变量，它存储一个内存地址。如果传入一个地址，比传入一个struct效率要高，因为少了一个拷贝过程。
3、指针能够有效的表示数据结构，能动态分配内存，能较方便的使用字符串，有效的使用数组。
4、指针直接与数据等的储存地址有关，是比较重要的。比如，值传递不如地址传递高效，因为值传递先从实参的地址中提出值，再赋值给形参带入函数计算；而指针则把形参的地址直接指向实参地址，使用时直接提出数据，使效率提高，特别在频繁赋值等情况下。

　　2.指针变量在内存中暂用多大的空间？它的大小由什么决定？
三十二位四字节
指针大小是由当前CPU运行模式的寻址位数决定！
学习进度：

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
3/3-3/9	7h	59	文件的处理以及对于数据的处理	对于指针的不熟悉
3/10-3/15	8h	128	文件的处理以及对于数据的处理	二维数组的运用
3/16-3/22	10h	176	选择排序及其他二维数组利用	知识点中的冒泡排序
3/23-3/29	7h	82	判断回文，字符串，二维字符数组	英语单词排序那题还有一点点知识点没找好
3/30-4/5	6h	35	学习了指针，以及一些函数的定义返回	对指针的用法有何意义不是很懂
结对编程：
能自己做出来的可以单独完成，自己做不出的可以百度，问助教，没必要搞个结对，浪费时间，耽误学习。