删除
头部删除
vector性能是最差的 ,set和map的性能次之。
deque和forward_list性能是最优的。(差距不是十分明显)
中间删除
vector的性能最差,
效率最好的是list和forward_list。其他容器差不了太多
尾部删除
foward_list效率是最差的
vector表现最优。其次是deque和list。
结论:
vector只有在尾部删除时性能最优。在头部和中间删除时,性能始终是最差的。
forward_list在头部和中间删除时,性能是非常好的。但是在尾部删除时,性能极其差。
中间删除时,性能最高的是list和forward_list。deque在这个场景下表现很平庸,和其他关联容器差不多。
头部和尾部删除时,deque性能非常优异。