c++ - 一维数组中的多个索引

Question

我感到困惑的原因是这一行：

if (used[v[s][i]] == 0)
  DFS(v[s][i]);

我们已经声明v为一维向量，但在这里它被用作二维向量。我认为这是一个错误，但无法弄清楚如何解决它。请帮我解决这个问题。

score 3 · Accepted Answer

v声明为：

vector<int> v[1005];

即向量数组。所以第一个索引访问数组，第二个访问向量。

score 1 · Accepted Answer

v是一个向量数组。所以v[1]是vector<int>位置 1 的 a，并且v[1][2]是vector<int>位置 2 的整数。

Vector 类允许这样做，因为它覆盖了[]运算符

2 回答 2