二维数组 · 行主序存储
逻辑上是表格,内存里按行(row-major)线性排列 · 偏移 = i × 列数 + j
int a[2][3];
逻辑结构:2 行 × 3 列的表格
col0
col1
col2
row0
row1
a[0][0]
10
a[0][1]
20
a[0][2]
30
a[1][0]
40
a[1][1]
50
a[1][2]
60
展开
物理内存:一维线性、地址连续
0x100
a[0][0]
10
0x104
a[0][1]
20
0x108
a[0][2]
30
0x10C
a[1][0]
40
0x110
a[1][1]
50
0x114
a[1][2]
60
[0]
[1]
[2]
[3]
[4]
[5]
先存完 row0
再接 row1
线性下标 =
i × 列数 + j
a[1][2] → 1 × 3 + 2 = 5
▶ 重播