在实际c语言编程中，三维及以上数组我们使用的很少，二维数组我们使用得较多。说到数组，又不得关联到指针，因为他们两者的联系太紧密了。今天我们就详细介绍下c语言下的多维数组(主要是介绍二维数组)和指针。
一、二维数组
1.1，存储格式
一般大家看待二维数，都会把它看作一张表格，例如一个int a[3][4]的数组：
实际上，计算机中二维数组是以顺序的方式存储的，其内部存储格式如下，还是以int a[3][4]为例子：
1.2，二维数组声明和访问
我们可以通过如下方式进行二维数组声明和初始化：
char c[3][10]; //声明一个char类型的二维数组，它是包含3个长度为10的char数组
int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}; //声明并初始化一个int类型的二维数组并初始化二维数组的访问：
int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
for(int i=0;i<3;i++){
for(int j=0;j<4;j++){
printf("the element a[i][j] is %d\n", a[i][j]);
}
} 
我们也可以利用指针的形式进行访问（数组的名字实际代表的数组首地址）：
int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
for(int i=0;i<3;i++){
for(int j=0;j<4;j++){
printf("the element a[i][j] is %d\n", *(*(a+i)+j));
}
}二、指针数组
2.1，指针数组存储格式
指针数组代表某一数组中的所有元素都是指针，其内部存储格式如下，我们以int *p[3]为例：
具体代码如下：
int main() {
int a = 100;
int b = 200;
int c = 300;
int *p[3] = {&a, &b, &c};
printf("the a address is %x\n", p[0]);
printf("the a address is %x\n", p[1]);
printf("the a address is %x\n", p[2]);
return 0;
} 
2.2，指针数组的声明和访问
我们可以通过如下方式进行指针数组的声明和初始化；
char *c[10];//声明一个包含10个char类型指针的数组
int a = 100;
int b = 200;
int c = 300;
int *p[3] = {&a, &b, &c};//声明一个包含3个int类型指针数组，并进行了初始化
指针数组的访问，我们可以通过如下两种方式进行指针数组指向内容的访问：
int main() {
int a = 100;
int b = 200;
int c = 300;
int *p[3] = {&a, &b, &c};
for(int i=0;i<3;i++){
printf("the element i point to value is %d\n", *p[i]);
}
for(int j=0;j<3;j++){
printf("the element i point to value is %d\n", **(p+j));
}
return 0;
} 
三、二维数组与指针数组的比对
我们可以看到，对于二维数组和指针数组，我们都可以通过*(*(a+i)+j)的方式去访问，于是很多人误认为二维数组和指针数组是同一个东西，然两者其实还是有区别的。
对于二维数组
char a[3][4] = {{'t','p','c'},{'i','s'},{'m','a','n'}}
无论每个数组中元素是否存储值，它的存储空间必需为sizeof(char)*3*4的。
二维数组元素访问(*(*(a+i)+j))，a的地址在程序编译阶段即可知道，我们获取数组某个元素，然后如下进行：
- 1，取a的地址值
- 2，取i的值，得知需要获取跨过的行长度(sizeof(char)*4*i)，然后加到a地址值上
- 3，取j的值，得知需要获取跨过的元素长度（sizeof(char)*j)，然后加到上一步得到的地址上
- 4，从第3步获取的地址，得到需要取得的元素的地址，从中取出值
对于指针数组
char *a[3] = {"tpc","is","good"};
a中存在4个char类型指针，每个指针指向的一个char类型数组，但是每个数组的长度不一样。
指针数组元素访问(*(*(a+i)+j))，a的地址在程序编译阶段即可知道，我们需要获取数组某个元素，需要如下进行：
- 1，取a的地址值（假设为100）
- 2，取i的值，得知需要跨过的元素的字节长度(sizeof(char *)*i，然后的到具体元素的地址，值为100+sizeof(char *)*i（假设求出来为104）
- 3，根据地址值104（因为a[i]为指针，我们需要根据指针值再去获取指向内容），我们得到内部存储地址为0x4071d4
- 4，取j的值，得知需要跨过的元素字节长度(sizeof(char)*j)（假设j为1)，那么我们得到需要取得元素的地址为0x4071d4+sizeof(char)*1 = 0x4071d5
- 5，从0x4071d5中取出内容（对应图中的's')
四、数组指针
对应一个二维数组，如果我们需要通过声明一个指针来指向它，可以通过如下方式：
int main() {
int a[2][3] = {1,2,3,4,5};
int (*p)[3] = a;
printf("the address of a is %d\n", a);
printf("the value of p is %d\n", p);
} 
我们通过如下方式利用指针访问a中元素。
- 1，获取指针p存储的值，得到a的地址，a为一个包含2个含有3个元素的数值
- 2，我们通过p+i，及a+i获取a中对应2个数组元素的首地址
- 3，我们通过*(p+i)+j，获取对应数组元素中的具体元素地址
- 4，我们通过*(*(p+i)+j)，获取到具体的元素值
int main() {
int a[2][3] = {1,2,3,4,5};
int (*p)[3] = a;
for(int i=0;i<2;i++)
for(int j=0;j<3;j++)
printf("the element a[%d][%d] is %d\n", i, j, *(*(p+i)+j));
} 
