C语言程序设计能力教程 赵凤芝 等 第8章 应用指针编制程序新.pptVIP

1 指针的概念 变量与地址 与*运算符 含义 直接访问与间接访问 直接访问：按变量地址存取变量值 间接访问：通过存放变量地址的变量去访问变量 2 指针变量 指针变量与其所指向的变量之间的关系 指针变量 指针变量与其所指向的变量之间的关系 指针变量的初始化 一般形式：[存储类型] 数据类型 *指针名=初始地址值； 运行程序 ptr a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 1 2 3 4 5 6 7 8 9 0 ? ptr 图8-8 循环结束后的指针变量 指针变量的值在循环结束后，(ptr+9)指向数组的尾部的后面，但指针变量ptr仍然指向数组首地址。 ? 说明： 在程序中要注意*ptr++所表示的含义。*ptr表示指针所指向的变量； ptr++表示指针所指向的变量地址加1个变量所占字节数，具体地说，若指向整型变量，则指针值加2，若指向实型，则加4，依此类推。而printf(“%4d”, *ptr+ +)中，*ptr++所起作用为先输出指针指向的变量的值，然后指针变量加1。循环结束后，指针变量指向如图8-9所示： ? a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 0 运行程序 （2）利用指针法输入输出数组各元素 #include stdio.h main( ) { int n,a[10]; int *ptr=a; for(n = 0; n=9; n++) scanf(%d, ptr++); printf(output! \n); ptr = a; /*指针变量重新指向数组首址*/ for(n = 0; n=9; n++) printf(%4d, *ptr++); printf(\n); } 运行程序(1)、(2)均可获得如下结果： 1 2 3 4 5 6 7 8 9 0 回车 output! 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] pt pt 程序(1)、(2)的运行结果一致，但运行结束后指针变量的指向却不相同，为什么？ #include stdio.h main() { int n,i,j,k,x,a[10]; int *p=a; /*定义指针变量p让它指向a*/ for(i=0; i10;i++) scanf(%d,p+i); /*用指针变量输入数组元素*/ for(k=1;k10;k++) /*循环控制比较轮数*/ for(j=9,i=0;i10-k;i++,j--) if(*(p+j)*(p+j-1)) { x=*(p+j); *(p+j)=*(p+j-1); *(p+j-1)=x;} /*交换相邻两元素的值*/ for(i=0;i10;i++) printf(%5d,*(p+i)); /*输出排序后的结果*/ printf(\n); } 运行程序 【例8.7】用一维数组的指针解决冒泡法排序问题。 二、指针与二维数组 如有定义：int *ptr, a[3][4]； 若赋值： ptr = a；则用ptr++ 就能访问数组的各元素。 由于数组元素在内存中是连续存放的。给指向整型变量的指针传递数组的首地址，则该指针也可以指向二维数组。 【例8.8】 用指针法输入输出二维数组各元素。 程序如下： #includestdio.h main( ) { int a[3][4],*ptr; int i,j; ptr = a[0]; for(i = 0; i3; i++) for(j = 0; j 4; j++) scanf(%d, ptr++); /*指针的表示方法*/ ptr = a[0]; for(i = 0; i3; i++) { for(j = 0; j4; j++) printf(%4d, *ptr++); printf(\n); } 运行程序 } 运行程序 三、 数组的指针作函数的参数 【例8.9】 调用函数，求一维数组中的最大元素。 分析：首先假设一维数组中下标为0的元素是最大和用指针变量指向该元素。后续元素与该元素一一比较，若找到更大的元