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