转换向量 <string> 到2D矢量 <int> 没有向量 <vector<int> &gt;？

Question

我有一个二维的字符串向量：

AAB
BAB
BAA

我想根据在每个[i][j]找到的值来构建一个整数的二维向量，我已经使用std::vector<std::vector<int>>进行了以下操作以产生：

110
010
011

但这对于后来使用整数的二维向量是有问题的，因为我需要在BFS中将其用作std::vector<int> 。 那么有没有办法在不使用std::vector<std::vector<int>>情况下保留2D模式？

Answer 1

是的，您可以使用一个向量并将索引作为v[t]来代替具有两个向量并以v[i][j]索引。 向量的大小将为w * h而不是大小为w （宽度）和大小为h （高度）的向量。

您可以将单个值t用作索引。 这里t = i + j * w ， w是行宽度，在您的情况下w=3 。