| 这个作业属于哪个班级 | C语言--网络2011/2012 |
|---|---|
| 这个作业的地址 | C博客作业05--指针 |
| 这个作业的目标 | 学习指针相关内容 |
| 姓名 | 吴慧敏 |
0.展示PTA总分（0----2）
1.本章学习总结（3分）
1.1 指针定义、指针相关运算、指针做函数参数。
- 指针定义：专门用来存放另一个变量的地址，那么就称它为“指针变量”。
- 指针相关运算：
指针变量加（减）一个整数：c语言中规定，一个指针变量加（减）一个整数并不是简单的将指针变量的值加（减）一个整数，而是将该指针变量的原值（是一个地址）和它指向的变量锁占用的内存单元字节数相加减。如：p+i代表地址计算：p+c*i。其中，c为字节数。
两个指针变量相加减：如果两个指针变量都指向同一个数组中的元素，则两个指针变量值之差是两个指针之间的元素个数。
两个指针变量比较：若两个指针指向同一个数组元素，则可以进行比较。指向前面的元素指针变量小于指向后面元素的指针变量，其值为0或1（真或假）
指针变量的赋值：
p= &a; 表示将变量a的地址赋给p;
p= arry, 表示将数组arry首元素地址赋给P;
p= &arry[i]; 表示将数组arry第个元素的地址赋给p;
p= max, 表示将max的入口地址赋给p,其中max为已定义的函数；
p1= p2, 表示将p2的值赋给p1，其中p1和p2都是指针变量；
p= NULL,不指向任何变量的指针变量为空指针。
注意：p=p+1，++p,和(p)++都是将指针p所指向的变量的值加1。而表达式p++等价于（p++）。
- 指针做函数参数：可以实现返回多个值的功能。
1.2 字符指针
指针如何指向字符串：将指针指向该字符串的首地址。
eg.char *p = str;//定义一个指针变量，里面存放字符数组的首地址
字符串相关函数及函数代码原型的理解:
1.char *strcpy(char* dest, const char *src);把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间,src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
eg.
char a[10],b[]={"COPY"};
//定义字符数组a,b
strcpy(a,b);
//将b中的COPY复制到a中
2.char *strcat(char *dest, const char *src);把src所指向的字符串（包括“ ”）复制到dest所指向的字符串后面（删除dest原来末尾的“ ”）。要保证dest足够长，以容纳被复制进来的src。src中原有的字符不变。返回指向dest的指针,src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
3.strcmp(str1,str2)用于比较两个字符串并根据比较结果返回整数,若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。
4.strlen(s1):计算给定字符串的（unsigned int型）长度，不包括' '在内,返回s的长度，不包括结束符NULL。
1.3 指针做函数返回值
int a(int *p)
注意：
指针的类型要和函数返回值一样
指针在函数内无返回值时应return 0（return NULL）
1.4 动态内存分配
- 为什么要动态内存分配：
传统数组长度必须事先指定，而且只能是常量，不能是变量。
因为数组长度只能是常量，所以它的长度不能在函数运行的过程当中动态地扩充和缩小
因为数组长度只能是常量，所以它的长度不能在函数运行的过程当中动态地扩充和缩小
动态数组能很好地解决传统数组的这几个缺陷。 - 堆区和栈区区别：
堆区（heap） 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS（操作系统）回收。分配方式类似于链表
栈区（stack） 函数运行时分配，函数结束时释放。由编译器自动分配释放 ，存放为运行函数而分配的局部变量、函数参数、返回数据、返回地址等。其操作方式类似于数据结构中的栈。
void *malloc(unsigned int size)；其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的返回值是分配区域的起始地址，或者说，此函数是一个指针型函数，返回的指针指向该分配域的开头位置。一般它需和free函数配对使用。free函数能释放某个动态分配的地址，表明不再使用这块动态分配的内存了，实现把之前动态申请的内存返还给系统。
void* calloc（unsigned int num，unsigned int size）在内存的动态存储区中分配num个长度为size的连续空间。num：对象个数，size：对象占据的内存字节数，相较于malloc函数，calloc函数会自动将内存初始化为0；
1.5 指针数组及其应用
如果使用指针，可以这么初始化：char *s[] = "I", "love", "you"};
字符串二维数组:char s[3][5] = {"I", "love", "you"};
在字符串数组的初始化上显然更建议用指针数组来进行初始化，这样能更好地利用内存空间。
但在访问字符串数组（或者其他二维数组）上，用数组形式更加简洁、清晰。
1.6 二级指针
如果一个指针指向的是另外一个指针，我们就称它为二级指针，或者指向指针的指针。
int a =100;
int *p1 = &a;
int **p2 = &p1;
1.7 行指针、列指针
行指针：指向某一行，不指向具体的元素。int (*a)();
列指针：指向行中具体的元素。a[i]
2.PTA实验作业（7分）
2.1 题目名1（2分）
2.1.1 伪代码
定义最大值max=0，length=0，i；
for()
{
计算字符串s[i]的长度
if(字符串长度大于max)
{
让最大值为此时字符串长度
}
}
2.1.2 代码截图
2.1.3 找一份同学代码（尽量找思路和自己差距较大同学代码）比较，说明各自代码特点。
姚庆荣同学的代码：
int max_len( char *s[], int n )
{
int i, min=0, max=0;
for(i=0;i<n;i++)
{
min=strlen(s[i]);
if(min>max)
max=min;
}
return max;
}
他的代码特点：简洁明了。运用for循环找到最大值。
2.2 题目名2（2分）
2.2.1 伪代码
2.2.2 代码截图
2.2.3 找一份同学代码（尽量找思路和自己差距较大同学代码）比较，说明各自代码特点。
姚庆荣同学的代码：
void merge(int* a, int m, int* b, int n)
{
int i=0, j=0, k=0;
int* c;
c = (int*)malloc((m + n) * sizeof(int));
for (; i<m&&j<n; k++)
{
if (a[i] < b[j])
{
c[k] = a[i++];
}
else
{
c[k] = b[j++];
}
}
if (m > n)
{
while (i < m)
{
c[k++] = a[i++];
}
}
else
{
while (j < n)
{
c[k++] = b[j++];
}
}
for (i = 0; i < k; i++)
{
a[i] = c[i];
}
}
2.3 题目名3（3分）
2.3.1 伪代码
void ReverseStr(char *beginPtr)
{
定义尾部指针endPtr=beginPtr
while（*endPtr）endPtr++//指针定位到字符串尾部
遍历指针p=--endPtr
while（！=beginPtr）
{
若*p不是空格，则统计单词长度len
若*p不是空格但是前一个字符是空格：
则找到单词，输出从p开始的len长度字符串，len=0
p--
}
输出第一个单词
}
2.3.2 代码截图
2.3.3 请说明和超星视频做法区别，各自优缺点。
（参照超星视频做的，所以没差别）
优点：
1:字符串指针能灵活表示某个子串：printf("%.*s",len,p);输出长为len，起始位置为p的字符串。 （%.ms可以输出指定长为m的字符串长度）
2:找单词：指针定位在字符串最后一个字符，往前扫描到第一个空格，即找到一个单词，则输出指定长度字符串。
3：fgets会吸收换行符，所以还要考虑'endPtr!='
''的情况