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.