在看C++数组

描述数组一般具有两种方式。
第一种：利用数组的数组来表示一个多维数组（c++用的就是这种）。
第二种：行主描述和列主描述。
下面我们就来谈谈这两种描述方式以及他们的优劣。

利用数组的数组来表示一个多维数组：
这种方法是我们过去用的最多的一种方法，拿二维数组为列，一个二维数组被表示为一个一维数组，这个一维数组的每一个元素还是一个一维数组。

int x[3][5];

实际上是创建一个长度为3的一维数组x，x的每一个元素是一个长度为5的一维数组，每个指针和整数各占4个字节，一共72个字节。

（找不到更好的图片先用这个凑合）

行主描述和列主描述
它用一个一维数组来描述多维数组，然后利用行主映射或列主映射，把多维数组映射到这一个一维数组。比如

int x[3][5];

上面是一个行3列5的二维数组总共15个元素，利用行主描述来表示，我们首先创建一个长度为15的一维数组。

int y[15];

然后利用行主映射公式map(i1,i2)=i1u+i2将二维数组元素映射到一维数组相应的位置。比如x[2][1]利用映射公式就是map(2,1)=2*5+1=11, 所以我们将x[2][1]的元素存储到一维数组的第11个元素的位置。
公式里面的u代表数组的列数，i1代表元素所在的行，i2代表元素所在的列。
对于三维数组，相应的映射公式为
map(i1,i2,i3)=i1*u2*u3+i2*u3+i3
其中u2代表二维的元素个数，u3代表三维的元素个数。

以上讲的都是规则的二维数组，最后给出一个不规则二维数组的代码作为结尾。
不规则二维数组：当一个二维数组有两行或者更多的行，它们的元素个数不相等时，这个数组称为不规则数组。

int main(void)
{
    int numberOfRows=5;
    int length[5]={6,3,4,2,7};
    int **irregularArray=new int*[numberOfRows]
    for(int i=0;i<numberOfRows;i++)
        irregularArray[i]=new int [length[i]];

irregularArray[2][3]=5;
irregularArray[4][6]=irregularArray[2][3]+2;
irregularArray[1][1]=3;

cout<<irregularArray[2][3]<<endl;
cout<<irregularArray[4][6]<<endl;
cout<<irregularArray[1][1]<<endl;

return 0;
}