c++ - 清除 vector 数组的最有效方法

Question

我有一个像这样的图形表示

vector<int> Graph[MAXN]

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

Answer 1

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

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