本博文由 西北工业大学MOOC 总结而来，以备以后回顾。 此次二维数组为自己增加的内容，如有错误欢迎留言指正

  数组由若干元素组成，每个元素都有相应的地址，通过取址运算符（&）可以得到每个元素的地址。   C++规定，数组名既代表数组本身，又代表整个数组的地址，还是数组首元素的地址。即a与a的第0个元素的地址&a[0]相同。例如，   数组名是一个指针常量，因为不能出现在左值和某些算术运算中，例如：

  定义指针时，用数组名初始化指针，即可将指针指向一维数组。指针的指向类型应和数组元素类型一致。例如：

  由于数组元素的地址是规律性增加的，更具指针算术运算规则，可以利用指针及其运算来访问数组元素。   访问一维数组元素有以下四种方法：

  假如有一个二维数组：

  其中，a 是二维数组名。a 数组包含 3 行，即 3 个行元素：a[0]，a[1]，a[2]。每个行元素都可以看成含有 4 个元素的一维数组。而且 C 语言规定，a[0]、a[1]、a[2]分别是这三个一维数组的数组名。如下所示：   a[0]、a[1]、a[2] 既然是一维数组名，一维数组的数组名表示的就是数组第一个元素的地址，所以 a[0] 表示的就是元素 a[0][0] 的地址，即

  所以二维数组 a[M][N] 中，a[i] 表示的就是元素 a[i][0] 的地址，即

  则 a[i]+j 就表示元素 a[i][j] 的地址，即：

  同时由一维数组 a[i] 和 *(a+i) 等价，引申至二维有：

  二维数组就是一维数组，二维数组 a[3][4] 就是有三个元素 a[0]、a[1]、a[2] 的一维数组，所以二维数组 a[3][4] 的第一个元素不是 a[0][0]，而是 a[0] (第一行元素的地址)，所以数组名 a 表示的不是元素 a[0][0] 的地址，而是 a[0] 的地址，即：

而 a[0] 又是 a[0][0] 的地址，即：

则二维数组名 a 和 元素名 a[0][0] 的关系是：

  二维数组的空间在内存中也是连续的地址。对于内存而言，没有维度而言，内存是一维的，内存里面不分行也不分列，元素都是按顺序一个一个往后排的，所以二维数组中的每一个元素在内存中的地址都是连续的。如下： 定义一个二维数组：

按行输出为：

其元素的地址输出为：

可以看出二维数组元素的地址在内存中是连续存在的。

  前面提到过，二维数组是由一行一行的一维数组组成的，如 a[0]、a[1]，a[2]；同时也是由一个一个的单独的元素组成的，如 a[0][0]、a[1][1]、a[2][2]。所以指向二维数组的变量可以有两种形式： 1）行指针：(常用) 行指针的定义如下，其指向的是二维数组的第0行。形式如下：

2）列指针： 列指针指向二维数组的第0个元素，其在形式上与指向单一对象的指针没有区别。形式如下：

  注意这两种指针都是一个指针，应与指针数组做区别（由多个指针元素组成的数组）。且指向二维数组的两种指针不能弄混，是因为二维数组的组成既是由行元素组成，也是由单个元素组成。行指针只能指向数组的行（一般指向第0行），其定义必须包含数组的列长度；列指针只能指向某一个元素，其相当于一个指向单独对象的指针。

1）行指针：（常用）   定义一个二维数组和指向该数组的指针：

则有如下的取值方式：

  括号的运算优先级最高，所以最先运算 p+i，将指针指向第 i 行，再运算 * 号解引用得到第 i 行的首地址 &a[i]，再运算 &a[i]+j，将指针指向第 i 行 第 j 列的元素的地址&a[i][j]，再运算 * 号解引用得到元素的值 a[i][j]。   同理，还有其他取值方式：

2）列指针：   列指针的实质是一个指向单独元素的指针，利用二维数组在存储空间上的连续性，也可对通过相应操作取得相应的值。举例如下：