vector:
在末端附加或删除元素 (push_back, pop_back),vector性能相当的好。如果在前端或中部安插或删除元素,性能就不怎么样了;因为操作点之后的每一个元素都必须移到另一个位置,而每一次移动都得调用assignment(赋值)操作符。
list:
存取是按顺序来,但是删除的时候是常数时间。
vector 可用用iterator的++的方式来得到每个节点,list是不可以用上这个方式的,会有assert,大致是list的iterator不能increment。