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 空间。
内存中的排列顺序是：
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等操作整块内存。
基本上就这些。理解二维数组的内存连续性，能更好掌握指针运算和性能优化。虽然语法上是“二维”，底层始终是一维线性空间。不复杂但容易忽略。
