c++ - std::vector::erase 与 "swap and pop"

Question

从 vector 中删除元素的“正常”方式是这样的:

vec.erase(vec.begin() + index);

但理论上这样做会更快:

if (vec.size() > 1)
{
    std::iter_swap(vec.begin() + index, vec.end() - 1);
    vec.pop_back();
}
else
{
    vec.clear();
}

有什么理由不使用后者吗？

Answer 1

第二种情况不保留 vector 中元素的顺序。如果这是一个已排序的 vector 或顺序很重要，那么在第一种情况下，您刚刚打破了第二种情况，而第一种情况将使顺序保持不变。