二维数组在内存中的存放方式
哪些公司问过
答案要点
- 二维数组是数组的数组,内存连续,按行优先存放
- a[i][j] 地址 = 基地址 + (i × N + j) × 元素大小
- 作为参数时列数必须给出,退化为 int (*)[N]
- 按行遍历连续访问,缓存友好;按列遍历跨行访问,命中率低
- int** 逐行 new 的动态二维数组各行不一定连续
易错点
- 以为 int** 动态数组和 int a[M][N] 的内存布局相同
- 大矩阵按列遍历,导致缓存命中率低
面试官常见追问
- 不同的读取方式会有什么影响?
- 怎么动态创建一块连续的二维数组?
- 其他语言也是行优先吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。