list 双向链表,可以双向遍历,既指向前驱节点,又指向后继但不能随机访问任意元素,可动态增加或者减少元素,内存管理自动完成,增加任何元素都不会使迭代器失效, 删除元素时,除了指向当前被删元素的迭代器外,其他迭代器都不会失效 iterator指向当前被删除元素的下一个. deque vector是单向开口的连续空间,deque是双向开口的连续线性空间 双向开口则意味着可以在头尾两端分别插入或者删除元素 关联容器和顺序容器的区别在于:关联容器通过key存储读取元素,而顺序容器则是通过元素在容器中的…