2019春第六周作业

最新推荐文章于 2024-09-16 01:56:04 发布

生产的驴

最新推荐文章于 2024-09-16 01:56:04 发布

阅读量132

点赞数

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/mozzieqzw/p/10657725.html

版权

这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	2019春第六周作业
我在这个课程的目标是	掌握指针变量的基本运算；理解指针作为函数参数的作用；掌握如何使用指针实现函数调用返回多个值。
这个作业在那个具体方面帮助我实现目标	理解变量、内存单元和地址之间的关系；掌握如何定义指针变量，怎样使用指针变量，怎样进行指针变量的初始化
参考文献	教材和视频

基础作业：

第一题：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 fun;
  fun=sqrt(*a)+sqrt(*b);
  return fun;
}

编程截图：

编程流程图：

第二题：7-1 利用指针返回多个函数值

读入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 main()
{
    int a[100];
    int n,i,max,min;
    scanf("%d",&n);
    
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    max=min=a[0];
    max_min(a,n,&max,&min);
    printf("max = %d\nmin = %d",max,min);
    
    return 0;
}
void max_min(int a[100],int n,int *max,int *min){
    int i;
    *max=*min=a[0];
    for(i=1;i<n;i++){
        if(*max<a[i]){
            *max=a[i];
        }
        if(*min>a[i]){
            *min=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<10;i++){
        scanf("%d",arr+i);
    }
}
void max_min(int *arr,int n){
    int i,j,max,min,t,x;
    
    min=*arr;
    for(i=1;i<10;i++){
        if(*(arr+i)<min){
            min=*(arr+i);
            x=i;
        }
    }
    *(arr+x)=*arr;
    *arr=min;
    
    max=*arr;
    for(j=1;j<10;j++){
        if(*(arr+j)>max){
            max=*(arr+j);
            x=j;
        }
    }
    *(arr+x)=*(arr+9);
    *(arr+9)=max;
}
void output(int *arr,int n){
    int i;
    for(i=0;i<10;i++){
        printf("%3d",*(arr+i));
    }
}

编程截图：

错误代码截图

正确代码截图

编程流程图：

思考题

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

● 指针只是一个变量，它存储一个内存地址。如果传入一个地址，比传入一个struct效率要高，因为少了一个拷贝过程。
● 指针能够有效的表示数据结构，能动态分配内存，能较方便的使用字符串，有效的使用数组。
● 值传递不如地址传递高效，因为值传递先从实参的地址中提出值，再赋值给形参带入函数计算；而指针则把形参的地址直接指向实参地址，使用时直接提出数据，使效率提高，特别在频繁赋值等情况下。

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

● 指针变量是保存一个变量地址的变量，它里面保存的是一个特殊的东西：地址，即内存单元。一个内存单元要用32个状态来表示，（32个0和1），一个0或1占用1个位，8个位是一个字节，所以当然要占用32/8=4个字节的空间。
● 因机器不同所占的字节数也有所不同。在32位的机器上，一个指针变量占4个字节，在64位的机器上，一个指针变量占8个字节。

学习学习进度统计&学习感悟

周/日期	这周所花的时间	代码行	学到的知识点简介	目前比较迷惑的问题
3/4-3/9	6个小时	35行	学到了文件的创建，读取，输入	就是在读入文件的时候有点无法读取，输入文件的数据不正确
3/10-3/15	8个小时	48行	学习了一点二维数组	二维数组还有点不太明白
3/16-3/22	10个小时	38行	学习了数组的排序	对冒泡排序不是很懂
3/23-3/29	5个小时	46行	学习了一点strcpy函数	目前没有
3/30-4/5	6个小时	35行	学习了指针，以及一些函数的定义返回	对指针的用法有何意义不是很懂