Question

c++指针与多维数组问题

有以下程序

void main
{ int a[3][3],*p,i;
p=&a[0][0];
for(i=0;i<9;i++) p[i]=i+1;
cout<<a[1][2]<<endl;
}
程序运行后的输出结果是 6 为什么？？
a[1][2]等同于*（p[1]+2）吗？？？

Answer 1

需要注意的是C++中实际上是不存在多维数组的，C++的多维数组其实是数组的数组，所以可以把前面部分分开来看，先看二维数组：
B[1][1] = *(B[1]+1)

用C[1]表示B[1][1], 那么C[1][2] = B[1][1][2]，则
C[1][2]　＝　*(C[1]+2)
因为C[1]＝B[1][1]=*(B[1]+1)，代进去就变成
C[1][2]　＝　*(C[1]+2) = *(*(B[1]+1)+2)

其它依次类推，这样明白不？
打字不易，如满意，望采纳。

Answer 2

#include <iostream>
using namespace std;

void main()
{
	int a[3][3], *p, i;
	p = &a[0][0];
	for (i = 0; i < 9; i++) 
		p[i] = i + 1;
		// 等价于 a[0][i] = i + 1
		// 但是因为a是连续的而且最低纬度是3
		// 所以等价于 a[i/3][i%3] = i + 1
		// 所以 a[1][2] = a[0][5] = 5 + 1 = 6
	cout << a[1][2] << endl;
}

追问

为什么p[i]=a[0][i]啊。。还有最低纬度是什么意思

追答

因为

p = &a[0][0]; // 这个等价于 p = a[0]

所以

p[i] = a[0][i]

最低维度就是指

a[3][3]

中的第二个3

因为内存是连续的，所以虽然并不存在

a[0][3]

但是其实他就是

a[1][0]

原因在于内存里面的排列是这样的

a[0][0]
a[0][1]
a[0][2]
a[1][0] // 等价于 a[0][3]
a[1][1] // 等价于 a[0][4]
a[1][2] // 等价于 a[0][5]
a[2][0] // 等价于 a[0][6]
a[2][1] // 等价于 a[0][7]
a[2][2] // 等价于 a[0][8]