C语言 指针及数组.ppt

《解析C程序设计》第2章 简单程序设计 第7部分 指针、指针与数组 本讲内容和目标要求 正确理解指针的概念 理解指针作函数参数时，函数的调用过程 掌握指针与一维数组、二维数组的关系 掌握与动态内存分配相关的三个库函数，并了解动态数组的用法 至少能够读懂指针相关的程序，掌握指针在编程中的作用 新的概念：指针（Pointer） 指针也是一种数据类型 一种特殊的数据类型，这种类型存储的是地址 C/c++的特色 有些复杂但很实用 指针变量与指针常量 指针变量 专门存放地址数据的变量 指针常量 指一个固定的地址，例如：数组名 两种寻址方式 如何读写内存中的数据？ 通过变量的地址访问变量所在的存储单元 两种寻址方式 直接（寻址）引用 直接按变量地址来存取变量内容的引用方式 间接（寻址）引用 通过指针变量来间接存取它所指向的变量的引用方式 例1：直接寻址与间接寻址的表示 直接寻址访问： int i; i=3; 为什么引入指针的概念 指针有如下好处： 为函数提供修改变量值的手段 为C的动态内存分配系统提供支持 可以改善某些子程序的效率 为动态数据结构（如例链表、队列、二叉树等）提供支持 int i,*p； p=i; *p=100; 例2：读程序 #includestdio.h void main() {int a=5,b=10; int *pa=a, *pb=b; *pb=-1; printf(“b=%d\n”, *pb); pa=pb; printf(“*pa=%d,*pb=%d”,*pa,*pb); } 指针变量与其它类型变量的对比 共性 在内存中占据一定大小的存储单元 先定义，再使用 指针变量的特殊性 指针变量只能存放地址，而不能存放数据 必须初始化后才能使用，否则指向不确定的存储单元 只能指向同一基类型的变量，否则warning. 可参与的运算：加、减、关系、赋值 习题7.1 下面的函数用于计算两个整数之和，并通过指针形参z得到x和y相加后的结果。 习题7.2 函数功能为________ void Exchange(int *p1, int *p2) { int p; p = *p1; *p1 = *p2; *p2 = p; } A）交换*p1和*p2的值 B）正确，但无法改变*p1和*p2的值 C）交换*p1和*p2的地址 D）可能造成系统故障 小结1 指针的基础知识 寻址方式 指针的概念、定义、赋值、间接引用 例4　读程序 #includestdio.h void main ( ) { int a[]={2,4,6,8,10}; int y=0,i,*p; p=a[0]; for(i=0;i5;i++) 　y + = * (p+i); printf(%d\n,y); } 指针运算－地址运算 单个指针的运算 加减运算：每加（减）1表示指针指向后（前）一个数据单元 例：p++;--p;p=p+n; 两个指针的运算 比较：用来比较两个指针的前后位置 例： (p1p2) 相减：两个指针相距多远？ 用数组名（指针常量）引用数组元素 void main() {int a[10],i; puts(“please input %d score:”,N); for (i=0; i10; i++) scanf(%d, a[i]); for (i=0; i10; i++) printf(%d , a[i]); } 用指针变量引用数组元素 用指针变量引用数组元素 例5　读程序 #include stdio.h void main() { int a[] = {1,2,3,4,5}; int *p = NULL; p = a; printf(%d, ,*p); printf(%d, ,*(++p)); printf(%d, ,*++p); printf(%d, ,*(p--)); printf(%d, ,*p++); printf(%d, ,*p); printf(%d, ,++(*p)); printf(%d, ,*p); } 区分几个表达式 P++ *p++ *(p++) *(++p) (*p)++ 例6　读程序 #include stdio.h void main() { int i = 0; char b[] = program; char *a = “PROGRAM”; /*定义一个指针变量指向字符串,与上边定义的区别是：前者是先申请内存空间，后存入字符串，而后者是先将字符串存入在内存的某个地方，然后再用a指向该字符串所在内存的开始位置。另外