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

Question

I've got a 2D vector of strings:

AAB
BAB
BAA

And I want to build a 2D vector of integers based on what values it finds at each [i][j] , which I have already done this using a std::vector<std::vector<int>> to produce:

110
010
011

But this is proving problematic for a later use of the 2D vector of integers as I need to use it in a BFS but as a std::vector<int> . So is there a way to keep the 2D schema without using std::vector<std::vector<int>> ?

Answer 1

Yes, instead of having two vectors and indexing as v[i][j] , you can use one vector and index as v[t] . The size of your vector will be w * h instead of having vectors of size w (width) and size h (height).

You can use the single value t as an index. Here t = i + j * w , and w is the row width, in your case w=3 .