《C语言二级辅导(指针ppt)课件》由会员分享，可在线阅读，更多相关《C语言二级辅导(指针ppt)课件（52页珍藏版）》请在金锄头文库上搜索。
1、指针,内容提要,指针的概念； 难点：对指针数据类型的理解 用指针做函数参数； 利用字符指针存取字符串； 字符数组和字符指针的区别与联系 指针数组应用； 指向数组的指针与指针数组的区别 带参数的main函数； 动态内存分配函数及其应用； 一维、二维动态数组的实现,为什么引入指针的概念,指针 为函数提供修改变量值的手段 为C的动态内存分配系统提供支持 为动态数据结构（如例链表、队列、二叉树等）提供支持 可以改善某些子程序的效率,计算机内的存储部件，所有指令和数据都保存在内存里 速度快，但是掉电即失 可以随机访问 只要指明要访问的内存单元的地址，就可以立即访问到该单元 地址是一个无符号整数，其字长一
2、般与主机相同 内存中的每个字节都有唯一的一个地址 地址按字节编号，按类型分配空间,内存（Random Access Memory）地址（Address）,寻址方式,如何读写内存中的数据？ 通过变量的地址访问变量所在的存储单元 两种寻址方式 直接（寻址）访问 通过变量地址直接存取变量内容 间接（寻址）访问 通过指针变量来间接存取它所指向的变量,指针（Pointer）的概念,指针也是一种数据类型 指针变量 声明为指针类型的变量，专门存放地址数据的变量,如何定义指针变量？,定义指针变量 int *p; 定义了一个指针变量p，简称指针p p是变量，int*是类型 p里保存一个地址。此时这个地址是什么呢
3、（p指向哪呢）？ 指针变量初始化 p = *p就像普通的变量一样使用，其值是p指向的内存的内容（在上例和a等价，但寻址方式不同） p可以动态（任意）地指向不同内存，从而使*p代表不同的变量,int i,*p； p=,int *p; float *q; p=q;,int i; float *p; p=,int *p; p=100;,判断是真？是假？,指针变量只 存放地址!,一个指针变量不能指向与其类型不同的变量!,我是真的， 你猜对了吗？,应在类型相同的指针变量之间赋值,指针变量与其它类型变量的对比,共性 在内存中占据一定大小的存储单元 先定义，后使用 特殊性 它的内容只能是地址，而不能是数据
4、必须初始化后才能使用，否则指向不确定的存储单元，对该空间进行访问，将可能造成危险 可参与的运算：加、减一个整数，自增、自减、关系、赋值 只能指向同一基类型的变量,指针的指向,只能指向同一基类型的变量，否则将引起warning float x; int *p = TC编译 warning: Suspicious pointer conversion in function main VC编译 warning C4133: = : incompatible types - from float * to int *,指针运算,算术运算 int *p, a10; p = a; p+; /*p的值增加
5、多少？*/ 指针的加减运算是以其指向的类型的字节长度为单位的,6000 6001 6002 6003 6004 6005 6006,指针运算,int *p, *q, a10;p = a;q = 指针运算不能乱算 一般只进行指针和整数的加减运算，同类型指针之间的减法运算 其它运算，比如乘法、除法、浮点运算、指针之间的加法等，并无意义，所以也不支持,指针运算,关系运算 指向同一种数据类型的两个指针才能进行关系运算 值为1或0 p q p q p = q 不能与非指针类型变量进行比较，但可与NULL(即0值)进行等或不等的关系运算 判断p是否为空指针 P = NULL p != NULL,指针运算,
6、赋值运算 指针在使用前一定要赋值 为指针变量赋的值必须是一个地址,main() int *p; scanf(%d,p); ,main() int a,*p= ,错！ 但TC下不报错 VC下报错,指针与函数,指针既然是数据类型，自然可以做函数参数和返回值的类型 指针做函数参数的经典例子： 两数的互换,void Swap(int *x,int *y) int temp; temp = *x; *x = *y; *y = temp; ,main() int a, b; a = 15; b = 8; Swap( ,void Swap(int x,int y) int temp; temp = x; x
7、 = y; y = temp; ,main() int a, b; a = 15; b = 8; Swap(a, b); printf(a=%d,b=%d,a,b); ,程序 1,程序 2,例:编写函数实现两数的互换,实 参,形 参,结果有何不同？,Not Work！Why?,主调函数,被调函数,main() int a, b; a = 15; b = 8; Swap(a, b); printf(a=%d,b=%d,a,b); ,void Swap(int x, int y) int temp; temp = x; x = y; y = temp; ,5,5,a,b,实 参,形 参,9,9,程
8、序 1,x,y,5,5,temp,9,主调函数,被调函数,main() int a, b; a = 15; b = 8; Swap( ,void Swap(int *x, int *y) int temp; temp = *x; *x = *y; *y = temp; , temp = x; /*x,y为内部变量*/ x = y; y = temp; ,swap函数的几种错误形式（2/3）,参数单向传递 void Swap(int *p1, int *p2) int *p; p = p1; /*p1,p2为内部变量*/ p1 = p2; p2 = p; ,swap函数的几种错误形式（3/3）,
9、指针p没有确切地址 void Swap(int *p1, int *p2) int *p; /*指针p未初始化*/ *p = *p1; *p1 = *p2; *p2 = *p; ,字符串与字符数组、字符指针,C语言并没有为字符串提供任何专门的表示法，完全使用字符数组和字符指针来处理 字符串 一串以0结尾的字符 字符数组 每个元素都是字符类型的数组 char string100; 字符指针 指向字符类型的指针 char *p; 数组和指针可以等同看待，上面三者本质上是一回事,字符指针变量与字符数组的区别,定义方法不同 char str10; char *ptr; 赋值方法不同 char str1
10、0; ptr = ”china”; /*错误*/ strcpy(str,”china”); /*正确*/ char *ptr; ptr = ”china”; 字符指针是变量，而数组名是地址常量,使用字符指针的注意事项,字符指针变量必须有明确的指向，否则使用是危险的 例如，输入字符串时 char *a; scanf(%s, a); /*错误*/ 应为： char *a; char str10; a = str; scanf(%s, a); /*正确*/,例:字符串拷贝用字符数组编程,void MyStrcpy(char dstStr, char srcStr) int i = 0; while
11、(srcStri != 0) dstStri = srcStri; i+; dstStri = 0; ,void MyStrcpy(char *dstStr, const char *srcStr) while (*srcStr != 0) *dstStr = *srcStr; srcStr+; dstStr+; *dstStr = 0; ,当只允许函数访问地址内容，不允许修改时，可以把函数的指针参数定义为const,例字符串拷贝用字符指针编程,例计算实际字符个数,unsigned int MyStrlen(char str) int i; unsigned int len = 0; for
12、(i=0; stri!=0; i+) len+; return (len); ,unsigned int MyStrlen(char *pStr) unsigned int len = 0; for (; *pStr!=0; pStr+) len+; return (len); ,方法2：用字符指针实现,方法1：用字符数组实现,指针与数组,数组名就是一个指针 只是不能修改这个指针的指向 可以定义函数的参数为数组 指针也可当作数组名使用 int *p, a10;p = a; 数组元素的几种等价引用形式 ai *(a+i) pi *(p+i),6000 6001 6002 6003 6004 60
13、05 6006 6007,a,a+1,a+2,6000 6001 6002 6003 6004 6005 6006 6007,a,p+,p+,输入输出数组的全部元素,main() int a10; int i; for (i=0; i10; i+) scanf(%d, ,方法1:下标法,main() int a10; int *p, i; for (p=a; p(a+10); p+) scanf(%d, p); for (p=a; p(a+10); p+) printf(%d , *p); ,方法2:指针法,指针与二维数组,C语言将二维数组看作一维数组，其每个数组元素又是一个一维数组 按行顺序
14、存放所有元素,a a0+0,a+1 a1+0,a0+1,a0+2,例,任意输入英文的星期几，在查找星期表后输出其对应的数字。 char weekDay710 = Sunday, Monday, Tuesday,Wednesday, Thursday, Friday, Saturday;,表7-1 星期表的内容,#include main() int i, pos; int findFlag = 0; char x10; char weekDay10 = Sunday,Monday,Tuesday, Wednesday,Thursday,Friday, Saturday; printf(Plea
15、se enter a string:); scanf(%s, x); for (i=0; i 7 ,例,指针与二维数组,a 代表二维数组的首地址，第0行的地址 a+i 代表第i行的地址 *(a+i) 即 ai 代表第i行第0列的地址 *(a+i)+j 即 ai+j 代表第i行第j列的地址 *(*(a+i)+j ) 即 aij 代表第i行第j列的元素,行地址转变成列地址,指针与二维数组,二维数组的指针列指针 int *p; p = *a;/用列地址初始化 逐个元素查找元素所在位置 相对于数组起始地址的偏移量 i*n+j for (i=0; im; i+) for (j=0; jn; j+) printf(%d,*(p+i*n+j);,p,p+,指针与二维数组,二维数组的指针行指针 int (*p)3; p = a;/用行地址初始化 先逐行查找元素所在行 再在行内逐列查找元素所在位置 for (i=0; im; i+) for (j=0; jn; j+) printf(%d,*(*(p+i)+j);,p,p+,例:在一个班级中找出最高分及其学号,void FindMax(float score, long num, int n, float pMaxScore, long pMaxNum) int i; pMaxScore = score0; pMaxNum
