一、作业头内容
| 这个作业属于那个课程 | C语言程序设计II |
|---|---|
| 这个作业要求在哪里 | C语言作业评价标准 |
| 我在这个课程的目标是 | 学会指针基本定义、概念和运用，理解变量、内存单元和地址之间的关系 |
| 这个作业在那个具体方面帮助我实现目标 | 掌握如何使用指针实现函数调用返回多个值;学会使用由指针间接改变数值运算的方式，进而能灵活运用指针 |
| 参考文献 | C语言指针详解 ; -- 自定义函数 返回多个值;--为何scanf("%s", str)不需要&运算;--现代程序设计 作业 2 |
二、基础作业
PTA:
第一题：（基础作业）
(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
", y );
return 0;
}
/* 请在这里填写答案 */
输入样例：
12 20
输出样例：
y=7.94
(2、博客总结,程序代码：
double fun (double *a, double *b)
{
double num;
num=sqrt(*a)+sqrt(*b);
return num;
}
(3、设计思路，流程图：
(4、本题调试过程碰到的问题及解决办法。
错误截图：
问题：程序补充编写错误，原因是未弄清指针变量与一般变量的关系，以及指针的概念不清导致的错误。
解决办法：对程序进行调试、修改，对指针正确运用。
(5、程序运行结果的截图或者效果录像。
正确截图：
第二题： {第四周作业（预习题）}
(1：题目：7-1 利用指针返回多个函数值
读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。
输入格式:
输入有两行： 第一行是n值； 第二行是n个数。
输出格式:
输出最大值和最小值。
输入样例:
在这里给出一组输入。例如：
5
8 9 12 0 3
输出样例:
在这里给出相应的输出。例如：
max = 12
min = 0
(2、程序代码：
#include<stdio.h>
void max_min
(int n, int *a);
int main(void)
{
int n,i;
scanf("%d", &n);
int a[n];
for(i = 0;i < n;i++)
{
scanf("%d",(a + i));
}
max_min(n, a);
return 0;
}
void max_min(int n, int *a)
{
int t,i,j;
for(i = 0;i < n - 1;i++)
{
for(j = 0;j < n - i - 1;j++)
{
if(*(a + j) < *(a + j + 1))
{
t = *(a + j + 1);
*(a + j + 1) = *(a + j);
*(a + j)= t;
}
}
}
printf("max = %d
", *(a));
printf("min = %d
", *(a + n - 1));
}
(3、设计思路，流程图：
(4、本题调试过程碰到的问题及解决办法
错误截图：
问题：函数语句“printf("min = %d
", *(a + n ));”编写错误，应为数组的初始定义上限为“n，下列上限为“n-1”，即最末的指针地址”，且在该语句中a=0，故出错。
解决办法：通过编译器提示错误进行调试修改，即将“printf("min = %d
", *(a + n ));”改为“printf("min = %d
", *(a + n-1 ));”。
(5、程序运行结果的截图或者效果录像。
正确截图：
思考题：
1.为什么要使用指针？它有什么用？
1.指针使用比较灵活，且相对于数组，指针直接指向其地址，更能节省运算，即节省时间，提高了传输速度，又节省大量内存。
2.数据转换，利用指针的灵活的类型转换，可以用来做数据类型转换。
3.字符串指针，是使用最方便，且常用的。
4.函数指针，可以用在大量分支处理的数据，根据不同的命令号执行不同类型的命令，可以建立一个函数指针数组，进行散转。
5.在数据结构中，链表、树、图等大量的应用都离不开指针。
2.指针变量在内存中暂用多大的空间？它的大小由什么决定？
答：据相关编译器运用函数“sizeof ”可达成目的；经试验，在不同的变量类型里，如 int* 型、float* 型、double* 型、char* ；字节相同，即不管是什么基类型，系统给指针变量分配的内存空间都是 4 字节；
答：指针的大小实际上是由CPU的寻址位数决定，而不是字长。
三、挑战作业：
(1：题目：
给定一个整数数组(包含正负数)，找到一个具有最大和的子数组，且考虑如果 “子数组” 并不要求是一个矩形, 而是联通的元素即可 (上下或左右相邻即视为联通)。
输入样例:
输入二维数组的行
3
输入二维数组的列
2
输入数组
2 -1
4 3
-2 6
输出样例:
最大联通子数组的和为：15
(2、程序代码：
#include<stdio.h>
#include<iostream>
#include<ctime>
#include<fstream>
using namespace std;
int main()
{
int m,n,i,j,smark,mmark,t2;
int sum;
int up[100],down[100],t[100];
int a[100][100],b[100];
cout<<"输入二维数组的行"<<endl;
cin>>m;
cout<<"输入二维数组的列"<<endl;
cin>>n;
//读取txt文件中的二维数组
FILE *dp;
if((dp=fopen("E:\dengpeng.txt","a+"))==NULL)
{
printf("The specified file was not found!
");
exit(0);
} //打开文件。
for(int i=0;i<m;i++) //读写文件。
{
for(int j=0;j<n;j++)
fscanf(dp,"%d ",&a[i][j]);
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
b[j]=a[i][j];
}
int c[100]={0};
int sum1=0,max1=0,k;
for(k=0;k<n;k++) //在列上求每一个最大子数组
{
if(sum1<0)
{
sum1=b[k];
}
else
{
sum1=sum1+b[k];
}
c[k]=sum1;
}
max1=c[0];
for(k=0;k<n;k++)
{
if (max1<c[k])
{
max1= c[k];
mmark = k;
}
}
for (k = mmark;k >= 0;k--)
{
if (c[k] == b[k])
{
smark = k;
break;
}
}
sum=max1;
up[i]=smark;
down[i]=mmark;
t[i]=sum;
}
t2=t[0];
for(i=0;i+1<m;i++)
{
if(up[i]<=down[i+1] && down[i]>=up[i+1])
{
t2+=t[i+1];
}
for(j=up[i];j<up[i+1];j++)
{
if(a[i+1][j]>0) t2+=a[i+1][j]; //判别独立正数
}
}
//文件输出
ofstream fout("E:\dengpeng.txt",ios::binary);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
fout<<a[i][j]<<" ";
}
fprintf(dp,"
");
fout<<endl;
}
for(int i=0;i<m;i++) //读写文件。
{
for(int j=0;j<n;j++)
printf("%d ",a[i][j]);
printf("
");
}
printf("最大联通子数组的和为:%d",t2) ;
fout<<"最大联通子数组的和为："<<t2<<endl;
if(fclose(dp) ) //关闭文件。
{
printf("File close error!
");
exit(0);
}
}
(3、设计思路:
分析：数组是指原数组中连续的一组数。求最大值，如果数组中元素都小于0；则直接返回数组的最大值。对于一般的情况。我们只要遍历求数组，同时对其求和，如果和数变得小于0，那就说明了此时这个子数组是不符合题意的，如果和数为正且大于之前求和过程中记录的最大值，那就将这个和数赋值给MAX，这样遍历一趟就将其中的最大和给求出来了。
设计思路：对n*m的二维数组进行分解，分解为n个一维数组，再先求这n个一维数组的最大子数组和，并记下每行最大一维子数组的下标，这是就会分两种情况第一种是行之间的最大子数组是相连的，直接相加就行。第二种是不相连的，这时候就把每行的最大子数组看成一个整体，再使每个最大数组块进行相连，求使其相连的最小代价。最后就可求出最大联通子数组的和。
(4、本题调试过程碰到的问题及解决办法
问题：题目比较超纲，用现所学的函数知识进行处理非常困难且复杂；
解决办法：于网上论坛等信息分享处参考，可试试调试理解。
(5、程序运行结果的截图或者效果录像。
正确截图：
四、预习作业：
(1：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
(2、程序代码：
void input(int *arr,int n)
{
for(int i=0;i<n;i++)
scanf("%d",arr+i);
}
void max_min(int *arr,int n)
{
int *a=arr;
int *min=arr;
int *max=arr;
int t;
for(int i=0;i<n;i++)
{
if(*min>=*(arr+i))
{
min=(arr+i);
}
if(*max<=*(a+i))
{
max=(a+i);
}
}
t=*min;
*min=*arr;
*arr=t;
t=*max;
*max=*(arr+n-1);
*(arr+n-1)=t;
}
void output(int *arr,int n)
{
for(int *a=arr;arr<(a+n);arr++)
{
printf("%3d",*arr);
}
}
(3、设计思路，流程图：
(4、本题调试过程碰到的问题及解决办法
错误截图：
问题：有关于“=”的运用使用错误，即赋值运算有误，在对变化的指针变量赋值时，该式子算作“运算表达式”，故不能单使用一个“=”。
解决办法：通过数值调试与查看查找错误，不过此时直接在编译器上编译就会有相关提示语，再根据提示去百度查找解决方法，最后总结修改。
(5、程序运行结果的截图或者效果录像。
正确截图：
a）、.预习的主要内容
文件的概念，文本文件和二进制文件。
b）、.预习中存在的疑惑
二进制文件数组的处理？
五、学习进度统计和学习感悟 ：
1）、累积代码行数和累积博客字数：
2）、学习进度表：
| 第N周 | 日期 | 这周花的时间 | 代码行数 | 学到的知识点简介 | 目前比较迷惑的问题 |
|---|---|---|---|---|---|
| 第六周 | 3/29-4/5 | 计14小时 | 390 | 指针变量的初始化、指针作为函数参数、指针变量的赋值与运算 | 什么是空指针异常 |
| 第五周 | 3/25-3/28 | 计6小时 | 200 | 字符串的基本概念、操作方法 | -- |
| 第四周 | 3/18-3/22 | 计8小时 | 400 | 冒泡排序法、选择排序法、二维数组 | -- |
| 第三周 | 3/11-3/16 | 计4小时 | 150 | 指针、二维数组 | -- |
3）、学习感悟：
(1)本周你学习哪些内容（不限于课上）？你有哪些收获？
指针变量、内存单元和地址相关联，指针变量是特殊的变量，所以定义指针类型和一般变量相同，指针变量初始化后好直接用来赋值，否则只定义，未赋值去用于指针变量间的运算会难以运算；初始化赋值NULL即可。
能灵活使用指针进行间接数值运算，学会使用指针实现函数调用返回多个值
(2)本周所学内容中你觉得哪些地方是难点？对此你做了哪些措施去克服这些困难？
难点像如何利用指针实现内存中的动态分配？、运用指针去调用数组中的多个值。
通过网上查找资料和解读相关题目的代码进行理解，翻书查找资料和使用相关软件编写程序以得出结果与验证，在论坛上阅读大量相关程序代码，解读巩固所学知识。
.
六、结对编程感受：
1）、过程：
中午，与室友即结对编程队友，进行结对编程；先根据个人在PTA上作业遇到的难题与个人尝试编写的代码进行汇总与讨论；先是互相请教个人相对不会的题目与学习上的难点，另一方进行梳理、指导；
这一过程后，再进行都未完成的难题，先选取各自编写相对较接近正确的代码进行讨论、修改，围绕其进行查找资料，调试，修改，编写；
两人一起设计和完善，通过相关软件运行检查代码，若正确再一起讨论如何简写“代码”即简化代码，使代码较为工整，简洁，清晰。
最后，完成作业，写写“学习感悟”，以复习课堂上的理论课上的知识。
2）、看法：
在我看来学习态度相近的两人结对，通常会比差距较大的效果更好，学习的知识掌握度相近的亦然。