c基础知识：多维数组详解

如果某个数组的维数不止一个，就可以被称为多维数组，以下让我们具体看一下多维数组的相关知识。

1. 多维数组如何进行初始化

int days[4][3];

如上就是定义了一个二维数组。它可以看作是一个一维数组的数组。
我们可以这样进行初始化：

int days[4][3]={
    {31,28,31},
    {30,31,30},
    {31,31,30},
    {31,30,31}
};

我们也可以使用输入设备的输入进行初始化，具体代码如下：

#include <stdio.h>

int main(){
    int n;
	int m;
	scanf("%d%d",&n,&m);
	int a[n][m];
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			scanf("%d",&a[i][j]);
		}
	} 
	
		for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
		     printf("%d ",a[i][j]);
		}
	} 
}

最终运行界面如下：

那么多维数组在内存中的存储顺序是怎样的呢？（多维数组也是下标从零开始的）具体如下图：

2.多维数组的数组名代表什么？

我们知道一维数组的数组名是一个指针常量，指向数组的第一个元素。多维数组与其类似，唯一的区别是多维数组第一维的元素实际上是另一个数组，也就是说多维数组的数组名其实指向一个一维数组。

让我们来看一个对比，来判断一下以下两个指针赋值是正确的？

    int a[10];
    int b[10][10];
    int *pa = a;
    int *pb = b;

第一个赋值是正确的，因为一维数组的数组名就是一个指针常量。第二个赋值是不正确的。

我们可以做以下修改：

#include <stdio.h>

int main(){
    int a[10];
    int b[10][10];
    int *pa = a;
    int (*pb)[10] = b;
}

3. 遍历二维数组

二维数组的遍历可以分为两种，一种是使用下标来进行遍历，一种是使用解引用的方式来进行遍历。

以下使用下标的方式来进行遍历:

#include <stdio.h>

int main(){
    int a[3][4] = {0};
    for(int i=0;i<3;i++){
    	for(int j=0;j<4;j++){
		    printf("%d ",a[i][j]);
		}
		printf("\n");
	}
}

以下使用解引用的方式来进行遍历：

#include <stdio.h>

int main(){
    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("%d ",*(*(a+i)+j));
		}
		printf("\n");
	}
}

让我们具体分析一下*(*(a+i)+j)，如下图:
a+i：指向第i行元素；
*(a+i):指向数组中第i行的第零个元素；
*(a+i)+j:指向数组中第i行的第j个元素；
*(*(a+i)+j):数组中第i行第j个元素

4. 将二维数组转化为一维数组

为什么会有二维数组（多维数组）？
因为现实生活中我们很多的数据本身就是二维的或是多维的，所以很理所当然地我们就有了二维数组，这在本质上是为了程序的可读性。

为什么要将二维数组转化为一维数组？
这是因为二维数组在程序中作为参数被函数调用时很不方便。由于二维数组不论是在定义时还是作为函数参数传递时都必须要明确它的列数，这意味着我们只有固定列数的二维数组才能传递给一个函数。
但是如果将二维数组转化为一维数组，我们在初始化声明的时候就不需要固定数组的列数，这使得我们的数据能够更加灵活的调用函数。

例：
这是一维数组的传递时：

int vector[10];
...
func1(int *vector);
func2(int vector[]);

当传递一个二维数组时：

int matrix[3][4];
...
func1(int matix[][4]);
func2(int (*matix)[10]);

这种传递显然不如我们的一位数组灵活，所以在我们的二维数组列数不定的情况下需要调用函数的时候，我们往往要将二维数组转化为一维数组，具体如下：

#include <stdio.h>

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    int a[n][m];
    for(int i=0;i<n;i++){
    	for(int j=0;j<m;j++){
    		scanf("%d",&a[i][j]);
		}
	}    
    
    int b[n*m];
    for(int i=0;i<n;i++){
    	for(int j=0;j<m;j++){
    		b[i*m+j] = a[i][j];
		}
	}
	
	for(int i=0;i<n*m;i++){
		printf("%d ",b[i]);
	}
    
}