C++动态二维数组实现方法 指针数组与连续内存方案

在C++中，实现动态二维数组主要有两种方式：指针数组和连续内存分配。1. 指针数组通过T*模拟二维结构，每行单独分配，适合行长度不一致的情况，但分配释放繁琐、内存不连续、访问效率较低；2. 连续内存分配将二维数组视为一维数组封装，通过icols+j索引访问，内存连续、访问快、便于复制释放，但需手动计算索引。选择时若需灵活行长度则用指针数组，若重性能和内存布局则用连续分配；C++11后也可使用std::vector提升安全性和灵活性。

在C++中，实现动态二维数组主要有两种常见方式：使用指针数组和使用连续内存分配。这两种方法各有优劣，适用于不同场景。下面分别介绍它们的实现方式和使用建议。

指针数组实现动态二维数组

这种方式是通过一个指向指针的指针（T**）来模拟二维数组结构。每一行是一个单独分配的数组，行与行之间在内存中不一定连续。

实现步骤：

• 先为行指针分配空间（即一个指针数组）
• 然后为每一行单独分配内存

int rows = 5, cols = 10;
int** arr = new int*[rows];
for(int i = 0; i < rows; ++i)
    arr[i] = new int[cols];

使用建议：

• 适合行长度不一致的情况（例如锯齿形数组）
• 分配和释放操作相对繁琐，容易出错
• 内存可能不连续，访问效率略低
• 释放时需要逐行 delete[]，最后再 delete[] arr

for(int i = 0; i < rows; ++i)
    delete[] arr[i];
delete[] arr;

连续内存分配实现二维数组

这种方法是将整个二维数组分配在一个连续的内存块中，可以看作是一维数组的封装，通过计算索引访问元素。

实现方式：

• 分配一块大小为 rows * cols 的一维数组
• 访问时用 arr[i * cols + j] 来代替 arr[i][j]

int rows = 5, cols = 10;
int* arr = new int[rows * cols];

使用建议：

• 内存连续，访问速度更快，缓存命中率高
• 便于整体复制、释放
• 索引计算稍微麻烦一点，但可以用宏或函数简化
• 释放只需一次 delete[]

delete[] arr;

如果希望保留二维访问形式，也可以结合封装类或函数来实现更直观的操作。

如何选择？

• 如果你需要每行独立分配，或者行长度不同，选 指针数组
• 如果你更在意性能和内存布局，推荐使用 连续内存分配
• C++11以后还可以考虑使用 std::vector<std::vector<int>> 或者封装好的 std::vector 结构，兼顾灵活性和安全性

总的来说，两种方式都比较简单，但在实际使用中要根据具体需求权衡。比如对性能敏感的场合优先考虑连续内存，而对结构灵活度要求高的场景则适合指针数组。基本上就这些，理解了原理之后写起来也不复杂。