序列化容器

vector使用的是线性连续空间 list是双向链表，增加删除元素迭代器是不会失效的。 deque：双向开口的连续线性空间。map是中控器，存的是缓冲区地址，一开始先让中间块指向一块缓存，再分别往两边扩展。插入删除元素时看是不是首尾，首尾就简单了，不影响迭代器。否则迭代器都会失效，因为要根据前后元素的多少选择左移还是右移操作。 stack只是更改了deque的接口，封装其头端开口。stack没有迭

>>阅读原文<<