Unix C 用数组指针定位数组元素

一维数组

数组指针，指针指向数组，例如：

int a[3],*p;
p=a;

定义了一个指针p，该指针指向数组a的头部a[0]。
这个是最简单的一维数组，数组在内存中的位置都是连续的，而指针p指向的是数组的首地址，所以想要调用数组其它元素的话，使用p+x也可以实现，x表示想要调用的数组索引。

例如，a[1]元素，可以使用p+1来表示。

二维数组

二维数组相对于一维数组变得复杂了一些，通常一个a[m][n]的二维数组，可以理解成一个m行，每行有n个元素的数组，而使用指针来定位二维数组，相对也就复杂了一点。

int a[2][3],*p;
p=a[0];

如何使用指针来表示二维数组中的元素呢，看下面的例子：

#include <stdio.h>
int main(){
    int a[2][3],*p;
    p = a[0];
    int m=2,n=3,i,j;
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            scanf("%d",p+i*n+j);
            putchar('\0');
        }
    }

    for(i=0;i<m*n;i++){
        printf("%d\t",*(p+i));    
    }
    return 0;
}

例子是作用是接收输入的2*3个数字，然后将它们输出。

首先定位指针p的位置于数组头部，通过双层循环来操作二维数组，使用p+i*n+j来表示数组中顺序的每个元素。

三维数组

三维数组就有点恶心了，当然数组层数越深，恶心的程度越甚，通常在程序中能够不使用多维数组的情况，还是尽量不要用多维数组。
三维数组怎么用指针来表示每个元素呢，看下面的例子：

#include <stdio.h>
#define M 2
#define N 2
#define Q 3
#define TRUE 0
#define FALSE 1
int main(){
    int a[M][N][Q],*p;
    p = a[0][0];
    int i,j,k;
    for(i=0;i<M;i++){
        for(j=0;j<N;j++){
            for(k=0;k<Q;k++){
                scanf("%d",p+i*N*Q+j*Q+k);
                putchar('\0');
            }
        }
    }

    for(i=0;i<M;i++){
        for(j=0;j<N;j++){
            for(k=0;k<Q;k++){
                printf("a[%d][%d][%d]=%d\t",i,j,k,a[i][j][k]);
            }
        }
    }
    return TRUE;
}

这个例子定义了一个三维数组a[2][2][3]，指针p指向了数组的第一个元素，然后通过三层循环体结构来操作这个三维数组，使用p+i*N*Q+j*Q+k来表示数组中顺序的每个元素。

三维数组怎样理解方便一些呢，可以将它理解为2个数组元素a[0]和a[1]，这两个元素都包含着一个2*3的二维数组，这样，就可以通过i*N*Q来得到二维数组所在元素的起始位置（a[0][0]或a[1][0]），再通过j*Q+k来得到元素在二维数组中的位置。