数组指针和指向数组的指针变量

1、10.3       数组指针和指向数组的指针变量一个变量有一个地址，一个数组包含若干元素，每个数组元素都在内存中占用存储单元，它们都有相应的地址。所谓数组的指针是指数组的起始地址，数组元素的指针是数组元素的地址。一个数组是由连续的一块内存单元组成的。数组名就是这块连续内存单元的首地址。一个数组也是由各个数组元素(下标变量)组成的。每个数组元素按其类型不同占有几个连续的内存单元。一个数组元素的首地址也是指它所占有的几个内存单元的首地址。定义一个指向数组元素的指针变量的方法，与以前介绍的指针变量相同。例如： int a10； /*定义a

2、为包含10个整型数据的数组*/int *p； /*定义p为指向整型变量的指针*/应当注意，因为数组为int型，所以指针变量也应为指向int型的指针变量。下面是对指针变量赋值：p=&a0;把a0元素的地址赋给指针变量p。也就是说，p指向a数组的第0号元素。C语言规定，数组名代表数组的首地址，也就是第0号元素的地址。因此，下面两个语句等价：p=&a0; p=a;在定义指针变量时可以赋给初值：int *p=&a0;它等效于：int *p; p=&a0;当然定义时也可以写成： int *p=a;从图中我们可以看出有以下关系： p,a,&a0均指向同一单元，它们是

3、数组a的首地址，也是0 号元素a0的首地址。应该说明的是p是变量，而a,&a0都是常量。在编程时应予以注意。数组指针变量说明的一般形式为：类型说明符 *指针变量名；其中类型说明符表示所指数组的类型。从一般形式可以看出指向数组的指针变量和指向普通变量的指针变量的说明是相同的。C语言规定：如果指针变量p已指向数组中的一个元素，则p+1指向同一数组中的下一个元素。引入指针变量后，就可以用两种方法来访问数组元素了。如果p的初值为&a0,则：1) p+i和a+i就是ai的地址，或者说它们指向a数组的第i个元素。2) *(p+i)或*(a+i)就是p+i或a+i所指向的数组元素，

4、即ai。例如，*(p+5)或*(a+5)就是a5。3) 指向数组的指针变量也可以带下标，如pi与*(p+i)等价。根据以上叙述，引用一个数组元素可以用：1）下标法，即用ai形式访问数组元素。在前面介绍数组时都是采用这种方法。2) 指针法，即采用*(a+i)或*(p+i)形式，用间接访问的方法来访问数组元素，其中a是数组名，p是指向数组的指针变量，其处值p=a。【例10.9】输出数组中的全部元素。（下标法）main() int a10,i; for(i=0;i<10;i+) ai=i; for(i=0;i<5;i+) printf("a%d=%dn",i

5、,ai);【例10.10】输出数组中的全部元素。（通过数组名计算元素的地址，找出元素的值）main() int a10,i; for(i=0;i<10;i+) *(a+i)=i; for(i=0;i<10;i+) printf("a%d=%dn",i,*(a+i);【例10.11】输出数组中的全部元素。（用指针变量指向元素）main() int a10,I,*p; p=a; for(i=0;i<10;i+) *(p+i)=i; for(i=0;i<10;i+) printf("a%d=%dn",i,*(p+i);【例10.12】m

6、ain() int a10,i,*p=a; for(i=0;i<10;) *p=i; printf("a%d=%dn",i+,*p+); 几个注意的问题：1)  指针变量可以实现本身的值的改变。如p+是合法的；而a+是错误的。因为a是数组名，它是数组的首地址，是常量。2) 要注意指针变量的当前值。请看下面的程序。【例10.13】找出错误。main() int *p,i,a10; p=a;for(i=0;i<10;i+) *p+=i; for(i=0;i<10;i+) printf("a%d=%dn",i,*p+);【

7、例10.14】改正。main() int *p,i,a10; p=a;for(i=0;i<10;i+)*p+=i; p=a; for(i=0;i<10;i+) printf("a%d=%dn",i,*p+);3)  从上例可以看出，虽然定义数组时指定它包含10个元素，但指针变量可以指到数组以后的内存单元，系统并不认为非法。4)  *p+，由于+和*同优先级，结合方向自右而左，等价于*(p+)。5)  *(p+)与*(+p)作用不同。若p的初值为a，则*(p+)等价a0，*(+p)等价a1。6)  (*p

8、)+表示p所指向的元素值加1。7)  如果p当前指向a数组中的第i个元素，则*(p-)相当于ai-；*(+p)相当于a+i；*(-p)相当于a-i。数组名可以作函数的实参和形参。如：main()int array10; f(array,10); f(int arr,int n); array为实参数组名，arr为形参数组名。在学习指针变量之后就更容易理解这个问题了。数组名就是数组的首地址，实参向形参传送数组名实际上就是传送数组的地址，形参得到该地址后也指向同一数组。这就好象同一件物品有两个彼此不同的名称一样。 同样，指针变量的值也是地址，数组指针变量的值即为数组的

9、首地址，当然也可作为函数的参数使用。【例10.15】float aver(float *pa);main() float sco5,av,*sp; int i; sp=sco; printf("ninput 5 scores:n"); for(i=0;i<5;i+) scanf("%f",&scoi); av=aver(sp); printf("average score is %5.2f",av);float aver(float *pa) int i; float av,s=0; for(i=0;i<5;i+)

10、 s=s+*pa+; av=s/5; return av;【例10.16】将数组a中的n个整数按相反顺序存放。算法为：将a0与an-1对换，再a1与an-2 对换,直到将a(n-1/2)与an-int(n-1)/2)对换。今用循环处理此问题，设两个“位置指示变量”i和j，i的初值为0，j的初值为n-1。将ai与aj交换，然后使i的值加1，j的值减1，再将ai与aj交换，直到i=(n-1)/2为止。程序如下：void inv(int x,int n) /*形参x是数组名*/ int temp,i,j,m=(n-1)/2; for(i=0;i<=m;i+)j=n-1-i; temp=xi;x

11、i=xj;xj=temp; return;main()int i,a10=3,7,9,11,0,6,7,5,4,2; printf("The original array:n"); for(i=0;i<10;i+) printf("%d,",ai); printf("n"); inv(a,10); printf("The array has benn inverted:n"); for(i=0;i<10;i+) printf("%d,",ai); printf("n&quo

12、t;);对此程序可以作一些改动。将函数inv中的形参x改成指针变量。【例10.17】对例10.16可以作一些改动。将函数inv中的形参x改成指针变量。程序如下：void inv(int *x,int n) /*形参x为指针变量*/ int *p,temp,*i,*j,m=(n-1)/2; i=x;j=x+n-1;p=x+m; for(;i<=p;i+,j-)temp=*i;*i=*j;*j=temp; return;main()int i,a10=3,7,9,11,0,6,7,5,4,2; printf("The original array:n"); for(i=0

13、;i<10;i+) printf("%d,",ai); printf("n"); inv(a,10); printf("The array has benn inverted:n"); for(i=0;i<10;i+) printf("%d,",ai); printf("n");运行情况与前一程序相同。【例10.18】从0个数中找出其中最大值和最小值。调用一个函数只能得到一个返回值，今用全局变量在函数之间“传递”数据。程序如下：int max,min; /*全局变量*/void ma

14、x_min_value(int array,int n)int *p,*array_end; array_end=array+n; max=min=*array; for(p=array+1;p<array_end;p+) if(*p>max)max=*p; else if (*p<min)min=*p; return;main()int i,number10; printf("enter 10 integer umbers:n"); for(i=0;i<10;i+) scanf("%d",&numberi); max_m

15、in_value(number,10); printf("nmax=%d,min=%dn",max,min); 说明：1)  在函数max_min_value中求出的最大值和最小值放在max和min中。由于它们是全局，因此在主函数中可以直接使用。2)  数max_min_value中的语句：max=min=*array;array是数组名，它接收从实参传来的数组numuber的首地址。*array相当于*（&array0）。上述语句与 max=min=array0;等价。3)  在执行for循环时，p的初值

16、为array+1,也就是使p指向array1。以后每次执行p+,使p指向下一个元素。每次将*p和max与min比较。将大者放入max，小者放min。4)  函数max_min_value的形参array可以改为指针变量类型。实参也可以不用数组名，而用指针变量传递地址。【例10.19】程序可改为：int max,min; /*全局变量*/void max_min_value(int *array,int n)int *p,*array_end; array_end=array+n; max=min=*array; for(p=array+1;p<array_end;p+

17、) if(*p>max)max=*p; else if (*p<min)min=*p; return;main()int i,number10,*p; p=number; /*使p指向number数组*/ printf("enter 10 integer umbers:n"); for(i=0;i<10;i+,p+) scanf("%d",p); p=number; max_min_value(p,10); printf("nmax=%d,min=%dn",max,min); 归纳起来，如果有一个实参数组，想在函数中

18、改变此数组的元素的值，实参与形参的对应关系有以下种：1) 形参和实参都是数组名。main()int a10; f(a,10) f(int x,int n) 和指的是同一组数组。2)实用数组，形参用指针变量。main()int a10; f(a,10) f(int *x,int n) 3)实参、型参都用指针变量。4)实参为指针变量，型参为数组名。【例10.20】用实参指针变量改写将n个整数按相反顺序存放。void inv(int *x,int n)int *p,m,temp,*i,*j; m=(n-1)/2; i=x;j=x+n-1;p=x+m; for(;i<=p;i+,j-)

19、 temp=*i;*i=*j;*j=temp; return;main()int i,arr10=3,7,9,11,0,6,7,5,4,2,*p; p=arr; printf("The original array:n"); for(i=0;i<10;i+,p+) printf("%d,",*p); printf("n"); p=arr; inv(p,10); printf("The array has benn inverted:n"); for(p=arr;p<arr+10;p+) printf(&

20、quot;%d,",*p); printf("n");注意：main函数中的指针变量p是有确定值的。即如果用指针变作实参，必须现使指针变量有确定值，指向一个已定义的数组。【例10.21】用选择法对10个整数排序。main()int *p,i,a10=3,7,9,11,0,6,7,5,4,2; printf("The original array:n"); for(i=0;i<10;i+) printf("%d,",ai); printf("n"); p=a; sort(p,10); for(p=a,

21、i=0;i<10;i+) printf("%d ",*p);p+; printf("n");sort(int x,int n)int i,j,k,t; for(i=0;i<n-1;i+) k=i; for(j=i+1;j<n;j+) if(xj>xk)k=j; if(k!=i) t=xi;xi=xk;xk=t; 说明：函数sort用数组名作为形参，也可改为用指针变量，这时函数的首部可以改为：sort(int *x,int n) 其他可一律不改。以二维数组为例介绍多维数组的指针变量。1.  多维数组的地址设有整型

22、二维数组a34如下：0 1 2 3 4 5 6 78 9 10 11它的定义为：int a34=0,1,2,3,4,5,6,7,8,9,10,11前面介绍过，语言允许把一个二维数组分解为多个一维数组来处理。因此数组a可分解为三个一维数组，即a0，a1，a2。每一个一维数组又含有四个元素。 例如a0数组，含有a00，a01，a02，a03四个元素。数组及数组元素的地址表示如下：从二维数组的角度来看，a是二维数组名，a代表整个二维数组的首地址，也是二维数组0行的首地址，等于1000。a+1代表第一行的首地址，等于1008。a0是第一个一维数组的数组名和首地址，因此也为1000。*(a+0

23、)或*a是与a0等效的，它表示一维数组a00 号元素的首地址，也为1000。&a00是二维数组a的0行0列元素首地址，同样是1000。因此，a，a0，*(a+0)，*a，&a00是相等的。同理，a+1是二维数组1行的首地址，等于1008。a1是第二个一维数组的数组名和首地址，因此也为1008。&a10是二维数组a的1行0列元素地址，也是1008。因此a+1,a1,*(a+1),&a10是等同的。由此可得出：a+i，ai，*(a+i)，&ai0是等同的。此外，&ai和ai也是等同的。因为在二维数组中不能把&ai理解为元素ai的地址，不存在元

24、素ai。语言规定，它是一种地址计算方法，表示数组a第i行首地址。由此，我们得出：ai，&ai，*(a+i)和a+i也都是等同的。另外，a0也可以看成是a0+0，是一维数组a0的0号元素的首地址，而a0+1则是a0的1号元素首地址，由此可得出ai+j则是一维数组ai的j号元素首地址，它等于&aij。由ai=*(a+i)得ai+j=*(a+i)+j。由于*(a+i)+j是二维数组a的i行j列元素的首地址，所以，该元素的值等于*(*(a+i)+j)。【例10.22】main() int a34=0,1,2,3,4,5,6,7,8,9,10,11; printf("%d,",a); printf("%d,",*a); printf("%d,",a0); printf("%d,",&a0); printf("%dn",&a00); printf("%d,",a+1); printf("%d,",*(a+1); printf("%d,",a1); printf("%d,",&a1); printf