C++动态创建二维数组指针与内存对比

在C++中动态创建二维数组有两种常见方法：指针数组和连续内存分配。1. 指针数组通过T*实现，先分配行指针数组，再逐行分配内存，灵活但内存不连续，适合不规则数组；2. 连续内存分配一次性申请rowscols大小的空间，通过计算索引访问元素，内存连续利于缓存优化，适合性能敏感场景。选择取决于是否需要每行不同长度与对访问效率的需求，现代C++推荐使用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];
}

特点与适用场景：

• ✅ 优点：分配灵活，每行可以不同长度（适合不规则数组）
• ❌ 缺点：
  • 内存不是连续的，不利于缓存优化
  • 分配和释放都比较繁琐，容易出错或造成内存泄漏
  • 需要多次调用 new 和 delete[]

释放时也要逐行删除：

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

连续内存分配：高效但操作稍复杂

这种做法是一次性申请一块连续的内存空间，模拟二维数组的效果，常用于需要性能优化的场景。

实现方式：

• 使用单个指针，通过计算偏移量访问元素
• 或者使用类型别名简化访问方式

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

访问方式：

arr[i * cols + j] = value;

或者更清晰一些的做法：

using Row = int[cols]; // C++11 及以上支持这种方式
Row& arr = *(reinterpret_cast<Row*>(new int[rows * cols]));
// 使用 arr[i][j]

特点与适用场景：

• ✅ 优点：
  • 内存连续，访问速度快，利于CPU缓存
  • 只需一次分配和释放，管理简单
• ❌ 缺点：
  • 行列长度固定，不能像指针数组那样每行不一样长
  • 访问方式略显麻烦（除非用类型技巧）

释放也很简单：

delete[] arr;

如何选择？

这要看你的具体需求：

• 如果你需要灵活性，比如每行长度可能不同，或者频繁修改某一行的数据结构，那应该选指针数组
• 如果你更关注性能，尤其是进行大量数值运算（如图像处理、矩阵计算），那更适合使用连续内存分配

另外，在现代C++中，也可以考虑使用 std::vector<std::vector<int>> 或 std::vector<int> 来代替手动管理内存，这样既安全又方便，只是不在本文讨论范围内。

基本上就这些。两种方法都不复杂，但在实际使用中很容易因为细节处理不当而引发问题，比如忘记释放内存或多维数组越界等。