二维数组、指针数组、行指针、二级指针间的关联

二维数组、指针数组、二级指针、行指针互转

1. 一维数组

在讲二维数组之前，先回忆一维数组。

定义一个一维数组int a[10]，其内存结构如图：

 

图1

在中括号[]之前的a表示数组的首地址，a+i则表示第i个int型数据的地址，通过*解引用，来索引具体的数据。

2. 二维数组与指针数组、二级指针

 

图2

先有如下定义：

int **q;

int *p[3];

int a[][3] = { 1,2,3,4,5,6,7,8,9 };

p[0] = a[0];

p[1] = a[1];

p[2] = a[2];

q = p;

则可用*(*(p+i)+j)、*(*(q+i)+j)对数组内的每个元素进行索引。

内存结构如上图2蓝色虚线框内。

3. 二维数组与行指针

先有如下定义：

int a[][3] = { 1,2,3,4,5,6,7,8,9 };

int (*p)[3];

一维数组表示数据的数组，而二维数组则表示数组的数组，最外层为一个数组（对应行），内部存储一个一维数组，所有的外\内的数组内的数据都是地址。

二维数组的a表示行指针，通过*a解引用，得到a[0](即*a、&a[0][0])，得到每一行数组元素的首地址，此后索引方式同一维数组，通过a[i]+j来得到每个元素的具体地址。

此处注意a与*a得到的地址实际上是一样的，只是逻辑含义不一样而已。

那么到这里我们已经了解了二维数组的存储结构，此时我们再说行指针是如何使用的，如下：

int (*p)[3];//个数必须同二维数组列元素个数相等

p=a+1;//表示获得第一行首地址（与第一行元素首地址区别，虽然值是一样的，但含义不一样）

*p将a+1向内前进一层，得到第一行元素首地址，然后通过(*p)[i]来索引具体元素的值，实际上就是起到将二维数组部分（仅访问其中一行，故为部分）转为一维数组的作用。

4. 引伸应用

在3中讲了将行指针a通过*a前进一步得到第0行元素首地址，那么思考如果将一维数组的b[3]首地址b取地址&b（即加引用），是不是就得到了对应的行指针，验证：

int b[3] = { 1,2,3};

cout << *((int *)*(&b+ 1)-1)<< endl;//3

验证成功，图解如下图3。

 

图3