多维数组在c++中按行优先顺序连续存储，如int arr3的元素按arr0到arr2依次排列，内存布局连续，可通过指针线性访问。
在C++中，多维数组的内存布局是连续的，按行优先（row-major order）方式存储。这意味着数组元素在内存中从左到右、从上到下依次排列。理解这一点对高效访问和操作多维数组至关重要。
多维数组的内存布局
以二维数组为例，声明如下：
int arr[3][4];
这个数组有3行4列，共12个整数。虽然语法上是二维的，但底层内存是一块连续的空间。元素的存储顺序是：
- arr[0][0], arr[0][1], arr[0][2], arr[0][3]
- arr[1][0], arr[1][1], arr[1][2], arr[1][3]
- arr[2][0], arr[2][1], arr[2][2], arr[2][3]
也就是说，先存第一行所有元素，再存第二行，依此类推。这种布局称为“行优先”，是C/C++的标准。
立即学习“C++免费学习笔记（深入）”；
通过指针访问多维数组
由于内存连续，可以用指针线性访问所有元素。例如：
for (int i = 0; i
这里 &arr[0][0] 是首元素地址，i * 4 + j 是当前元素相对于首元素的偏移量（每行4个元素）。也可以用一维指针遍历：
int* p = &arr[0][0]; for (int i = 0; i
这种方法常用于性能敏感场景，避免双重循环开销。
动态多维数组与内存访问
对于动态分配的二维数组，常见做法是使用指针数组：
int** arr = new int*[rows]; for (int i = 0; i
这种方式每一行单独分配，虽然逻辑上是二维数组，但内存不一定连续。访问仍用 arr[i][j]，但性能可能不如连续布局。
若要保证连续内存，可手动分配一块空间：
int* data = new int[rows * cols]; // 访问第i行第j列：data[i * cols + j]
这种方式内存紧凑，缓存友好，适合大规模数据处理。
高维数组的扩展理解
三维数组 int arr[2][3][4] 同样按行优先存储。总元素数为 2×3×4=24。元素 arr[i][j][k] 的线性索引为：
index = i * (3 * 4) + j * 4 + k
即：第一维跨度为后两维总大小，第二维跨度为第三维大小，第三维跨度为1。此规律可推广到更高维度。
基本上就这些。掌握内存布局能帮助你更灵活地操作数组，尤其是在与底层API交互或优化性能时。直接计算偏移量访问元素虽然灵活，但要注意边界，避免越界。
