高级语言程序设计-第14讲 指针三.pptVIP

高级语言程序设计 计算机基础教研室 第14讲 指针 （三） 内容提要 指针数组应用； 指向数组的指针与指针数组的区别 带参数的main函数； 动态内存分配函数及其应用； 一维、二维动态数组的实现 指针与二维数组 C语言将二维数组看作一维数组，其每个数组元素又是一个一维数组 按行顺序存放所有元素 关于行地址和列地址 在二维数组中定义中，二维数组名a是0行地址 此时的一维数组元素a[0]、a[1]并不是具体的整型元素，而是第二层一维数组的数组名，因此是该行0列地址，而用a[0]、a[1]转为元素地址 下列形式均表示第i行地址： a+i, a[i] 当i为0时a与a[0]等价 下列形式均表示第i行第0列地址： *(a+i), a[i], a[i][0] 下列形式均表示元素a[i][j]的地址： *(a+i)+j, a[i]+j, a[i][j] 用二维字符数组操作多个字符串例7.8： 查星期表输出序号 任意输入英文的星期几，查表后输出其对应的数字。 char weekDay[7][10] = {Sunday, Monday, Tuesday,Wednesday, Thursday, Friday, Saturday}; 例7.8 #include stdio.h #include string.h main( ) { int i, pos; int findFlag = 0; /*0表示未找到 */ char x[10]; char weekDay[][10] = {“Sunday”,“Monday”,“Tuesday”, /*用二维数组 */ Wednesday,Thursday,Friday, Saturday}; printf(Please enter a string:); scanf(%s, x); for (i=0; i 7 !findFlag; i++) /*注意两个循环条件同时满足*/ { if (strcmp(x, weekDay[i]) == 0) /*找到相等串*/ { pos = i; /*记下序号*/ findFlag = 1; /* 1表示找到*/ } } if (findFlag) /* findFlag= =1，找到则输出序号*/ printf(%s is %d\n, x, pos); else /*所代表的条件是：i==7并且findFlag= =0，表示未找到*/ printf(Not found!\n); } 二维数组中的行列指针 a 代表二维数组的首地址，第0行的地址 a+i 代表第i行的地址 *(a+i) 即 a[i] 代表第i行第0列的地址 *(a+i)+j 即 a[i]+j 代表第i行第j列的地址 *(*(a+i)+j ) 即 a[i][j] 代表第i行第j列的元素 二维数组的行指针 二维数组的行指针定义方法 类型关键字 （*行指针名）[常量名]； 例：int a[2][3],(*p)[3]; p = a; /*用行地址初始化 */ 先逐行查找元素所在行 再在行内逐列查找元素所在位置 下面例子是用行指针依次输出二维数组中所有元素，其中p+1则使p指针向下移动一行int型数据占用的字节数，此例中为3*sizeof(int) for (i=0; im; i++) for (j=0; jn; j++) printf(%d,*(*(p+i)+j)); 二维数组的列指针 二维数组的列指针——普通的一级指针 int a[2][3],*p; p = *a; /*用列地址初始化 */ 逐个元素查找元素所在位置 相对于数组起始地址的偏移量 i*n+j /*这里的n指二维数组的列数 */ 列指针+1，向下移动sizeof(基类型)字节 下面例子是用列指针依次输出二维数组中所有元素，其中p+1则使p指针向下移动sizeof(int) 个字节 for (i=0; im; i++) for (j=0; jn; j++) printf(%d,*(p+i*n+j)); 二维数组列指针作形式参数 二维数组列指针在作为形式参数时，适合于二维数组的行数和列数需要根据参数动态控制的应用场合。 例7.9，编写一个计算任意m行n列二维数组中元素的最大值，并指出其行列下标值的函数FindMax。主函数中利用FindMax计算3