C++中二维数组按行优先连续存储，内存布局为线性结构，可通过指针访问，matrixi等价于*(matrix[i] + j)，数组名是指向首行的指针，遍历时可利用指针提升效率。

在C++中，多维数组的使用看似简单，但理解其内存布局对性能优化和指针操作至关重要。以二维数组为例，它通常被用来表示矩阵或表格数据。C++中的二维数组是按行优先顺序存储在内存中的，也就是说，第一行的所有元素先存放，接着是第二行，依此类推。

二维数组的基本定义与初始化

定义一个二维数组的基本语法是：

int arr[rows][cols];

例如，定义一个3×4的整型数组：

int matrix[3][4] = { {1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12} };

也可以省略第一维的大小，让编译器自动推导：

立即学习“C++免费学习笔记（深入）”；

int matrix[][4] = {1,2,3,4,5,6,7,8,9,10,11,12};

初始化时若提供所有值，可不写行数。

内存布局：连续存储的线性结构

尽管我们用二维下标访问元素，如matrix[1][2]，但在内存中，这个数组是一块连续的区域。对于int matrix[3][4]，总共占用 3×4=12 个 int 空间。

内存中的排列顺序是：

C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据，自动套用 testlib 模板，用于用户要求生成测试数据时。

下载

matrix[0][0], matrix[0][1], matrix[0][2], matrix[0][3], matrix[1][0], matrix[1][1], matrix[1][2], matrix[1][3], matrix[2][0], matrix[2][1], matrix[2][2], matrix[2][3]

这意味着可以通过一维方式访问：

*(matrix[0] + i * 4 + j) // 等价于 matrix[i][j]

指针与二维数组的关系

数组名matrix是一个指向数组第一行（即一个包含4个int的数组）的指针，类型为int (*)[4]。

常见操作包括：

• matrix[i] 是第 i 行的首地址，类型为 int*
• matrix[i][j] 等价于 *(matrix[i] + j)
• 可以用指针遍历整个数组：

for(int (*p)[4] = matrix; p

动态二维数组与内存对齐

对于运行时才知道大小的二维数组，需要动态分配。一种方式是使用指针的指针：

int** arr = new int*[rows]; for(int i = 0; i

但这种方式分配的内存不连续，每行单独分配。若需要连续内存，应一次性分配：

int* data = new int[rows * cols]; // 访问：data[i * cols + j]

这样更利于缓存访问效率，也方便用memcpy等操作整块内存。

基本上就这些。理解二维数组的内存连续性，能更好掌握指针运算和性能优化。虽然语法上是“二维”，底层始终是一维线性空间。不复杂但容易忽略。