第六周作业

2019春第六周作业

这个作业属于那个课程	c语言课本
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2888
我在这个课程的目标是	学会简单使用指针
这个作业在哪个具体方面帮助我实现目标	让我弄懂了什么是指针
参考文献	C语言第三版指针的调用

题目1. 6-1 求两数平方根之和

函数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;
}

二.设计思路流程图

三.本题调试过程碰到的问题及解决方法

无

四.运行结果图

题目2. 7-1 利用指针返回多个函数值

读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。

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

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

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

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

max = 12
min = 0

一.实验代码

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

二.设计思路流程图

三.运行结果图

预习作业 6-3 最小数放前最大数放后

为一维数组输入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 i,max,min,t,p;
  max=min=*arr;
  for(i=0;i<n;i++)
  {
    if(max<*(arr+i))
    {
      max=*(arr+i);
      t=i;
    }
    if(min>*(arr+i))
    {
      min=*(arr+i);
      p=i;
    }
  }
  int j;
  j=*(arr+t);
  *(arr+t)=*(arr+n-1);
  *(arr+n-1)=j;
  int k;
  k=*(arr+p);
  *(arr+p)=*arr;
  *arr=k;
}
void output(int *arr,int n)
{
  int i;
  for(i=0;i<n;i++)
  {
    printf("%3d",*(arr+i));
  }
}

二.设计思路流程图

三.运行结果图

思考题

1.为什么要使用指针？它有什么用？

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

2.指针变量在内存中暂用多大的空间？它的大小由什么决定？

占用空间大小跟当前CPU的寻址位数 和编译器的 位数有关；
C指针3种：指向简单变量，指向结构体变量，指向函数；
指向类型， 基本都等于址宽度.
16位地址系统, 用段、偏移表示一个地址,
当只用偏移的时候(段内)称NEAR指针, 当段、偏移都用的时候(跨段), 称FAR指针,
FAR指针占用空间大于NEAR指针.

学习进度条

周/日期	这周所花的时间	代码行	学习的知识点	目前比较迷惑的问题
3/2-3/8	两天	30	文件的处理	文件指针的用法
3/9-3/15	三天	45	数组的使用	数组的下标
3/16-3/22	两天	110	1.二维数组与矩阵 2.选择排序法	不是很懂二分查找法
3/23-3/29	两天	78	判断回文、一维字符数组的用法、使用字符串编程	使用字符串编程
3/30-4/5	三天	150	1、指针的含义，变量、地址、指针变量等间的关系；2、指针变量的初始化，运用指针做一些简单运算；3、指针与数组之间的关系	在用指针处理字符串时，应怎样定义指针变量