数组、二维数组与指针

鉴于下面要解决的LCS问题要用到2维数组，这里就对 数组与指针，二维数组与指针做一个简单的阐述。

比如说我们建立一个数组int test[3];它代表存储了3个int类型的组合，而且3个int类型的数字在内存中是紧靠在一起的，然后将数组名解释为第一个int类型数的地址（就是指针咯），即test等于&test[0]。



那对于二维数组而言，情况又出现了哪些变化呢？见图：



以下是代码和简单说明：

#include<iostream>
using namespace std;
int main() {
int test[2][3] = { {1,2,3},{3,4,5} };
int* p = &test[0][0];
int(*p1)[3] = &test[1];
cout << p1 << endl << &test[1] << endl << &test[1][0]<< endl;
//输出的三个地址是一样的，但地址内部所保存的数据类型是不同的。
}



以上~