C++二维数组动态分配_C++指针数组与vector嵌套实现技巧

动态分配二维数据常用指针数组和vector嵌套;2. 指针数组需手动管理内存,适合追求控制的场景;3. vector嵌套自动管理内存,更安全简洁;4. 可混合使用,通过.data()提取指针供C风格函数访问,注意生命周期避免悬空指针。

在C++中处理二维数据时,除了使用固定大小的数组,更灵活的方式是动态分配内存。常见方法包括使用指针数组和vector嵌套结构。这些方式能根据运行时需求调整大小,适用于矩阵运算、图像处理等场景。

使用指针数组实现二维数组动态分配

通过指针的指针(T**)可以手动管理二维数组内存。这种方式接近C语言风格,但需注意内存释放,避免泄漏。

关键步骤:

  • 先分配行指针数组:new T*[rows]
  • 对每一行分配列空间:new T[cols]
  • 使用完毕后,先释放每行,再释放行指针

示例代码:

int** matrix = new int*[3]; // 3行
for (int i = 0; i < 3; ++i) {
    matrix[i] = new int[4]; // 每行4列
}

// 使用:matrix[1][2] = 5;

// 释放 for (int i = 0; i < 3; ++i) { delete[] matrix[i]; } delete[] matrix;

使用vector嵌套实现动态二维结构

vector> 是更安全、简洁的现代C++做法。自动管理内存,支持动态扩展,无需手动释放。

优点:自动析构、可变尺寸、兼容STL算法。

初始化方式多样:

  • 指定行列:vector>(rows, vector(cols))
  • 逐行push_back添加
  • 运行时动态调整大小

示例:

vector> grid(3, vector(4, 0)); // 3x4,初始值0
grid[1][2] = 7;

// 动态添加一行 grid.push_back(vector(4, -1));

指针数组与vector混合使用技巧

某些场景下,需要将传统指针接口与vector结合。例如封装vector数据供C风格函数使用。

技巧:提取vector中每个子vector的.data()指针,构建指针数组。

vector> data(3, vector(4));
vector row_ptrs;
for (auto& row : data) {
    row_ptrs.push_back(row.data());
}

// row_ptrs[i][j] 可用于类似二维数组访问

这种方法避免复制数据,提高效率,同时保持vector的安全性。

基本上就这些。选择哪种方式取决于具体需求:追求控制力可用指针数组,注重安全和简洁选vector嵌套。混合使用时注意生命周期管理,避免悬空指针。不复杂但容易忽略。