数组指针、指针数组以及二位数组

int *p[3]与int (*p)[3]的区别

*p[3]这个是一个指针数组，它所代表的意思是数组中的每一个元素都是一个指针变量，而(*p)[3]，p是一个指针变量，表示指向一个含有3个整型元素的一维数组。

    int i,j;
    int a[2][3]={3,4,5,6,7,8}; //
    int *p[3] ;  //表示一个数组，数组中的元素是指针类型，一共有三个元素
    int (*q)[3]; //是一个指针，指向一个含有三个int型的数组(q+1)会跳三个数组元素

    //把第一行三个元素地址存放在p指针数组中
    for( i=0;i<3;++i)
        p[i]=&a[0][i];

    //输出指针数组中地址所对应值
    for( j=0;j<3;++j)
        cout<< *p[j]<<" ";//输出结果为：3,4,5
    cout<<endl;

    q=a;//把数组a开始地址赋给指向一维数组q；
    for(i=0;i<2;i++)
        for(j=0;j<3;j++)
            cout<< *(*(q+i)+j)<<" "; //输出数组中元素

    system("pause");

ps：2012-5-15，参考《c++ primer》

　　严格的将，c++中没有多维数组，通常所指的多维数组其实就是数组的数组，比如int arry[3][4];表示一个长度为3的数组，数组中的每个元素是一个长度为4的数组。在使用多维数组时，记住这一点有利于理解其应用。

　　下面来讲讲多维数组与指针的关系。与普通数组一样，使用多维数组时，实际上将其自动转换为指向该数组第一个元素的指针。也就是说，数组的名字是一个指向该数组中第一个元素的指针，在一维数组中，arry==&arry[0]，这两个地址是一样的。在二维数组中，数组名称指向第一个元素，第一个元素是一个长度为4的数组。我们定义一个指向长度为4的数组的指针 int (*p)[4]，然后可以将二维数组的首地址赋值给它，p=arry。这样是可以进行赋值的。这里同样满足arry==&arry[0]。

　　知道了二维数组名字与指针的关系，那么我们在进行二维数组传参的时候就会好理解很多，以前二维数组传参是一直让人头疼的问题。这里我们还是将二维数组名字作为实参来传递，在接受函数的形参中，我们只需要定义一个指向具体长度为数组的指针即可，比如我们这里使用 int (*p)[4]来接受arry这样的参数。下面给出代码实例。

#include<iostream>
#include<stdlib.h>
using namespace std;

//数组名字是一个指向数组首元素的指针，这里我们定义一个指向数组的指针来接受arry
//r表示二位数组的行数，c表示二维数组的列数。
void PrintArry(int (*arry)[4],int r,int c)
{
    for(int i=0;i<r;i++)
    {
        for(int j=0;j<c;j++)
        {
            cout<<arry[i][j]<<" ";
        }
        cout<<endl;
    }
}

void main()
{
    int arry[3][4]={{1,2,8,9},{2,4,9,12},{4,7,10,13}};
    PrintArry(arry,3,4);//等价于PrintArry(&arry[0],3,4);
    system("pause");
}

上述一个简单的打印二维数组的简单例子，重点是二维数组的传参。

更优化的方法

在上述示例中，形参必须指明这个arry指针是指向一个长度为多少的数组，如int (*arry)[4]必须指明为4，有一定的局限性，那么有没有更好的方法呢。答案是有的。考虑到二维数组在内存中占据连续的空间这一个特性，我们可以用以为数组来表达二位数组。将上述PrintArry方法进行改写，改写结果如下：

#include<iostream>
#include<stdlib.h>
using namespace std;

//传入数组的指针，二维数组的行数与列数
void PrintArry2(int *arry,int r,int c)
{
    for(int i=0;i<r*c;i++)
    {
        cout<<arry[i]<<" ";
    }
    cout<<endl;
}

void main()
{
    int arry[4][4]={{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
    PrintArry2(&arry[0][0],4,4);//传入数组中的第一个数组中的第一个元素的地址

    system("pause");
}