多维数组是什么东西

最近在看C专家编程，内容贼扎实，尝试总结一下多维数组的使用。

数组的基本形式

拿二维数组举例，数组总的来说有两种形式：

普通形式的数组

其形式为:

char pea[4][6];

p[i][j]等价为:

 *(*(pea + i) + j)

二维数组的布局不是人理解的那种矩阵形式，而是线性储存的一维数组，其所说的二维只是一种逻辑概念。

指针数组（Iliffe向量）

通过定义一个一维指针数组，来指向多个一维数组达到二维数组的形式。其形式如下：

// pea是具有4个元素的数组,等价于(char *)pea[4]，每个都指向一个char地址
char *pea[4];

使用的时候，有两种初始化形式：
对每个指针进行数组声明，并赋值。

for(int i = 0; i < 4; i++)
{
    pea[j] = malloc(6);
}

使用一次内存声明，之后再将指针指向对应位置。
前者内存使用灵活，但是malloc开销大；后者节省malloc开销，但是内存同时释放。

多维数组怎么当数组参数

传递多维数组最好的方式是把数组降维，传递头指针的数组。

直接传递

最简单的方法，但写死了数组大小，不利于维护。

m_fun(int m_arr[5][5]);

省略维度传递

不声明第一维长度，但注明其他维度长度。好处是比之前的方法拓展了数组的灵活度，长度可变。坏处是，仍不是完全的自由。

m_fun(int m_arr[][5]);

传递数组头（Iliffe向量）

该方法好处是，可以传递任意体量的数据。坏处是，不知道内存边界，需要额外声明数组尺寸。

m_fun(int **m_arr);

放弃多维数组

把多维数组展成一维数组。

int m_arr[row * col];