C++动态分配二维数组常用“指针的指针”和“一维模拟二维”两种方式：前者直观但内存不连续，后者高效且缓存友好；示例包含行指针数组及每行独立分配的实现。
在C++中，动态分配二维数组有多种方式，最常用的是“指针的指针”和“一维模拟二维”。前者更直观但内存不连续；后者更高效且缓存友好。下面给出两种主流方法的清晰代码示例和关键说明。
方法一：用 new 分配指针数组（行指针 + 每行独立分配）
先分配一个指向指针的指针（int**），再为每一行单独分配内存。注意：每行内存地址可能不连续。
int** create2DArray(int rows, int cols) {
int** arr = new int*[rows]; // 分配行指针数组
for (int i = 0; i < rows; ++i) {
arr[i] = new int[cols]; // 每行分配 cols 个 int
}
return arr;
}
// 使用示例
int main() {
int rows = 3, cols = 4;
int** mat = create2DArray(rows, cols);
// 赋值
for (int i = 0; i < rows; ++i) {
for (int j = 0; j < cols; ++j) {
mat[i][j] = i * cols + j;
}
}
// 释放内存（顺序相反）
for (int i = 0; i < rows; ++i) {
delete[] mat[i]; // 先删每行
}
delete[] mat; // 再删指针数组
return 0;}
方法二：用单次 new 分配一维内存，再用指针偏移模拟二维
只调用一次 new，内存连续，访问更快，也更易管理。通过 arr[i][j] 语法需借助中间指针数组，或直接用 arr[i * cols + j] 访问。
// 方式 A：返回 int**（封装偏移逻辑）
int** create2DArrayContiguous(int rows, int cols) {
int* data = new int[rows * cols]; // 单次分配所有元素
int
** arr = new int*[rows]; // 分配行指针
for (int i = 0; i < rows; ++i) {
arr[i] = &data[i * cols]; // 每行指向对应起始位置
}
return arr;
}
// 使用后释放：
void delete2DArrayContiguous(int* arr, int data) {
delete[] arr; // 删除行指针数组
delete[] data; // 删除实际数据
}
// 方式 B：更简洁 —— 直接用一维数组 + 下标计算（推荐初学者/简单场景）
int mat = new int[rows cols];
mat[i * cols + j] = value; // 等价于二维 mat[i][j]
delete[] mat;
现代 C++ 推荐：用 std::vector 替代裸 new
避免手动内存管理，更安全、简洁，支持自动扩容和 RAII：
#include
// 创建 rows × cols 的二维 vector
std::vector> mat(rows, std::vector(cols));
// 赋值
mat[1][2] = 42;
// 自动析构，无需 delete
若对性能敏感（如大矩阵），可用一维 vector 模拟二维：std::vector mat(rows * cols); ，配合下标计算。
注意事项与常见错误
动态分配二维数组容易出错，以下几点务必留意：
** arr = new int*[rows]; // 分配行指针
for (int i = 0; i < rows; ++i) {
arr[i] = &data[i * cols]; // 每行指向对应起始位置
}
return arr;
}
- 用
new[]分配的必须用delete[]释放，不能混用delete - 指针的指针方式中，忘记释放某一行会导致内存泄漏
- 不要返回局部指针（如函数内定义的栈数组地址）
- C++ 中没有内置的“动态二维数组类型”，
int arr[][N]只能用于栈上且列数 N 必须是编译期常量 - 如果使用
malloc/free，需注意构造/析构函数不会被调用（不适用于类对象）
基本上就这些。选哪种方式取决于需求：教学或小项目用 vector；高性能计算倾向一维连续内存；兼容旧代码或需指针语法时用指针的指针。关键是理解内存布局和生命周期。
