c语言程序设计—第十章指针.ppt

重庆邮电大学计算机科学与技术学院 冯 潇 *1 2 主要内容 指针的概念； 难点：对指针数据类型的理解 用指针做函数参数； 指针与一维数组 数组名作为函数参数 一维数组与一维数组元素指针的区别 插入和删除数组元素 Date 3 重点、难点 对于指针概念的理解 对于地址、直接寻址、间接寻址的理解 对于指针作为函数参数的理解 对于指针和数组关系的理解 利用指针解决字符串问题 Date 4 变量再探 什么是变量？ 程序运行过程中其值会发生改变的量 变量有3个特点； 变量要占用一定的存储空间 变量有名字 程序运行过程中变量的值可能发生改变 变量的实质 在高级语言中，变量是对存储单元和内存地址的 映射 通过使用变量名定位存储单元的寻址方式叫直接 寻址 Date 5 计算机内的存储部件，所有指令和数据都保存在 内存里 速度快，但是掉电即失 可以随机访问 内存中的每个字节都有唯一的一个地址 地址按字节编号，按类型分配空间 只要指明要访问的内存单元的地址，就可以立即访 问到该单元 地址是一个无符号整数，其字长一般与主机相同 内存（Random Access Memory） 地址（Address） Date 6 寻址方式 直接（寻址）访问 通过变量地址直接存 取变量内容 间接（寻址）访问 通过指针变量来间接 存取它所指向的变量 Date 7 什么是指针 专门存放地址数据的变量即为指针变量 指针也是一种数据类型，也有与之相应的运算 法则 指针是不是地址？ 地址是一个无符号整数，其字长一般与主机相 同 指针是一个变量，完全符合变量的3个特点 定义指针 类型* 指针变量名； “*”为指针类型说明符 Date 8 int a=10,*p; p= p= *p+=10; *p+=10; printf(“aprintf(“a=%d”,a);=%d”,a); printf(“pprintf(“p=%d”,p);=%d”,p); printf(“*p=%d”,*P); printf(“*p=%d”,*P); 20202020 1010 a a p p 30003000 202020202020 Date 10 int i,*p； p= int *p; float *q; p=q; int i; float *p; p= int *p; p=100; 指针变量只 存放地址! 一个指针变量不能 指向与其类型不同 的变量! 我是真的， 你猜对了吗？ 应在类型相 同的指针变 量之间赋值 Date 11 指针运算 算术运算 int *p, a10; p = a; p+; /*p的值增加多少？*/ 指针的加减运算是以其指向的 类型的字节长度为单位的 6000 6001 6002 6003 6004 6005 6006 p-1 p p+1 Date 12 指针运算 int *p, *q, a10; p = a; q = q - p q = p + 3; 指针运算不能乱算 一般只进行指针和整数的加减运算，同类型指 针之间的减法运算 其它运算，比如乘法、除法、浮点运算、指针 之间的加法等，并无意义，所以也不支持 Date 13 指针变量与其它类型变量的对比 共性 在内存中占据一定大小的存储单元 先定义，后使用 特殊性 它的内容只能是地址，而不能是数据，TC下2B,VC下 4B 必须初始化后才能使用，否则指向不确定的存储单元 ，对该空间进行访问，将可能造成危险 可参与的运算：加、减一个整数，自增、自减、关系 、赋值 只能指向同一基类型的变量 Date 14 为什么要引入指针？ 铁杆C/C+程序员最挚爱的武器：指针 C/C+的高效、高能主要来自于指针 很多不可能的任务由指针完成 指针的作用： 为函数提供修改变量值的手段 为C的动态内存分配系统提供支持 为动态数据结构（如例链表、队列、二叉树等 ）提供支持 可以改善某些子程序的效率 Date 15 交换两个数的值 void swap(int x,int y) int temp; temp = x; x = y; y = temp; void main() int a, b; a = 5; b = 10; swap(a, b); printf(“ “a=%d,b=%d“ “,a,b); Date 16 回顾 main ab 510 swap tempx 5 y 10 x 10 y 55 temp void swap(int x,int y) int temp; temp = x; x = y; y = temp; void main() int a, b; a = 5; b = 10; swap(a, b); printf(“ “a=%d,b=%d“ “,a,b); Date 17 105 ba 用指针作为函数参数 yx 510 Date 18 改进： void swap(int *x,int *y) int temp; temp = *x; *x = *y; *y = temp; void main() int a, b; a = 15; b = 8; swap( printf(“ “a=%d,b=%d“ “,a,b); Date 19 swap函数的几种错误形式（1/3） 参数单向传递 void Swap(int x, int y) int temp; temp = x; /*x,y为内部变量*/ x = y; y = temp; Date 20 swap函数的几种错误形式（1/2） 参数单向传递 void Swap(int *p1, int *p2) int *p; p = p1; /*p1,p2为内部变量*/ p1 = p2; p2 = p; Date 21 swap函数的几种错误形式（2/2） 指针p没有确切地址 void Swap(int *p1, int *p2) int *p; /*指针p未初始化*/ *p = *p1; *p1 = *p2; *p2 = *p; Date 22 几点说明 当指针作为函数的形参时，被调函数可以通 过指针间接修改定义于主调函数中的数据。 在实际编程中，我们经常利用到这一特性 当指针作为函数的形式参数时，实参可以是 地址、指针，也可以是数组名 同样地，数组名也可以作为指针来充当函数 的形式参数 Date 23 void sort(double a,int n) int i,j; double temp; for(i=0;iaj+1) temp=aj; aj=aj+1; aj+1=temp; main() sort(arr,4) arr a arr0 arr1 arr2 arr3 Date 24 在一个班级中找出最高分及其学号 void FindMax(float score, long num, int n, float *pMaxScore, long *pMaxNum) int i; *pMaxScore = score0; *pMaxNum = num0; for (i=1; i *pMaxScore) *pMaxScore = scorei; *pMaxNum = numi; 指针参数指定了存放 这两个值的地址 Date 25 指针与数组 数组名就是一个指针 只是不能修改这个指针的指向 可以定义函数的参数为数组 指针也可当作数组名使用 int *p, a10; p = a; 数组元素的几种等价引用形式 ai *(a+i) pi *(p+i) 6000 6001 6002 6003 6004 6005 6006 6007 a0 a1 a2 a3 a a+1 a+2 6000 6001 6002 6003 6004 6005 6006 6007 a0 a1 a2 a3 a p p+ p+ Date 26 输入输出数组的全部元素 main() int a10; int i; for (i=0; i void MyStrCat(char *to ,char *f