C博客作业05--2019-指针
0.展示PTA总分
1.本章学习总结
1.1 学习内容总结
- 指针变量的定义
如果在程序中声明一个变量并使用地址作为该变量的值，那么这个变量就是指针变量。定义指针变量的一般形式为：类型名 *指针变量名，例如：int *p。指针变量名时指针变量的名称，必须是一个合法的标识符。 - 指针的基本运算
取地址运算符&用于取地址，间接访问运算符*用于取内容，例如：p=&a,p=*a.
赋值运算符=可以在指针之间互相赋值，例如：p1=&a,p2=p1。 - 字符串处理函数
| 函数名 | 函数功能 |
|---|---|
| getchar | 从标准输入文件读入一个字符 |
| putchar | 输出一个字符 |
| puts | 把字符串s输出到标准输出文件，'\0'转换为'\n'输出 |
| fgets | 从fp所指文件中最多读n-1个字符（遇到'\0'.^z终止）到字符串s中 |
| strcat | 把字符串t连接到s，是s成为包含s和t的结果串 |
| strcmp | 逐个比较字符串s和t中的对应字符，直到对应字符不等或比较到串尾 |
| strcpy | 把字符串t复制到s中 |
| strlen | 计算字符串s的长度（不包括'\0'） |
| strstr | 在字符串s中查找字符串t首次出现的地址 |
- 内存动态分配相关函数
| 函数名 | 函数功能 |
|---|---|
| malloc | 申请空间并返回首地址 |
| calloc | 申请空间并返回首地址，而且将存储块初始化为0 |
| realloc | 更改以前的存储分配 |
| free | 释放申请得来的空间 |
- 指针做循环变量做法
假设原来的指针为ptr，我们往往需要定义一个新的指针指向ptr，来作为循环变量使用。例如
char* pStr = str;
for (;*pStr;pStr++)
{
if (*pStr == ch) index =pStr;
}
- 字符指针如何表示字符串
1.可以在定义指针的同时就对其进行初始化加以表示，例如char *sp="point"
2.定义指针后为其开辟空间，再使用scanf语句输入字符串，例如
for (i = 0; i < 4; i++)
{
poem[i] = (char*)malloc(20 * sizeof(char));
scanf("%s", poem[i]);
}
- 动态内存分配
一般就是使用malloc函数和calloc函数申请动态内存，使用完之后要使用free函数释放掉申请得来的空间，例如
char* str = NULL;
str = (char*)malloc(N * sizeof(char));
free(str);
- 指针数组及其应用
如果数组的各个元素都是指针类型，用于存放内存地址，那么这个数组就是指针数组。指针数组定义的一般格式为：类型名 *数组名[数组长度]
举例以说明其应用
char* str[100]; //开辟指针数组
for (i = 0; i < n; i++)
{
str[i] = (char*)malloc(10 * sizeof(char)); //申请空间
scanf("%s", str[i]); //输入字符串
}
使用了指针数组之后一个数组内就可以存放多个字符串，并且在输出字符串时只需要提供一个数组元素即可（因为每个数组元素都是对应字符串的首地址）
- 二级指针、行指针
指向指针的指针称为二级指针，一般定义形式为：类型名 **变量名，例如int **pp=NULL
行指针是指向数组的指针，例如int (*a)[5]
| 写法 | 解释 | 指针类型 |
|---|---|---|
| a+0或&a[0] | 指向第1个一维数组的地址（指向第1行） | 行指针 |
| a+1或&a[1] | 指向第2个一维数组的地址（指向第2行） | 行指针 |
| a+2或&a[2] | 指向第3个一维数组的地址（指向第3行） | 行指针 |
- 函数返回值为指针
函数的返回值类型自然也可以是指针类型，即函数可以返回一个地址。但需要注意的是不能返回在函数内部定义的局部数据对象的地址，这些地址在函数结束时会被自动回收，从而导致返回的地址无效，因此返回指针的函数一般都返回全局数据对象的或者主调函数中数据对象的地址，例如
char* Search(char str[], char ch)
{
int i;
char* index = 0;
char* pStr = str;
for (;*pStr;pStr++)
{
if (*pStr == ch) index =pStr;
}
return index;
}
1.2 本章学习体会
学习感受
- 这学期的学习已经过了大半了，我也是从刚开始的似懂非懂进一步到现在稍微懂一些了，但是随着接触的知识越来越多，才明白自己的知识空白是永远填补不完的，只能一直保持学习，希望能够多学会一些东西。现在已经能够使用指针解决一些简单的问题，去体会直接在地址上操作数据的乐趣。对更深一步的指针用法仍然还是存在困惑。
- 计算这两周代码量
| 题集 | 2019-c10-指针 |
|---|---|
| 代码量 | 356 |
2.PTA实验作业
2.1 6-9 合并两个有序数组（2）
2.1.1 伪代码
- 数据处理
| 类型 | 变量名 | 由来 |
|---|---|---|
| int* | temp | 开辟临时数组存放排序后的数组 |
| int | i | 循环变量 |
| int | j | 数组a下标 |
| int | k | 数组b下标 |
- 伪代码
定义void类型的merge函数（形参为int型指针a,int型m,int型指针b,int型n）
定义int型变量i作为循环变量
定义int型变量j作为数组a下标
定义int型变量k作为数组b下标
开辟临时数组temp存放排序后的数组
i,j,k初始化为0
for 循环条件为j < m && k < n do
if a中元素小 then
将a中元素放入temp数组
a移动到下一个元素
else
将b中元素放入temp数组
b移动到下一个元素
end if
end for
while j < m do
将a中剩余元素放入temp数组
end while
while k < n do
将b中剩余元素放入temp数组
end while
for i=0 to m+n do
将temp数组的元素放入a数组
end for
释放temp的空间
2.1.2 代码截图
2.1.3 总结本题的知识点
1.使用malloc函数申请空间，使用free函数释放空间
2.使用for循环和while循环处理数组内的元素
3.运用数组法使用指针
4.分段处理数据的思维
2.1.4 PTA提交列表及说明
-
PTA提交列表
-
PTA提交列表说明
| 结果 | 原因 |
|---|---|
| 部分正确 | 初步思路是将数据都放入同一个数组再排序，耗时过长 |
| 部分正确 | 引入变量flag判断是否已经排序好，稍做优化，仍然运行超时 |
| 部分正确 | b数组可能越界访问数组外的元素 |
| 部分正确 | 简化代码，仍然存在上述问题 |
| 答案正确 | 采取分阶段放入数据的方法，正确 |
2.2 7-4 说反话-加强版
2.2.1 伪代码
- 数据处理
| 类型 | 变量名 | 由来 |
|---|---|---|
| char* | str | 存放字符串 |
| int | len | 记录字符串长度 |
| int | i,j | 循环变量 |
| int | mark | 控制输出格式 |
| int | begin | 记录单词头 |
| int | end | 记录单词尾 |
- 伪代码
main函数
定义char*型变量str存放字符串
定义int型变量len记录字符串长度
为str开辟数组空间
输入并处理字符串
计算字符串长度
调用invert函数
释放str的空间
定义void型invert函数（形参为char*型str，int型len）
定义i，j作为循环变量
定义mark控制输出格式
定义begin记录单词头
定义end记录单词尾
for i=len-1 to 0 do
if 找到单词 then
记录单词尾
for j=i-1 to 遇到空格或者字符串到首部 do
寻找单词头
end for
记录下次开始寻找单词的位置以及单词头
输出该单词（注意格式）
mark自增
else
i自减
end if
end for
2.2.2 代码截图
2.2.3 总结本题的知识点
1.使用malloc函数申请空间，使用free函数释放空间
2.字符串的处理
3.单词头尾的判断，从哪儿寻找单词的判断
4.使用strlen函数计算字符串长度
2.2.4 PTA提交列表及说明
-
PTA提交列表
-
PTA提交列表说明
| 结果 | 原因 |
|---|---|
| 部分正确 | 使用指针数组存储配合scanf输入字符串，但无法判断单词数，单词长度 |
| 部分正确 | 给每个数组元素分配最大字符数的空间，内存超限 |
| 答案正确 | 用一个字符数组存放字符串，逆序寻找每个单词后输出，正确 |
2.3 7-6 A-B
2.3.1 伪代码
- 数据处理
| 类型 | 变量名 | 由来 |
|---|---|---|
| char | strA[N] | 存放字符串A |
| char | strB[n] | 存放字符串B |
| static int | ascii | ASCII码数组 |
| int | k | 重构造数组下标 |
| int | i | 循环变量 |
- 伪代码
main函数
定义数组strA存放字符串A
定义数组strB存放字符串B
输入字符串A，B
调用函数Delete
定义void类型Delete函数（形参为char*型strA，char*型strB）
定义静态int型数组ascii
定义k作为重构造数组下标
定义i作为循环变量
for i=0 to strB结束 do
strB元素为ascii数组下标，ascii数组对应元素自增
end for
for i=0 to strA结束 do
if ascii中的对应位置为0 then
记录到重构数组中
end if
end for
为strA添加结束符
输出strA
2.3.2 代码截图
2.3.3 总结本题的知识点
1.使用fgets函数输入字符串
2.使用hash数组简化问题
3.注意重构数组后要在末尾添加结束符
2.3.4 PTA提交列表及说明
-
PTA提交列表
-
PTA提交列表说明
| 结果 | 原因 |
|---|---|
| 部分正确 | 这么多部分正确，总结起来就是三个问题 |
| 部分正确 | 1.数组空间不够大，无法输入所有的数据 |
| 部分正确 | 2.认为ascii数组太小，但显然想多了 |
| 部分正确 | 3.数组空间够大，但是使用fgets时却限制了输入的字符个数 |
| 答案正确 | 解决以上三个问题后，正确 |
3.阅读代码
-
题目
-
题解
-
所选代码优点及可以学习地方
1.使用自定义函数判断罗马数字的值，可以避免过多的判断
2.读取两个罗马数字之前判断下一个字符是否为结束符，确保读取的两个字符均有效
3.读取罗马数字的过程中仅仅使用if语句，而不是if-else语句，大大提高了读取的效率
4.read函数其他情况返回0很巧妙地解决了连续读取可能读取到结束符的弊端
