对vector删除元素的效率比较

[eeeeelin]

最近在看github上的开源代码，看到了vector删除元素的操作，如（1）所示
（1）、先用swap把要删除的元素和vector里最后一个元素交换位置，然后把最后一个元素pop_back

std::swap(*it, observers_.back());
observers_.pop_back();

我平时删除vector上的元素跟（2）是一样的
（2）、先用find查找元素，然后用erase删除元素

Iterator it = std::find(observers_.begin(), observers_.end(), x);
observers_.erase(it);

各位大佬们觉得哪个效率高？讨论下，感觉（1）的效率高，比较机灵，因为vector删除中间元素的话，要把删除元素后的往前挪，不如把他挪到后面再删除。

[paschen]

肯定1的效率高，2删除元素后需要把后面的元素依次向前移动，但有时会要求不能改变vector中元素顺序，此时只能使用2

[starytx]

如果经常性删除的话我就不用vector了

[LN-Curiosity]

1效率高，频繁删除采用find delete可以用list。

[eeeeelin]

引用 1 楼 paschen 的回复:

肯定1的效率高，2删除元素后需要把后面的元素依次向前移动，但有时会要求不能改变vector中元素顺序，此时只能使用2

有道理，如果排序不能乱的vector，不允许把最后一个元素跟删除元素交换位置

[赵4老师]

无profiler不要谈效率！