2019春第六周作业

最新推荐文章于 2023-03-18 21:58:53 发布

ali3652559

最新推荐文章于 2023-03-18 21:58:53 发布

阅读量227

点赞数

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

原文链接：http://www.cnblogs.com/songguanhao/p/10649811.html

版权

2019春第六周作业

这个作业属于哪个课程	C语言程序设计Ⅱ
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/2888
我在这个课程的目标是	能够使用c语言实现基本的程序设计，以至最后能够设计出较大的项目
这个作业在哪个具体方面帮助我实现目标	帮我搞清楚了指针是什么，指针的用法，以及指针与数组等的联系
参考文献	C语言程序设计(第3版）； http://c.harson.co

一、本周完成的作业

题目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

1）、实验代码

double fun (double *a, double *b)
{
    double sum;
    sum=sqrt (*a)+sqrt (*b);
    
    return sum;
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

无

4）、运行结果图

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

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

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

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

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

5
8 9 12 0 3

输出样例:
在这里给出相应的输出。例如：

max = 12
min = 0

1）、实验代码

#include<stdio.h>
void max_min(int *p,int n);
int main ()
{
    int n,i,max,min;
    int a[100];
    scanf ("%d",&n);
    max_min(a,n);
    
    return 0;
}
void max_min(int *p,int n)
{
    int i,max=0,min,t;
    for (i=0; i<n; i++) {
        scanf ("%d",&*(p+i));
    }
    min=*p;
    for(i=0; i<n; i++) {
        if (*(p+i)<min) {
            t=*(p+i);
            min=t;
            *(p+i)=min;
        }
        if (*(p+i)>max) {
            t=*(p+i);
            max=t;
            *(p+i)=max;
        }
    }
    printf ("max = %d\n",max);
    printf ("min = %d\n",min);
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

无
（本题一开始我并没有看见这道题，然后直接去看了预习作业，预习作业终于写完后，被告知还有这道题目，然后看了以后，因为做了预习作业，所以这道题跟预习作业很相似，就仿照着写了出来。）

4）、运行结果图

预习作业 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

1）、实验代码

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,p;
    int d=0,x=*arr;
    int s,k,t,w;
    for (i=0; i<n; i++) {
        if (*(arr+i)<x) {
            x=*(arr+i);
            s=i;
        }
    }
    t=*(arr+s);
    *(arr+s)=*arr;
    *arr=t;
    for (p=0; p<n; p++) {
        if (*(arr+p)>d) {
            d=*(arr+p);
            k=p;
        }
    }
    w=*(arr+k);
    *(arr+k)=*(arr+(n-1));
    *(arr+(n-1))=w;
}
void output(int *arr,int n)
{
    int i;
    for (i=0; i<n; i++) {
        printf ("%3d",*(arr+i));
    }
}

2）、设计思路

3）、本题调试过程碰到的问题及解决方法

如图，当一下子将数组，自定义函数，指针全混在一起，就出了很多差错，图中我将自定义函数中的形参又在函数定义中定义了一下，导致编译错误。
解决方法：去掉自定义函数定义中的n,*arr变量的定义。

4）、运行结果图

思考题：（分值等同于编程题）

1.为什么要使用指针？它有什么用？
1）.速度快，节约内存等优点
2）.可以和汇编比效率（甚至可以做到“编译器自动优化的代码比80%汇编高手手工优化的汇编代码都好”）；
3）.比如如果你想通过函数改变一个变量的值，就得用指针而不能用值传递。还有在很多时候变量，特别是对象的数据量实在太大，程序员就会用指针来做形参，只需要传递一个地址就行，大大提高了效率；
4）.指针是一种类型，这种类型的对象有一种*运算,可以把指针本身的值当地址,指针指向的类型作为类型,去解释这个地址的内容。这种运算也叫"非关联化"。这些都仅仅是从类型,语义来讲.站在高一层:"去操作另一个对象",才是其存在的思想来源，显式的是指针隐式的是引用(使用C++中引用的概念)。而他们都是引用(使用类型系统的概念).
5）.为函数提供修改调用变元的手段；
6）.支持C++动态分配子程序；
7）.可以改善某些子程序的效率；
8）.为动态数据结构（如二叉树、链表）提供支持。

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

二、学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
3/2-3/8	三天六小时	50	1、定义、运用文件指针；2、如何打开、关闭文件3、如何读出指定文件中的数据；4、如何向指定文件中写入数据；	字符、字符串有什么区别？二者输入、输出有没有很大不同？什么才算字符串？什么算字符？在文件中二者有没有差别？
3/9-3/15	四天三小时	180	1、运用二维数组解决问题，矩阵的判断；2、对一组数的所有子数组求和	如何在输出时利用数组的性质
3/16-3/22	三天八小时	210	1、二维数组加深理解，二维数组与矩阵；2、选择排序法解决问题；3、二分查找法	二分查找法这周没练习，只是看看书上例题大致懂了，不知道真正应用时能否掌握。
3/23-3/29	三天两小时	120	1、判断回；文2、字符数组的概念及其简单运用；3、一些简单的与字符数组相关的暂时没接触补充知识，一些函数，用法等。	在作业运用文件指针时，一开始总是出现从文件里输不出来结果，打印不出来，后来发现可能与自己输入时格式未搞好，本来不应该出现的空格出现了，导致打印不出来结果。文件指针还不是很熟练
3/30-4/5	两天	150	1、指针的含义，变量、地址、指针变量等间的关系；2、指针变量的初始化，运用指针做一些简单运算；3、指针与数组之间的关系	在用指针处理字符串时，应怎样定义指针变量

三、学习感悟

本周作业不难，只是预习题稍有难度，这道预习题目刚开始看到的时候可以说一点都不会。然后我就在那里看来看去。看了好大一会，才意识到预习题目肯定是要预习过相关知识就可以写出来，然后就把课本看了看。在开始写时，我对自定义函数的运用又犯晕，然后就又把课本翻到前面，看了自定义函数声明、应用等等。总之在刚开始时毫无头绪，在看了课本后能一点一点做，打完后，自己看着代码很多，但其中原理很简单，很好理解。就觉得有的时候代码长不一定难。