C博客作业05-指针
| 这个作业属于哪个班级 | C语言--网络2011/2012 |
|---|---|
| 这个作业的地址 | C博客作业05--指针 |
| 这个作业的目标 | 学习指针相关内容 |
| 姓名 | 姚庆荣 |
0.展示PTA总分（0----2）
1.本章学习总结（3分）
1.1 指针定义、指针相关运算、指针做函数参数。
指针定义：
指针是一种类型，被称为“指针类型”。指针类型描述的是一个地址，这个地址指向内存中另外一个对象的位置。（一般以变量所在的内存单元的第一个字节的地址作为指针的地址。
指针运算：
- 1）取地址运算和间接访问运算：(指针类型与所指变量的类型必须一致)
int *p, a = 3;
p =&a;
间接访问改变指针所指的变量
int a =1, x, *p;
p = &a;
x = *p++;
指针p先指向常量a，后将常量a赋值给x，并改变指针的值，使指针p不指向a；
- 2）指针相关运算：
| 定义 | 运算类型 |
|---|---|
| *(p)++ | 指针所指内容+1 |
| ++*p | 指针所指的数值+1 |
| p++ | 指针向后移动一位 |
指针做函数参数:
若某变量的地址作为函数的实参，对应的形参就是指针。
void printf(int *a, int *b）//指针作为形参
int a = 3;
int *b;
b = &a;
1.2 字符指针
指针指向字符串:
- 定义字符指针:char *p；
- 内容为字符串，同字符数组；
- 输出字符指针的内容：printf("%s",p);
- p指向字符串的首地址；
字符串相关函数及用法:
| 函数名 | 函数格式 | 函数作用 |
|---|---|---|
| #include<string.h> | #include<string.h> | 调用函数的声明 |
| strlen | strlen（a） | 计算字符串的长度 |
| strcpy | strcpy(a, b) | 把b字符串内容赋给a字符串 |
| strcat | strcat(a, b) | 连接a，b2个字符串 |
| strcmp | strcmp（a,b） | 比较两个字符串的大小，（a大为1，b大为-1，相等时为0） |
| strstr | strstr(a, b) | 找第二个字符串在第一个字符串的出现的第一个地址 |
| malloc | a = (char)malloc(msizeof(char)) | 动态申请,结束后释放内存 |
1.3 指针做函数返回值
- 指针在函数内无返回值时应return 0（return NULL）。
- 指针在不同定义类型的函数内的返回值必须与实参保持一致。
- 指针作为函数的返回值时可返回多个值。
1.4 动态内存分配
-
动态内存是相对静态内存而言的。所谓动态和静态就是指内存的分配方式。动态内存是指在堆上分配的内存，而静态内存是指在栈上分配的内存。
-
以前所写的程序大多数都是在栈上分配的，比如局部变量、形参、函数调用等。栈上分配的内存是由系统分配和释放的，空间有限，在复合语句或函数运行结束后就会被系统自动释放。而堆上分配的内存是由程序员通过编程自己手动分配和释放的，空间很大，存储自由。
-
malloc 函数
void *malloc(unsigned int size)；
其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的返回值是分配区域的起始地址，或者说，此函数是一个指针型函数，返回的指针指向该分配域的开头位置。如：
malloc(100)；/*开辟 100 个字节的临时分配域，返回值为其第一个字节的地址*/（注：指针的基类型为 void，即不指向任何类型的数据，只提供一个地址。如果此函数未能成功的执行(例如内存空间不足)，则返回空指针(NULL)。）
- calloc函数
void *calloc(unsigned n, unsigned size)
其作用是在内存的动态存储区中分配n个长度为 size 的连续空间。函数返回一个指向分配区域的起始位置的指针；如果分配不成功，则返回NULL。
采用 calloc 函数可以为一维数组开辟动态存储空间，n 为数组元素个数，每个元素长度为 size，这就是动态数组。如：
p = calloc(50,4) /*开辟 50*4个字节的临时分配域，把起始地址赋给指针变量p */
- free 函数
void free(void*p);
其作用是释放指针 p 所指向的动态空间，使这部分空间能被其他变量使用。p 是最近一次调用 calloc 或malloc 函数时的返回值。free函数无返回值。如：
free(p); /*释放指针变量p指向的已分配的动态空间*/
1.5 指针数组及其应用
int a[10][10];
for(int i=0;i<10;i++)
scanf("%s",a[0]); //二维数组表示
char *p[10];
int i=0;
for(;i<10;i++)
{
p[i]=(char*)malloc(1024);
scanf("%s",p[i]); //用指针数组表示
}
1.6 二级指针
- 是指向指针的指针，称为二级指针，用于存放二级指针的变量称为二级指针变量．根据指向指针变量的不同情况，二级指针又分为指向指针变量的指针和指向数组的指针。
简单来说就是存储一级指针地址的地址。
1.7 行指针、列指针
定义：
-
行指针：指向某一行，不指向具体的元素。
-
列指针：指向行中具体的元素
用法：
元素a[1][2],列指针表示为a[1]+2，等价表示为(a+1)+2，那么内容是(*(a+1)+2)；
2.PTA实验作业（7分）
2.1 查找子串（2分）
2.1.1 伪代码
slen = strlen(s);
tlen = strlen(t);
for(i=0 to slen)
j=i;
while(s[j]==t[k])
k++;j++;
end while
if(k>=tlen)
p=&s[i]; return 0;
end if
k=0;
end for
return 0;
2.1.2 代码截图
2.1.3 找一份同学代码（尽量找思路和自己差距较大同学代码）比较，说明各自代码特点。
char *search(char *s, char *t)
{
int lens=strlen(s);
int lent=strlen(t);
int i,j,k;
int x=lens-lent;
for (i=0; i<=x; i++)
{
for (j=0,k=i; j<lent; j++,k++)
{
if (s[k]!=t[j]) break;
}
if (j==lent)
break;
}
if (i<=x) return s+i;
else return NULL;
}
- 区别：我的代码将两个数组中数的对比放在循环条件，而同学代码放在循环体中，自我感觉作为条件判断更易让人看懂。
2.2 合并两个有序数组（2）（2分）
2.2.1 伪代码
void merge(int* a, int m, int* b, int n)
{
申请动态内存
for (k=0;i<m&&j<n;k++)
if(ab两个数组的首地址比大小，小的放进c数组然后对应数组下标加一)
end if
end for
if(一组数组赋值到c数组结束，剩下的位置用另一个数组赋值)
end if
for (i = 0; i < k; i++)
a[i] = c[i];
}
2.2.2 代码截图
2.2.3 找一份同学代码（尽量找思路和自己差距较大同学代码）比较，说明各自代码特点。
区别：我的代码缺少的注释，不易看懂，且套用两层循环，增大了计算量。
2.3 说反话-加强版 （3分）
2.3.1 伪代码
输入数组并计算长度
for (i = len - 1 to 0 )
if (数组不为空格也不为换行符)
记录单词最后一位字母位置
for (j = i - 1 to 0 )
if数组等于空格; break
end if
end for
记录单词第一个字母位置
if不是遍历的第一个单词 输出空格
end if
for (k = first to last )
输出字母
end for
继续遍历
end if
end for
2.3.2 代码截图
2.3.3 请说明和超星视频做法区别，各自优缺点。
- 借鉴了超星视频上的代码，与视频中代码查不多，真就不会写。