第六周作业

这个作业属于哪个课程	C语言程序设计ll
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/software-engineering-class1-2018/homework/2889
我在这个课程的目标是	深入了解并学习指针的用法，掌握指针的基本运算
这个作业在哪个具体方面帮助我实现目标	这个作业让我了解了指针，学会了如何使用指针，还回顾了函数的调用
参考文献	8.1密码开锁和8.2角色互换的内容以及其他一些指针和调用函数的知识

一、基础题

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
", y );
       return 0;
}


/* 请在这里填写答案 */

输入样例：

12 20

输出样例：

y=7.94

1.实验代码

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

全部代码

#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
", y );
        return 0;
}

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

2.设计思路

3.解题过程中遇到的问题及解决办法

问题：开始不知道是直接用指针变量计算还是要取地址再计算
解决方法：看了一下书，然后是直接用指针变量计算。

4.运行结果截图

7-1 利用指针返回多个函数值 （30 分)

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

输入格式:

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

输出格式:

输出最大值和最小值。

输入样例:

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

5
8 9 12 0 3

输出样例:

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

max = 12
min = 0

1.实验代码

#include<stdio.h>
void max_min(int n, int *m); 
int main()
{
    int i, n;
    scanf("%d", &n);
    int m[n];
    for(i = 0; i < n; i++)
    {
      scanf("%d", (m + i));
    }
    max_min(n, m);
    printf("max = %d
min = %d", *(m), *(m + n - 1));
    return 0;
}

void max_min(int n, int *m)
{
    int i, j, k;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n - i - 1; j++)
        {
            if(*(m + j) < *(m + j + 1))
            {
                k = *(m + j + 1);
                *(m + j + 1) = *(m + j);
                *(m + j)= k; 
            }
        }
    }
}

2.设计思路

3.解题过程中遇到的问题及解决办法

问题1：没有注意就直接把之前的代码赋给j的值为1，写入，导致错误
解决方法：把j=1改为j=0， j<n-i 改为 j<n-i-1
问题2：对于指针里面的知识还不是特别了解
解决方法：上网查百度查询相关知识，了解指针

4.运行结果截图

二、预习题

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

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,a,b,c,max,min;
	max=min=arr[0];
	for(i=0;i<n-1;i++)
	{
		if(max<arr[i])
		{
			max=arr[i];
			a=i;
		}
		if(min>arr[i])
		{
			min=arr[i];
			b=i;
		}
	}
	c=arr[n-1];
	arr[n-1]=arr[a];
	arr[a]=c;
	
	c=arr[0];
	arr[0]=arr[b];
	arr[b]=c;
}
void output(int *arr,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%3d",arr[i]);
	}
}

全部代码

#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;
}

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,a,b,c,max,min;
	max=min=arr[0];
	for(i=0;i<n-1;i++)
	{
		if(max<arr[i])
		{
			max=arr[i];
			a=i;
		}
		if(min>arr[i])
		{
			min=arr[i];
			b=i;
		}
	}
	c=arr[n-1];
	arr[n-1]=arr[a];
	arr[a]=c;
	
	c=arr[0];
	arr[0]=arr[b];
	arr[b]=c;
}
void output(int *arr,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%3d",arr[i]);
	}
}

2.设计思路

3.解题过程中遇到的问题及解决办法

问题1：没有注意输出格式导致编译错误
解决方法：将“%d”改为“%3d”。
问题2：漏了一些条件，考虑不周全，for语句循环中有的地方出现错误
解决方法：仔细检查，通过调试等途径检查出错误，然后改正。

4.运行结果截图

三、学习进度条

周/日期	这周所花的时间	代码行数	学到的知识点简介	目前比较迷惑的问题
2/25-3/3	2天	39	初次学习数组的用法	关于数组的一些具体的用法
3/4-3/10	2天	35	编写程序来处理文件数据	指针的具体用法和fscanf类型函数的理解
3/11-3/17	1天	59	第一题：编写程序处理文件数据	指针的具体用法
3/11-3/17	2天	51	第二题：用二维数组知识编写程序	二维数组的知识点不熟悉
3/18-3/24	2天	111	二维数组、选择法排序和冒泡法排序	选择法排序和冒泡法排序的区别
3/25-3/31	2天	78	判断回文，字符数组和使用字符串编程	使用字符串编程时的一些函数的用法
4/1-4/7	3天	102	指针的基本运算，数组和指针的结合	对于数组还是不熟悉

四、学习感悟

这一周主要学习了指针的知识，指针的基本运算，还有作业中的指针与数组两个知识点的结合，虽然挺多人都说数组难学，但是我觉得只要认真学了也不会太差，主要的指针的地址和内存，指针变量，指针变量的初始化，连续定义等一些重要的知识点要掌握好，然后其他的就需要认真听老师讲，自觉地去自学看书了。我觉得学好专业知识还需要更加努力。

五、结对编程感悟

这一周我们重新换了结对编程的情况，相对于之前完全不认识的人来说我觉得这样子比较好了，我们两个人会交流一些东西，然后一起讨论一下吧，这周的作业我觉得对我来说不太容易，有一个伙伴一起做题目我觉得也挺好的。

六、表格、折线图

时间	代码行数	博客字数
第一周	39	798
第二周	35	923
第三周	110	1071
第四周	111	1713
第五周	78	1878
第六周	102	2991

思考题

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

因为很多情况可以用到。这需要在编程过程中形成一种思维。如 将一个结构体传递给一个函数。如果不用指针，传送速度慢，如果通过指针，只要传递一个地址。指针通过地址传递参数，可以双向传递值。
指针是C语言中广泛使用的一种数据类型。 可以说没有了指针后面得数据结构根本就没法构造了， 运用指针编程是C语言最主要的风格之一。利用指针变量可以表示各种数据结构； 能很方便地使用数组和字符串； 并能象汇编语言一样处理内存地址，从而编出精练而高效的程序。指针极大地丰富了C语言的功能。

指针的作用：

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

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

一般是四字节，指针大小是由当前CPU运行模式的寻址位数决定;
 在编译器里定义一个指针变量，编译器会给这个指针变量分配一个空间，这个空间里存放的是一段内存的首地址，先解释一段内存，一段内存的大小是与你所定义的指针类型相关的，比如int，这段内存占四个字节（当然要看你的机器是多少位的了），则这段内存的首地址是第一个字节的地址，如char类型，占一个字节，这段内存的首地址就是这个字节的地址，还如结构体类型，此时内存大小要看该结构体的所有属性所占内存之和。现在解释这个空间，编译器给指针分配的空间大小是和CPU的寻址长度相关的，比如32位的CPU，它的寻址长度为32位，那么这个空间也就占四个字节，其实不管你定义什么样的指针类型，这个空间只是用来存地址，只占四个字节，而真正该空间所存的地址是哪一段内存的首地址才和所定义的指针类型相关。