清除矢量数组的最有效方法

Question

我有一个图形表示，看起来像这样

vector<int> Graph[MAXN]

接下来，我想删除所有先前设置的向量。最快的方法是什么？

Answer 1

这里没有“效率”的真正问题。您必须遍历数组，并且必须在该数组的每个元素上调用std::vector<int>::clear()。所以，只需做到：

for (auto& v : Graph) {
   v.clear();
}