二维数组与变长数组

概念说明

二维数组可以看成“数组的数组”。它常用于矩阵、表格、成绩单、棋盘和坐标网格这类同时需要行列两个维度的数据。

虽然我们会把二维数组想象成表格，但它在内存里仍然是连续存放的。 C 语言采用按行存储的方式，也就是先存完第 0 行，再存第 1 行，依此类推。

变长数组（VLA）则允许使用运行时变量指定数组长度。它是 C99 引入的能力，可以让某些“长度运行时才知道”的场景更简洁，但要注意编译器支持情况和栈空间大小。

语法/规则

二维数组定义形式通常是 类型数组名[行数][列数];。
二维数组在内存里按行连续存放，因此遍历时通常也按行访问更自然。
将二维数组传给函数时，除了最左侧维度，后续维度通常需要已知，例如 int sum(int arr[][3], int rows)。
int a[2][3] 可以理解为“包含 2 个元素的一维数组，而每个元素又是 int[3]”。
变长数组写法例如 int n = 5; int nums[n];，长度在运行时确定。
VLA 通常分配在自动存储区，过大的 VLA 可能导致栈空间压力过大。
C11 以后 VLA 变成可选特性，写可移植代码时要确认目标编译器是否支持。

示例

二维数组

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#include <stdio.h>

int main(void) {
    int scores[2][3] = {
        {80, 75, 92},
        {61, 65, 71}
    };
    int total = 0;

    for (int row = 0; row < 2; row++) {
        for (int col = 0; col < 3; col++) {
            total += scores[row][col];
        }
    }

    printf("total = %d\n", total);
    return 0;
}

输出结果：

1
total = 444

变长数组

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
#include <stdio.h>

int main(void) {
    int n = 5;
    int nums[n];
    int sum = 0;

    for (int i = 0; i < n; i++) {
        nums[i] = i + 1;
        sum += nums[i];
    }

    printf("sum = %d\n", sum);
    return 0;
}