8.3 【C语言】通过指针引用数组

8.3.1 数组元素的指针

所谓数组元素的指针就是数组元素的地址。

可以用一个指针变量指向一个数组元素。例如：

int a[10]={1,3,5,7,9,11,13,15,17,19}；

int *p;

p=&a[0]；

引用数组元素可以用下标法，也可以用指针法，即通过指向数组元素的指针找到所需的元素。

8.3.2 在引用数组元素时指针的运算

在指针已指向一个数组元素时，可以对指针进行以下运算：

加一个整数（用+或+=），如p+1；

减一个整数（用-或-=），如p-1；

如果指针变量p已指向数组中的一个元素，则p+1指向同一数组中的下一个元素，p-1指向同一数组中的上一个元素。

8.3.3 通过指针引用数组元素

引用一个数组元素，可以用下面两种方法：

（1）下标法：如a[i]形式；

（2）指针法，如*（a+i）或*（p+i）。其中a是数组名，p是指向数组元素的指针变量，其初值p=a。

例8.7 通过指针变量输出整型数组a的10个元素

解题思路：用指针变量p指向数组元素，通过改变指针变量的值，使p先后指向a[0]~a[9]各元素。

#include<stdio.h>
int main(){
    int *p,i,a[10];
    p=a;
    printf("please enter 10 integer numbers:");
    for(i=0;i<10;i++)
    scanf("%d",p++);
    for(i=0;i<10;i++,p++)
    printf("%d",*p);
    printf("\n");
    return 0;
}

8.3.4 用数组名作函数参数

例：用指针方法对10个整数按由大到小顺序排序

#include<stdio.h>
int main(){
    void sort(int x[],int n);
    int i,*p,a[10];
    p=a;
    printf{"please enter 10 integer numbers:"};
    for(i=0;i<10;i++)
    scanf("%d",p++);
    p=a;
    sort(p,10);
    for(p=a,i<10;i++){
        printf("\n");
        return 0;    
    }
    void 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(x[j]>x[k]) k=j;
            if(k!=i)
            {
                t=x[i];x[i]=x[k];x[k]=t;            
            }       
        }    
    }
}

8.3.5 通过指针引用多维数组

指针变量可以指向一维数组中的元素，也可以指向多维数组中的元素。

1.多维数组元素的地址

int a[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}};

a是二维数组名。a数组包含3行，即3个行元素：a[0],a[1],a[2]。

a[0]所代表的一维数组又包含4个元素：a[0][0],a[0]a[1],a[0][2],a[0]a[3]。

2.指向多维数组元素的指针变量

（1）指向数组元素的指针变量

例：有一个3*4的二维数组，要求用指向元素的指针变量输出二维数组各元素的值。

#include<stdio.h>
int main(){
    int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23};
    int *p;
    for(p=a[0];p<a[0]+12;p++)
    {if((p-a[0])%4==0)printf("\n")};
    printf{"%4d",*p};
    }
    printf("\n");
    return 0;
}

3.用指向数组的指针作函数参数

一维数组可以作为函数参数，多维数组名也可作函数参数。