第六周编程总结

函数题
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)
{  
  #include<math.h>
  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 n,int a[],int *max,int *min);
int main()
{
  int n,max,min,i;
  int a[10];
  int *pmax,*pmin;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
  }
  max_min(n,a,&max,&min);
  printf("max = %d\nmin = %d",max,min);
  return 0;
}

void max_min(int n,int a[],int *max,int *min)
{
  int index,temp;
  
  for(int k=0;k<n-1;k++)    //选择排序法
  {
    index=k;
    for(int i=k+1;i<n;i++)
    {
      if(a[i]>a[index])
      {
       index=i; 
      }
    }
    temp=a[index];
    a[index]=a[k];
    a[k]=temp;
  }
  *max=a[0];
  *min=a[n-1];
}

二：设计思路

三：遇到的问题
后
在最后的得出答案的时候直接使用max=与min=，根本就没有考虑到*的存在感，自己找了好久，最后还是被大佬找出

思考题
第一问：
为什么要使用指针？它有什么用？
摘要于https://blog.csdn.net/pureman_mega/article/details/79558109
指针有利于大块数据的管理，但也更危险。特别是已经存在于内存中的数据，通过指针访问更方便。在一些情况下指针和数组的效果好象差不多。
第二问
来自于https://wenwen.sogou.com/z/q712208116.htm
指针使用比较灵活，如果说它的好处，根据我平时编程时的感受，大概有这么几点：
1.在数据传递时，如果数据块较大（比如说数据缓冲区或比较大的结构），这时就可以使用指针传递地址而不是实际数据，即提高传输速度，又节省大量内存。
2.数据转换，利用指针的灵活的类型转换，可以用来做数据类型转换，比较常用于通讯缓冲区的填充，比如说，一个数据缓冲区char buf[100]，如果其中buf[0,1]为命令号,buf[2,3]为类型,buf[4~7]为某一数值，类型为int，就可以使用如下语句进行赋值：
(short)&buf[0]=cmdID;
(short)&buf[2]=type;
(int)&buf[4]=value;
3.字符串指针，是使用最方便，且常用的。
4.函数指针，形如:#define PMYFUN (void*)(int,int)，可以用在大量分支处理的实例当中，如某通讯根据不同的命令号执行不同类型的命令，则可以建立一个函数指针数组，进行散转。
5.在数据结构中，链表、树、图等大量的应用都离不开指针。
指针变量在内存中暂用多大的空间？它的大小由什么决定？
来自于https://blog.csdn.net/lhj_168/article/details/80308041
字长由微处理器（CPU）对外数据通路的数据总线条数决定。

　　最小可寻址单位：内存的最小可寻址单位通常都是字节。也就是说一个指针地址值可对应内存中一个字节的空间。

　　寻址空间：寻址空间一般指的是CPU对于内存寻址的能力。CPU最大能查找多大范围的地址叫做寻址能力，CPU的寻址能力以字节为单位（字节是最小可寻址单位），如32位寻址的CPU可以寻址2的32次方大小的地址也就是4G，这也是为什么32位寻址的CPU最大能搭配4G内存的原因，再多的话CPU就找不到了。

　　这里CPU的寻址位数是由地址总线的位数决定，32位CPU的寻址位数不一定是32位，因为32位CPU中32的意义为字长。

　　有关寻址范围计算解释，对于32位寻址的CPU，其地址值为32位的二进制数，所以可以表示的最大地址为2的32次方(即4G，最大内存空间为4GB，这里G表示数量、GB表示容量)。同时我们不难看出，一个指针的值就是一个32位的二进制数，32位对应4字节(Byte)。所以，指针的大小实际上是由CPU的寻址位数决定，而不是字长。

再来分析一下如下的情况：

　　32位处理器上32位操作系统的32位编译器，指针大小4字节。
　　32位处理器上32位操作系统的16位编译器，指针大小2字节。
　　32位处理器上16位操作系统的16位编译器，指针大小2字节。
　　16位处理器上16位操作系统的16位编译器，指针大小2字节。

这从结果看起来指针的大小和编译器有关？？

　　实际不是这样的，有这样的结果是因为以上几种情况，处理器当前运行模式的寻址位数是不一样的，如下：

　　Intel 32位处理器32位运行模式，逻辑寻址位数32，指针也就是32位，即4个字节
　　Intel 32位处理器16位虚拟机运行模式，逻辑寻址位数16，指针也就是16位，即2个字节

　　编译器的作用是根据目标硬件（即CPU）的特性将源程序编译为可在该硬件上运行的目标文件。如果一个编译器支持某32位的CPU，那么它就可以将源程序编译为可以在该CPU上运行的目标文件。该源程序中指针大小也会被编译器根据该CPU的寻址位数（如32位）编译选择为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
一：实验代码

void input(int *arr,int n)
    {
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",arr+i);
        }
    } 
    void max_min(int *arr,int n)
    {
        int min=arr[0],max=arr[0];
        int i,middle;
        int indexmin=0,indexmax=0;
        for(i=0;i<n;i++)
        {
            if(min>*(arr+i))
            {
                min=*(arr+i);
                indexmin=i;
            } 
            if(max<*(arr+i))
            {
                max=*(arr+i);
                indexmax=i;
            }
        }
        middle=*(arr+0);
        *(arr+0)=*(arr+indexmin);
        *(arr+indexmin)=middle;
        middle=*(arr+n-1);
        *(arr+n-1)=*(arr+indexmax);
        *(arr+indexmax)=middle;
    }
    void output(int *arr,int n)
    {
        int i;
        for(i=0;i<n;i++)
        {
            printf("%3d",*(arr+i));
        }
    }

二：设计思路

三：所遇到的问题
1）我刚开始直接的把函数的三个定义接口分别在代码的一二三行，导致不管怎么弄代码都是编译错误
2）在（*arr+某个值）还是到底使用什么表达那个数来回徘徊了好久，不知怎么变化的。
3）在最后的输出的时候每个数占三行出现了问题.

结对编程
这次结对编程我们是通过QQ信息与语言来讨论的，因为上次好要我们坐在一起就不知道要问什么了，所以选择在QQ上，把我们各自的想法都说了出来并把这三个题目都把各自的想法说了出来我真的很感谢她的细心的指导。

posted @ 2019-04-05 09:43 新仔仔阅读(158) 评论(1) 编辑收藏举报

会员力量，点亮园子希望

刷新页面返回顶部

大丹丹的小新新

第六周编程总结

公告