vector和list

vector:

在末端附加或删除元素 (push_back, pop_back)，vector性能相当的好。如果在前端或中部安插或删除元素，性能就不怎么样了；因为操作点之后的每一个元素都必须移到另一个位置，而每一次移动都得调用assignment（赋值）操作符。

list:

存取是按顺序来，但是删除的时候是常数时间。

vector 可用用iterator的++的方式来得到每个节点，list是不可以用上这个方式的，会有assert，大致是list的iterator不能increment。