2019春第六周作业

这个作业属于哪个课程	C语言程序设计II
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/2828
我在这个课程的目标是	学习指针及其运用
这个作业在那个具体方面帮助我实现目标	明白了指针的含义
参考文献	《c primer plus》 《C语言程序设计》 CSDN

基础作业

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 x;
  x=sqrt(*a)+sqrt(*b);
  return x;
}

设计思路：

运行结果截图：

本题不难，与结对编程搭档讨论之后一次通过。

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 n,int *max,int *min)
{
  int Max=*a,Min=*a;
  for(int i=0;i<n;i++)
  {
    if(*(a+i)>Max)
    Max=*(a+i);
    if(*(a+i)<Min)
    Min=*(a+i);
  }
  *max=Max;
  *min=Min;
}
int main()
{
  int n,i,max,min;
  scanf("%d",&n);
  int x[n];
  for(i=0;i<n;i++)
  scanf("%d",&x[i]);
  max_min(x,n,&max,&min);
  printf("max = %d\nmin = %d",max,min);
  return 0;
}

设计思路：

本题有难度，运用指针返回多个函数值，我与搭档探讨后得出结果。

遇到的问题：

不知为何只有部分正确，重写代码之后解决。

运行结果截图：

预习作业

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<=9;i++)      
    {
        scanf("%d",&arr[i]);
    }
}
void max_min(int *arr,int n)
{
    int i=0,min=arr[0],max=0,min1=0,max1=0;
    int X;
    for(i=0;i<=9;i++)
        if(arr[i]<min)
        {
            min=arr[i];
            min1=i;
        }
    for(i=0;i<=9;i++)
        if(arr[i]>max)
        {   
            max=arr[i];
            max1=i;
        }
    X=arr[0];
    arr[0]=arr[min1];
    arr[min1]=X;
    X=arr[9];
    arr[9]=arr[max1];
    arr[max1]=X;
}
void output(int *arr,int n)
{
    int i;
    for(i=0;i<n;i++)
        {
            printf("%3d",arr[i]);
        }
}

设计思路：

本题我与搭档都是毫无头绪，最后只能查找资料，借鉴他人想法而得出。

遇到的问题：

输出格式错误，后发现自己没有仔细审题，题目要求每个元素输出占3列。

运行结果截图：

挑战作业

接着上周的挑战作业继续，本周， 我们需要考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通), 那解法会是怎么样呢?

我对本题完全没有头绪，只能听大佬讲解。

思考题：

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

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

引用自：https://zhidao.baidu.com/question/872120596717515252.html

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

一般占用四个字节,大小根据编译器和系统架构的不同而变化。

学习进度条：

本次编程耗时：8h

总代码行数：254行

学习知识点：函数，指针

Copyright ©2019 yuyuetech All Rights Reserved.