c++ - 如何从 vector 中删除所有元素

Question

为什么这段代码没有从 vector 中删除所有元素？谢谢!

for (int i = 0; i < vec.size(); i++)
  vec.erase(vec.begin());

Answer 1

因为 i 和 vec.size() 交叉路径大约是原始 vector 大小的一半。您可以简单地编写 while (!vec.empty()) …。

请注意，通过重复删除第一个元素来清除 vector 需要 O(n²) 时间(vec.clear() 需要 O(1)，除非元素具有一个非平凡的析构函数，在这种情况下它需要 O(n))。

除非你这样做是为了好玩，否则请使用 vec.clear()。