0.展示PTA总分
1.本章学习总结
1.1 学习内容总结
指针做循环变量做法
定义sum，*p，a[10]
for(p=a;p<a+10;p++)
{
sum=sum+*p;
}
字符指针如何表示字符串
另字符指针指向字符串的首地址
eg.char *p,str[10];
p=str;
动态内存分配
(强制转化（函数名（数量，sizeof（类型名）））
eg.p=(int*(calloc(n,sizeof(int)))
指针数组及其应用
指针数组中的每一个元素都是一个指针，若为字符指针数组，则元素分别指向一个字符串
定义：类型名 *数组名[];eg.char *color[]
其中，color[i]是一个地址，而color[i+1]是下一个字符串的首地址，color[i]+1是此字符串的下一个字符
用于字符串的排序
定义指针数组str[]
if(strcmp(str1[i]>str[i+1])
用于比较字符串的长度大小
if(strlen(str1[i]>str[i+1])
二级指针、行指针
二级指针是指向指针的指针
eg.int *p,a;
int **pp;
p=a;
pp=p;
则pp中存放的是指针p的地址，p存放a的地址，所以*pp，p，&a相同，**pp，*p，a相同
行指针
定义：int (*p)[n]；行指针是指向一维数组的指针
行指针可以和数组名互换使用，p[i][j]=a[i][j]
函数返回值为指针
返回的值是一个地址，一般为NULL或某数组某个元素的地址
接受函数的返回值的变量是一个指针
定义：eg.char *(char *p);
- 指针储存的是地址
- *定义指针：类型名 指针变量名
- 要用指针时，必须先赋值，eg.p=&a
- 指针只能指向同种类型的变量
- 数组名时一个地址常量，可以用指针直接指向数组名，p=a等价于p=&a[0]
- 若指针p指向数组a，*(p+1)等于a[1]
- 计算数组中两个元素之间的个数，可用两个指针先赋值再相减
- 定义一个指针指向字符串，则该指针指向字符串的首字符
- 字符串复制函数strcpy(str1,str2),将str2赋值给str1
字符串连接函数strcat(str1,str2),将str2连接到str1后
字符串比较函数strcmp(str1,str2),比较str1和str2的大小，若相等，值为0，若str1>str2,值为正数，否则为负数
1.2 本章学习体会
- 指针的知识难度大，掌握不熟，经常运行程序时发现程序无法运行，但又找不出原因，应该为课本的基本知识还不熟悉的原因，需要将课本知识多看以便更好掌握
- 两周代码量为700行，达到目标
2.PTA实验作业
2.1 题目名1（指针做函数返回值） 查找指定字符
2.1.1 伪代码
定义函数查找位置char* search(char* str, char c)
{
定义字符变量c，字符数组s，指针*position
输入查找字符c，给s赋值
调用函数search
if(position为0）
表示找不到该字符
else
printf（输出下标）
}
函数search内容
{
定义指针*pos
pos=NULL；
while(遍历字符串）
{
if(相等）
pos=str；
str++；
}
2.1.2 代码截图
2.1.3 总结本题的知识点
**1.数组中两个元素之间元素的个数用两个指针相减表示，eg.position-s
2.需要用到指针的地址时，要习惯性先将地址赋值NULL
3.查找指定字符做法
若pos还是NULL，则找不到，反之则找到
pos =NULL;
while (str != ' ')
{
if (str == c)
{
pos=str;
}
str++;
}**
2.1.4 PTA提交列表及说明
1.多种错误：忘记给pos赋初值，使pos=NULL
2.部分正确：输出时直接输出position，position为地址，应该输出position-s
3.部分正确：格式错误
2.2 题目名2说反话
2.2.1 数据处理
{
定义指针pEnd，pBegin，p；
遍历输入的句子，求出其长度pEnd；
p=pEnd-1;
while (p != pBegin)
{
当*p！=' ',长度len++;
当*(p-1)=' ',输出单词，并让len=0；
}
输出最后一个单词
}
2.2.2 代码截图
2.2.3 总结本题的知识点
- **逆向遍历字符串方法
while(p！=首地址)
{p--} - printf("%.*s",len,p)可以输出从p开始的长度为len的字符串
- 找单词，p是字母，而p的前一个或后一个是空格**
2.2.4 PTA提交列表及说明
- 错误：没有再输出一个单词后将length=0
- 错误：没有输出第一个单词，因为循环结束时第一个单词在循环内部不会被输出。解决方法：if(*p=' ')输出第一个单词
- 输出第一个单词时，直接输出length.解决：输出length+1
2.3 题目名3字符串的冒泡排序
2.3.1 数据处理
{
for（）第一层循环i从0到k
for（）第二层循环j从0到n-i-1
if (strcmp(a[j], a[j + 1]) > 0)
{
交换a[j]和a[j+1]
}
}
2.3.2 代码截图
2.3.3 总结本题的知识点
- 用二维数组来存储多个字符串
- 输入方式for (i = 0; i < n; i++)
scanf("%s", &a[i]); - 字符串之间的大小比较用strcmp()，复制用strcpy()
- 冒泡排序法第一层循环若为for (i = 1; i <= k; i++)，则第二层循环for (j = 0; j < n - i; j++)
- 第一层循环若为for (i = 0; i < k; i++)，则第二层循环for (j = 0; j < n - i-1; j++)
2.3.4 PTA提交列表及说明
- 错误1：冒泡法错误，两层循环为
for (i = 1; i <= k; i++)
for (j = 0; j < n - i-1; j++)
将j<n-i-1改为j<n-i - 错误2：格式错误，没有换行，改为printf(".. ",..)
3.阅读代码
- **代码功能，删除a中出现的所有子串b后的结果字符串。**
- *可学习地方：strstr(str1,str2)函数，若在str1中找到str2，则返回str2在str1中的首地址，否则返回NULL
strcat是从' '的位置开始连接，该代码利用找到后另*p=' '来制造连接点*