第六周作业
| 这个作业属于哪个课程 | c语言程序设计2 |
|---|---|
| 这个作业要求在哪里 | https://pintia.cn/problem-sets/1112476125040893952 |
| 我在该课程的目标 | 学会指针解决部分问题 |
| 这个作业在哪个具体方面帮我们实现目标 | 在用普通的方式的时候，有时候不方便就用了指针 |
| 参考文献 | 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
代码：
double fun (double *a,double *b)
{
double y;
y=sqrt(*a)+sqrt(*b);
return y;
}
思路和问题：这个题比较简单，调试过程没碰到错误。
流程图：
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 a[], int m, int *pmax, int *pmin);
int main ()
{
int m,max,min,i;
scanf("%d",&m);
int a[m];
for(i=0; i<m; i++)
{
scanf("%d",&a[i]);
}
max_min(a,m,&max,&min);
printf("max = %d\nmin = %d",max,min);
return 0;
}
void max_min(int a[], int m, int *pmax, int *pmin)
{
int i,j,k;
for(i=0; i<m; i++){
for(j=0; j<m-i-1; j++){
if(a[j]<a[j+1]){
k=a[j+1];
a[j+1]=a[j];
a[j]=k;
}
}
}
*pmax=a[0];
*pmin=a[m-1];
}
思路和问题：这个题第一就想到了指针，但是一开始我不会用，和小伙伴讨论之后才知道直接调用指针，最后我采用了冒泡来求，最后再用指正返回。
流程图：
截图：
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 j;
for(j=0; j<n; j++){
scanf("%d",&arr[j]);
}
}
void max_min(int *arr,int n)
{
int j,t;
int max,min,b=0,c=0;
max = min = arr[0];
for(j=0; j<10; j++)
{
if(max<=arr[j])
{
max = arr[j];
b = j;
}
if(min>=arr[j])
{
min = arr[j];
c = j;
}
}
t = arr[0];
arr[0] = arr[c];
arr[c] = t;
t = arr[n-1];
arr[n-1] = arr[b];
arr[b] = t;
}
void output(int *arr,int n)
{
int j;
for(j=0; j<n; j++){
printf("%3d",arr[j]);
}
}
思路和问题：这个题对于我来说很麻烦，说实话我不会，和小伙伴讨论了很久，才做出了初步思路，在后面我做了许多修改，再反复的看了几次书，用了二分法做不出来反反复复的重试，最后换了几种方式，然后用了上面的方式，把最大值和最小值找出，最后进行交换。我在提交的时候一直犯了傻，总是没按照题目要求，总是提交错误。
流程图：
截图：
挑战题：做不出来，到现在都还没看懂，一直搞不懂他说的数组和到底是几个，为什么例子输出的时候会有负数？既然最大和那不应该全是正数吗？还是不懂，已经看了试了很久，应该把时间花在值得训练的地方。
学习感悟：本次作业让我吃了很多亏，特别是预习题，真的事不看点数不懂世面啊，光看也没用，得了解透彻才行，把书翻烂了也要更加了解书上的知识。这次作业的指针一开始老是把我绕晕，我在想直到我能征服他就不需要这样了，还得多加把劲才行。
结对编程感想：感想还行，不懂的可以相互了解，取长补短，多好啊，不懂的可以与小伙伴交流，两人用的方法也有不同，比如小伙伴喜欢的用排序法，我到喜欢用冒泡法，预习题的时候跟小伙伴讨论了许久还说做不出来，看来学识不够，还得多琢磨点了。
| 周/日期 | 这周所花时间 | 代码行 | 学到的知识简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|
| 第六周 | 3天 | 83 | 指针的定义及其类型 | 对指针的用法不够清楚 |
思考题：
为什么要使用指针？*
在操作大型数据和类使可以通过指针直接访问内存地址访问数据，从而达到直接操纵数据的效果。这样效率很高，而且在很大程度上节省了变量赋值等一系列冗繁的代码片段。指针就是一种类型。
指针的三大用途
1、处理堆中存放的大型数据
2、快速访问类的成员数据和函数
3、以别名的形式向函数传递参数
指针的作用？
一、指针有很多作用，用处之一就是复杂的数据结构中，比如链表，树，图之类的。这些数据结构里的数据个数都不是确定的，用指针可以很方便地将很多数据动态地链接起来，方便组织数据。
二、内存小，便于储存。
指针的大小，及决定指针大小的因素？
答：32位编译器是四字节，16编译器是2字节，指针大小是由当前CPU运行模式的寻址位数决定。
