第章 指针 指针与数组.pptVIP

* * 数组的特点： 数组中每个元素被分配的字节相同，在内存中占一片连续的存储单元，数组名中存放是首地址(第0个元素的地址，系统分配的)。 由于数组占用的存储单元多，要想提高程序的运行速度，只有在编程时，直接对数组元素的地址访问，才能达到目的。 8.3 指针与数组 1、首先算出a[n]的地址： a+n*sizeof(类型) 2、再到该地址对应的单元中存取数据。 如：int a[3]; a[2]=12; 若编译分配给a的地址为2000，则 a[2]的地址=2000+2*4=2008 再将12存入2008～2011字节中 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 A[0] A[1] A[2] 计算机如何找到a[n]元素呢？ 在C语言中，可以直接使用a=a+n，为什么？ 指针与数组的关系： 当指针与数组建立了联系(将数组首地址存入指针)后，指针名等同数组名。 优点：数组名不能赋值（常量地址），因为数组名中保存的是系统分配的数组首地址；但可对指针值赋值，达到快速操作数组的目的。 (数组下标访问法采用变址寻址方式，速度较慢） 指针与一维数组 为了便于理解，C中规定： 一维元素名 一维元素的地址 a[0] a a[1] a+1 a[2] a+2 … … a[n] a+n 可看出：一维元素的地址=首地址+相对位移量 [ ]：被称为变址运算符 数组元素与其地址的关系： for( j=0; jn; j++) { scanf(“%d”,a[j] );printf(“%d”, a[j] ); } 访问数组元素的方法： 1.下标访问法。 要想提高访问数组元素的速度，首先要找到元素的地址。 例如： 元素地址：a[i], 数组元素：a[i] 1）先利用运算符[]计算出a[i]的地址a+i； 2）再到*(a+i)地址单元中存取数. for( j=0; jn; j++) scanf(“%d”, a+j ); for( j=0; jn; j++) printf(“%d”, *(a+j) ); 2.地址访问法。 元素地址：a+i , 数组元素：*(a+i) 由于数组名不允许赋值，在访问数组元素时每次要算出地址a+j，仍显得不方便。 能否利用变量++的方法，直接产生元素的地址？ 3.指针访问法。 若一个指针与数组建立了联系，可对指针进行算术运算，一般用＋,－,++ ,--,得到某元素的地址。所以可用指针来表示元素及其地址。 例如： int a[5],*p; p＝a; p=a p[0]（==a[0]） p++（==a+1） p[1]（==a[1]） … … p++（==a+4） p[4]（==a[4]） 例如：int a[5],*p; for( p=a; p(a+5); p++) scanf(“%d”, p ); for( j=0, p=a ; j5; j++) printf(“%d ”, *p++); P已经是地址 例程8-1: void main() { int *p,a[5]={ 1,2,3,4,5 }; p=a; p指向a[0] *p=1 p=a=a[0] p++; p指向a[1] *p=2 p=a[1] p+=3; p指向a[4] *p=5 p- -; p指向a[3] *p=4 } 例程8-5: 对数组的三种访问方式。 void mian() { int a[5], j ,*p; for(j=0;j5;j++) scanf(%d,a[j]); 下标访问法 for( p=a; p(a+5); p++) scanf(“%d”, p ); 指针法 for( j=0; j5; j++) printf(“%d