创建二维数组的方法选择

今天搜索看见Milo Yip的知乎回答，讲解c语言几种二维数组的创建方法及优劣。这里总结分享一下。

长度固定的二维数组

如果二维数组长度一定，最简单的方法也最有效

const size_t M = 10, N = 20;  // size_t 一般为 unsigned long long
							  // const 声明常量避免 magic number
							  // const 声明常量略优于 #define
int A[M][N];

长度不固定的二维数组

矩形数组

如果需要矩形数组的话，最佳方法是一个指针加上开辟一整块空间，略不方便的是下标需要自行计算。
但如果使用二级指针，会多消耗储存二级指针的空间，以及每次访问元素时，从指针所存的地址跳转到对应内存的时间。

const size_t M = 10, N = 20;
int* A = (int*)malloc(M * N * sizeof(int));
int i, j; // 旧版本编译器不支持for循环内声明变量
for (i = 0; i < M; ++i)  // ++i 略优于 i++
	for (j = 0; j < N; ++j)
		A[i * N + j] = /* ... */;
/* ... */
free(A);  // 使用后释放指针好习惯

锯齿形数组

如果矩形数组浪费空间，只需要锯齿形数组(jagged array)的话，这时才需要二级指针。

const size_t M = 10, N = 20;
int** A = (int**)malloc(M * sizeof(int*));
int i;
for (i = 0; i < M; ++i)
	A[i] = (int)malloc(N * sizeof(int));
/* ... */
for (i = 0; i < M; ++i)
	free(A[i]);
free(A);

其他需要

使用其他数据结构，如一维数组加链表等。

总结

创建不定长数组的方法：

1. 一级指针+开辟一整块空间

   优点：空间、时间开销低
   缺点：下标需要自行计算

2. 使用二级指针

   优点：可以直接访问下标
   缺点：多消耗空间、时间

3. 其他更合适的数据结构

参考资料

Milo Yip知乎回答
高人指点