c08指针与数组(阅读).pptVIP

北京科技大学 计算机系 第4章 数 组 4.4 指针与数组 指针的加减运算 4.4 指针与数组 指针的关系运算 4.4 指针与数组 ⑴ 数组名是该数组的指针 a是数组的首地址（即a[0]的地址），是一个指针常量。 a = a[0],a+1 = a[1], … ,a+9 = a[9] 数组元素的下标表示法： a[0],a[1], … ,a[i], … ,a[9] 数组元素的指针表示法： *(a+0),*(a+1), … ,*(a+i), … ,*(a+9) 4.4 指针与数组 当p指向a[0]时，可以用p表示数组元素： 下标法： p[0],p[1], … ,p[i], … ,p[9] 指针法： *(p+0),*(p+1), … ,*(p+i), … ,*(p+9) 4.4 指针与数组 【例4.10】用指针法输出数组元素。 main( ) { int a[10], i, *p; for (i=0; i10; i++) scanf(%d, a+i); for (i=0; i10; i++) printf(%4d ,*(a+i)); printf(\n); for (p=a,i=0; i10; i++) printf(%4d ,*(p+i)); printf(\n); } 4.4 指针与数组 【例4.11】用指针法输出数组元素。 　main( ) 　{ int a[10], i, *p; 　for (p=a; pa+10; p++) 　scanf(%d,p); 　for (p=a; pa+10; p++) 　 printf(%d ,*p); 　printf(\n); } 4.4 指针与数组 数组名是地址，指向数组的指针变量存放的也是地址。通过指针变量也可以引用数组元素。p = a[0] 等效于 p = a。 4.4 指针与数组 【例4.12】输入五个整数，使用指针变量将这五个数 按从小到大排序后输出。 main( ) { int a[5],*pp,*p,*q,t; for (p=a; pa+5;p++) scanf(%d,p); for (p=a; pa+4; p++) { pp=p; for (q=p+1; qa+5; q++) if (*pp*q) pp=q; if (pp!=p) { t=*p;*p=*pp;*pp=t; } } for (p=a; pa+5; p++) printf(%d ,*p); printf(\n); } 4.4 指针与数组 ⑴ 二维数组的地址 例如：int a[3][4]; ① 二维数组名a是数组的首地址。 ② 二维数组a包含三个行元素：a[0]、a[1]、a[2]。 4.4 指针与数组 ⑵ 二维数组元素的地址 a[0]、a[1]、a[2]是一维数组名，表示某一行第0列元素的地址，所以a[i]+j是数组元素的地址。 4.4 指针与数组 ⑶ 二维数组元素的表示法 数组元素可用下列形式表示： a[i][j]、*(a[i]+j)、*(*(a+i)+j) 4.4 指针与数组 ⑶ 二维数组元素的表示法 数组元素可用下列形式表示： a[i][j]、*(a[i]+j)、*(*(a+i)+j) 4.4 指针与数组 ⑷ 指向二维数组元素的指针变量 4.4 指针与数组 ⑸ 指向一维数组的指针变量 指向一维数组指针变量的定义形式： 数据类型标识符 (*变量名)[元素个数] 4.4 指针与数组 【例4.14】用指向一维数组的指针变量输出数组元素。 main( ) { int a[3][4]={{0,1,2,3},{10,11,12,13},{20,21,22,23}}; int (*lp)[4], i, j; for (lp=a, i=0; i3; i++) { for (j=0; j4; j++) printf(%4d,*(*(lp+i)+j)); printf(\n); } } 4.4 指针与数组 【例4.15】用指向一维数组的指针变量输出数组元素。 main( ) { int a[ ][4]={0,1,2,3,10,11,12,13,20,21,22,23}; int (