第六周作业
| 这个作业属于哪个课程 | 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)
{
double sum;
sum=sqrt (a)+sqrt (b);
return sum;
}
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 *q,int *w,int *max,int *min);
int main(){
int n,a[100],max,min;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
int *q=&a[i];int *w=&a[i];
int *pa,*pb;
if(0==i){
max=a[0]; min=a[0];
pa=&max; pb=&min;
continue;
}
max_min(q,w,pa,pb);
}
printf("max = %d\nmin = %d",max,min);
return 0;
}
void max_min (int *q,int *w,int *max,int *min)
{
if(*q>*max){
*max=*q;
}
if(*w<*min){
*min=*w;
}
}
2)设计思路
3)本题调试过称中遇到的问题及解决办法
起初不知道怎么把数组里的数的地址赋值也不会知道如何用地址比较大小，结果在书上照着例题做了出来。
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）运行代码
#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;
}
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;
}
}
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)本题调试过称中遇到的问题及解决办法
不知道为什么在DEV上能过，在PTA上就显示编译错误。
4)运行截图
三.预习的主要内容
1.在慕课网上看了关于指针的使用以及数组变量和指针的关系。
2.冒泡排序算法分析。
3..二分查找法。
四.学习进度条
| 周/日期 | 这周所花的时间 | 代码行 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 2/25-3/3 | 5h | 39 | 一维数组的定义和引用及初始化 | 字符数组和整型数组的区别 |
| 3/4-3/10 | 5h | 47 | 文件的读取、写入, 处理和开关；文件的打开方. | 文件的分类，什么是二进制文件；字符数组的读取和写入 |
| 3/11-3/17 | 6h | 57 | 二维数组的定义及应用 | 二维数组的行和列的嵌套循环输入和输出 |
| 3/18-3/24 | 3h | 33 | 选择排序法、冒泡排序法和二分查找法 | 不清楚选择排序法和冒泡排序法的区别 |
| 3/25-3/31 | 10h | 40 | 字符数组和字符串的区别，字符串的输入输出方式和格式，二维数组更高级的运用。 | 不清楚指针在程序中的作用与使用 |
| 4/1-4/7 | 6h | 50 | 变量、内存单元和地址之间的关系；指针变量的定义及初始化，指针变量的基本运算，指针、数组和地址间的关系 | 冒泡排序法不太明白 |
五.学习感悟
本周的学习还是比较困难，我还是不是很清楚指针的运用以及数组地址间的关系，还有遍历数组的地址。通过看书上的例题还是很有帮助利于学习的。此外通过这周的作业我发现了我对自定义的函数还不是很会运用。
六.结对编程感想
过程：我和队友虽然不是室友但平时都是一起上课的，在坐第一个题的时候还是很轻松的就完成了但坐第二个题目就遇到了阻碍，我们通过看课本上的例题和查资料解决了。
感悟：因为我上学期没怎么认真学习，我发现我和队友已经有很明显的差距了，我不能独立的完成难题，也没有自己的想法。
七.表格和折线图
| 时间 | 代码行数 | 博客字数 |
|---|---|---|
| 第一周 | 40 | 1755 |
| 第二周 | 42 | 2088 |
| 第三周 | 57 | 1994 |
| 第四周 | 100 | 2155 |
| 第五周 | 99 | 2572 |
| 第六周 | 70 | 2512 |
 |
八。思考题
1）为什么要使用指针？它有什么用?
指针是存放内存地址的，使编程更容易实现数据的出去和计算。
指针就是指向一个特定内存地址的一个变量。 C语言指针可以有效地表示复杂的数据结构、动态分配内存、高效地使用数组和字符串、使得调用函数时得到多个返回值等。 指针的应用往往与数组联系在一起，是最频繁的，也是最基础的。在我们定义数组和函数时，系统都会为其自动分配一个指向其首地址的指针。对于一个数组，其名称就是一个指针变量。
2）指针变量在内存中暂用多大的空间？它的大小由什么决定？
指针即为地址，指针几个字节跟语言无关，而是跟系统的寻址能力有关，以前是16为地址，指针即为2个字节，现在一般是32位系统，所以是4个字节，以后64位，则就为8个字节。
编译器给指针分配的空间大小是和CPU的寻址长度相关的，比如32位的CPU，它的寻址长度为32位，那么这个空间也就占四个字节。
