迷宫生成器开发：如何将指定数量2D向量单元格整合到3D向量？

我正在开发一款迷宫生成器，思路是把迷宫拆分为多个单元格，每个单元格是一个2D向量，通过整合这些单元格来生成完整迷宫。现在需要实现把这些2D单元格向量添加到3D向量中，当前代码如下：

std::vector<std::vector<std::vector<char>>> maze::matrix (int rows, int columns, std::vector<std::vector<char>> cell)  {

    std::vector<std::vector<std::vector<char>>> maze;

    for (int i = 0; i < rows; i++) {
        
        maze.push_back(std::vector<std::vector<char>>());

        for (int j = 0; j < columns; j++) {

            maze.at(i).push_back(cell);

        }
    }

    return maze;

}

代码分析与优化建议 #

你的代码已经实现了核心逻辑：创建一个rows×columns的3D向量，每个位置填充传入的单元格2D向量，但可以从性能和可读性两方面优化：

• 避免不必要的拷贝：当前cell按值传递，每次push_back都会复制整个2D向量，建议改为const引用传递，减少内存开销。
• 预分配内存：提前为向量分配空间，避免多次push_back触发的内存重新分配。
• 简化类型定义：用using或typedef给冗长的嵌套向量类型起别名，提升代码可读性。

优化后的代码示例 #

#include <vector>

// 用别名简化嵌套向量类型
using Cell = std::vector<std::vector<char>>;
using Maze = std::vector<std::vector<Cell>>;

Maze maze::matrix(int rows, int columns, const Cell& cell) {
    // 直接初始化rows行的迷宫
    Maze maze(rows);
    for (auto& row : maze) {
        // 为当前行一次性分配columns个单元格并初始化
        row.assign(columns, cell);
    }
    return maze;
}

关键优化点说明 #

1. 类型别名：Cell和Maze替代了冗长的std::vector嵌套定义，代码更简洁易懂。
2. 引用传递：const Cell& cell确保传递单元格时不发生拷贝，同时保证单元格数据不会被修改。
3. 高效初始化：通过Maze maze(rows)预分配行数，再用row.assign(columns, cell)一次性完成每行的单元格初始化，比循环push_back效率更高。
4. 范围for循环：替代传统索引循环，代码更简洁直观。

内容的提问来源于stack exchange，提问作者Aaron Serpilin