直接定义的二维数组与动态非配分配的二维数组 数组名代表的指针的一些区别

最近在学习数据结构，对于动态分配二维数组和直接定义二维数组之间的区别有些困惑，尤其是数组名代表的指针，其内容到底是什么，所以写了些小程序，使用的IDE是VS2013。

1.动态分配二维数组
先看下面一小段程序

int **index;index = new int *[5];for (int i = 0; i < 5; i++)index[i] = new int[5];for (int i = 0; i < 5; i++){for (int j = 0; j < 5; j++)index[i][j] = 5 * i + j + 1;}//释放空间for (int i = 0; i < 5; i++)delete[]index[i];delete []index;

上面动态分配了一个5x5的二维数组，并且将数组内容依次初始化为了1,2,3，……，25。从程序可以看出，5x5数组其实就是5个长度为5的一维数组的组合。数组名index其实是一个指针数组的名称，即index[5],这里面5个元素index[0],index[1],index[2],index[3],index[4]存储的内容都是4个字节的指针变量，这5个指针变量分别指向动态分配的5个长度为5的一维数组。通过下面这张图可以清楚的看出这种关系。

从上图可以看出变量index的实际内容是0x003ab430，指向第一个长度为5的一维数组的首地址*index = 0x003ab480，即在这里存在两个数组，一个是实际存储内容的数组，一个是各个一维数组首地址的数组。从*index+1和*(index+1)+1内容可以体会到。

2.直接定义一个二维数组
同样，看一小段程序

int index[5][5];for (int i = 0; i < 5; i++){for (int j = 0; j < 5; j++)index[i][j] = 5 * i + j + 1;}

定义了一个二维数组，并且初始化了，同理，进入调试模式，看数组名到底代表什么

可以看到，index和*index竟让内容是一样的，都是0x002df824，所以这种直接定义的二维数组其实内部就是一维数组的构成，只有一个数组，即实际存储内容的数组，没有动态分配二维数组的那种指针数组的存在，可以说在这种模式上省略了一些存储空间。


对上述两种组成方式的一些想法：
由于直接定义二维数组在编译时就要知道数组的大小，且地址空间连续，而动态分配的二维数组是在运行时才分配存储空间，也不知道到底分配多大，而且可能分配的各个一维数组地址并不连续，所以需要一个数组指针的存在。