07《c语言与程序设计》第十讲-清华李宛洲.ppt

C语言程序设计基础 2005.9 第十讲 指针与函数 教学内容 前节内容回顾 二维数组 指针数组 指向数组的指针--数组指针 指向指针的指针—2级指针 指针类型函数—函数返回值是一指针 指向函数的指针--函数指针 结构与结构指针 指针与函数 函数指针：函数在编译时被分配的入口地址,用函数名表示 定义结构体 把两维数组看成一个矢量； 它就是指向矢量的指针 指针、数组与函数 数据指针:*p 二级指针：**p 指向数据变量，指针的值是数据变量的地址 指针概念一览 指针数组:*p[] 指向指针变量，它存储的值是指针变量的地址 指针变量的集合，它的元素是指针 数组指针:(*p)[] 指向一维数组的指针,加减一个元素表示跨过整个一维数组 指针函数: int *max(int,int); 从函数return的是一个指针 函数指针: int (*fp)(int,int); 指向函数的指针，它的值是函数入口地址 二维数组 二维数组的定义 定义方式：　 　数据类型　数组名[常量表达式][常量表达式]； 数组元素的存放顺序 原因:内存是一维的 二维数组：按行序优先 行数 列数 元素个数=行数*列数 int a[3][2] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 0 1 4 5 2 3 a[0][0] a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 二维数组理解 例 int a[3][4]; a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] 每个元素a[i]由包含4个元素 的一维数组组成 二维数组a是由3个元素组成 a[0] a[1] a[2] 行名 0 1 4 5 2 3 a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[0][0] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] a[1][2] 6 7 10 11 8 9 a[0] a[1] a[2] a 二维数组a是指针数组a[i]首地址 程序举例 例 将二维数组行列元素互换，存到另一个数组中 a= 1 2 3 4 5 6 b= 1 4 2 5 3 6 #include stdio.h main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; printf(array a:\n); for(i=0;i=1;i++){ for(j=0;j=2;j++){ printf(%5d,a[i][j] ); b[j][i]=a[i][j]; } printf(\n); } printf(array b:\n); for(i=0;i=2;i++){ for(j=0;j=1;j++) printf(%5d,b[i][j]); printf(\n); } } 输入第i行j列数据 *(a[i]+j) 行元素名a[i]相当于一个指针 j是在行指针上的偏移量 二维数组的指针访问形式，与一维数组的指针访问完全相同，关键是找到行指针。 char names[4][12]; names[3] names[2] names[1] names[0] 11 10 9 8 7 6 5 4 3 2 1 0 列下标 行名字 ‘\n’ y a r r a _ r a h c ‘\n’ a u h g n i s t ‘\n’ n o i t a m o t u a ‘\n’ e r a w o t f s 用二维字符数组处理多个字符串 void input(char a[4][12]) {for(int i=0;i4;i++)gets(a[ i ]);} 行下标给我们提供了简洁输入一组字符串的方法 char_arraycr tsinghuacr automatoncr softwarecr void out(char a[4][12]) {for(int i=0;i4;i++) printf(a[%d]=%s\n,i,a[ i ]);} 行下标也给我们提供了简洁输出一组字符串的方法 输入一组字符串 输出一组字符串 0 1 2 3 指针数组 指针是变量，一组同类型指针在内存中的顺序存放，就是指针数