第7章指针幻灯片.pptVIP

程序中，对调用calloc函数动态分配内存的结果进行了检测，如果分配内存失败则调用exit函数强行结束程序的运行 * 1、数据的交换采用了中间变量t 2、开始时，p、q分别指向数组的开头和结尾；每交换一次，p向后移动，而q向前移动 * 1、第1个for循环使p指向iList[n]（为空），正好是第2个for循环的初始条件 2、第3个for循环前必须使p指向数组开始 3、请注意数组的大小，能否用动态内存分配技术重写该程序？ * * * * C语言中，常使用指针来操作数组 * * While循环的简化形式：while( pSrc iSrc+n ) *pDest++ = *pSrc++; * * 打印数组求若干整数中的最大值 分析：在程序运行时输入要处理的数值的个数 #include stdio.h #include stdlib.h void main() { int n; int *pData, *p, *pMax; printf(数据个数为? ); scanf(%d, n); if( (pData=(int *)calloc(n, sizeof(int)) )==NULL ) { printf(内存分配失败\n); exit(0); } printf(它们是？ ); for( p=pData; ppData+n; p++ ) scanf(%d, p); pMax=pData; for( p=pData+1; p pData+n; p++ ) if( *pMax *p) pMax=p; printf(第 %d 个数最大，为 %d\n, pMax-pData+1, *pMax); free(pData); } 6 应用举例 用指针实现将数组倒置 #include stdio.h #define N 5 void main() { int a[N]={5, 4, 3, 2, 1}; int *p = a; int *q = a+N-1; int i, t; while( pq ) { t = *p; *p = *q; *q = t; p++; q--; } for( i=0; iN; i++ ) printf( %5d, a[i] ); } 7 开始 5 4 3 2 1 p↑ q↑ 循环1次 1 4 3 2 5 p↑ q↑ 循环2次 1 2 3 4 5 p↑q↑ 结束 1 2 3 4 5 在数组中任意位置插入一个新元素 #include stdio.h #define N 100 void main() { int iList[N], i, l, x, n;; int *p; printf(插入前数字个数(1~%d)为？, N-1); do scanf(%d, n); while(n1||nN-1); printf(顺序输入%d个数：, n); p=iList; for( i=0; in; i++ ) scanf( %d, p++); printf(要插入的数是？); scanf( %d, x ); printf(插入到第几个数的后面？); scanf( %d, l ); for( i=n; il; i-- ) { *p=*(p-1); p--; } *p=x; printf(插入后的结果为：); p=iList; for(i=0; i=n; i++) printf(%5d, *p++); } 8 §7.4 二维数组与指针 二维数组的元素的地址 数组a[M][N]的元素的排列顺序是a[0][0]、a[0][1]、…、a[0][N-1]、a[1][0]、…、a[M-1][N-1]；若第1个元素元素的位置为0，则元素a[i][j]的位置是i*N+j 元素a[i][j]的地址为a[i][j] 若指针变量p的类型与二维数组a的类型相同，则p可指向任一数组元素，即p=a[i][j] 若指针p=a[0][0]，则指向元素a[i][j]的指针为p+i*N+j 若指针p指向元素a[i][j]，则p++使p指向下一元素，可能是同一行的下一元素a[i][j+1]（jN-1时），也可能是下一行的第一个元素a[i+1][0]（j=N-1时）；同样地，p--使p指向a[i][j-1]（j0时）或指向上一行的最后一个元素a[i-1][N-1]（j=0时） 打印二维数组 #include stdio.h #define N 3 void main() { int i, a[N][N]={ 1, 2, 3, 4, 5, 6, 7, 8, 9}; int *p; p = a[0][0]; for( i=0; iN*N; i++ ) {