C++STL容器,你真的会用了吗？——插入、删除、遍历和查找操作性能对比——删除(精简易懂版,句句干货)

删除

头部删除

vector性能是最差的 ，set和map的性能次之。
deque和forward_list性能是最优的。(差距不是十分明显)

中间删除

vector的性能最差,
效率最好的是list和forward_list。其他容器差不了太多

尾部删除

foward_list效率是最差的
vector表现最优。其次是deque和list。
结论：
vector只有在尾部删除时性能最优。在头部和中间删除时，性能始终是最差的。

forward_list在头部和中间删除时，性能是非常好的。但是在尾部删除时，性能极其差。

中间删除时，性能最高的是list和forward_list。deque在这个场景下表现很平庸，和其他关联容器差不多。

头部和尾部删除时，deque性能非常优异。