vector
连续空间(像数组一样),只能向尾端插入,空间可以增长,空间增长是一个非常好性能的事
增长三部曲:
- 另觅更大空间
- 将原数据复制过去
- 释放原空间三部曲
list
环形双向链表
deque
deque空间是分段连续,给人造成一种连续的假象,每一个元素都是指针,指向另外一段真正连续的空间(称作缓冲区),缓冲区才是真正存放数据的地方,
因为他是分段连续的,所以前进和后退,迭代器要做的工作比vector更复杂
关联容器========================