C++ Vector实现二维数组的基础用法
本文聚焦使用 C++ Vector 实现二维数组的用法，并覆盖嵌套初始化与遍历技巧等要点，提升编码效率与代码可维护性。
在 C++ 中，使用 std::vector
初始化方式灵活，你可以先创建行数和列数再填充，或者通过花括号列表一次性完成初始化。下面是最常见的模式。
std::vector> grid(rows, std::vector(cols, 0)); 每行的独立性意味着每一行都是一个独立的 vector，对应的内存可能不在同一连续区，适用于不同长度的行场景。
一维向量嵌套实现二维数组的思想
将二维矩阵映射为两层向量的组合，第一维控制行数，第二维控制每行列数，这使得矩阵在运行时可以动态扩展或收缩。
通常场景是需要在运行时确定列数或对部分行进行扩展时，嵌套向量比静态数组更为灵活。
std::vector> grid(rows, std::vector(cols, 0)); 访问和修改元素的基本方法
访问元素时使用双下标 [i][j]，这是最直观的写法，但在使用前应确保每一行拥有足够的长度。
如果需要修改一个元素，可以直接赋值；如果需要读取一个值，同样通过下标读取即可。
grid[i][j] = value;
int val = grid[i][j];对边界和长度的鲁棒检查有助于避免越界访问，尤其在进行动态扩展时尤为重要。
嵌套初始化技巧
直接列表初始化
直接使用花括号进行嵌套初始化，编译器会推断类型并构造嵌套的向量，便于在代码中以直观的方式定义矩阵常量。
这种方式在测试用例或固定结构矩阵时非常方便，但应确保每行的列数保持一致。
std::vector> mat = {{1, 2, 3},{4, 5, 6},{7, 8, 9}
}; 对于需要对矩阵进行固定初始化的场景，直接初始化的可读性极高，适合快速设定测试数据。
不规则矩阵与可变列数
如果场景需要不规则的行长，可以让每行拥有不同长度的子向量，这对于存储变长度分组数据非常有用。
遍历时需要使用每行的 size 进行独立处理，确保不会越界。
std::vector> ragged = {{1, 2},{3, 4, 5},{6}
}; 在 ragged 矩阵中，遍历时逐行检查行长度是常见的做法，避免将不存在的列访问到。
遍历技巧和性能优化
常见遍历方式
最直观的遍历方式是逐行逐列的嵌套循环，实现简单且对单元操作清晰，但要关注缓存友好性。
for (size_t i = 0; i < grid.size(); ++i) {for (size_t j = 0; j < grid[i].size(); ++j) {// 处理 grid[i][j]}
}另一种更简洁的方式是范围基于的遍历，代码更具可读性，但需确保每一行本身是可遍历的容器。
for (auto &row : grid) {for (auto &val : row) {// 处理 val}
}避免多次界面访问的缓存友好性
为了提升性能，尽量在内层循环中只访问一次变量，避免重复计算行长度等信息。
for (size_t i = 0; i < grid.size(); ++i) {const auto &row = grid[i];for (size_t j = 0; j < row.size(); ++j) {// 使用 row[j]，避免再次访问 grid[i]int val = row[j];// 处理 val}
}与标准库算法的结合
函数式操作与矩阵元素
将标准库算法与矩阵结合，可以实现批量操作，同时保持代码清晰性，如使用 std::fill、std::transform、std::copy 等算法对整行或整矩阵进行处理。
在对整矩阵初始化为某个值时，可以对每一行应用 std::fill；也可以对每个元素应用变换函数。
for (auto &row : grid) std::fill(row.begin(), row.end(), 0);如果希望对每个元素应用统一变换，可以使用 std::transform，并保持矩阵结构不变。
for (auto &row : grid) {std::transform(row.begin(), row.end(), row.begin(), [](int x){ return x * 2; });
}在模板和泛型代码中的应用
模板矩阵类型与创建
通过模板可以实现通用的矩阵类型，不依赖具体元素类型，从而提升代码复用性和类型安全。
template
using Matrix = std::vector>; 结合工厂函数，可以实现通用的矩阵初始化逻辑，便于在不同场景中以统一接口创建矩阵。
template
Matrix createMatrix(size_t rows, size_t cols, const T& value) {return Matrix(rows, std::vector(cols, value));
} 常见坑点与调试要点
内存占用与对齐注意
二维向量的内存布局并非单一连续，因此 与一维多维数组在内存连续性上存在差异，需根据访问模式权衡存储结构。
std::vector> grid(1000, std::vector(1000, 0)); 在调试阶段，使用断点或输出每行长度，以确认不规则矩阵是否按预期构建。
边界检查与鲁棒性
对每一行的 size 进行检查，避免对不同长度的行访问同一列，并优先采用自描述的遍历方式。
