文章目录 1. list2. vector3. deque3.1 push_back3.2 push_front3.3 重新配置map 4. queue、stack5.set、map 1. list 数据结构 插入前的所有迭代器在插入操作之后仍然有效 拼接操作(splice) 底层实现(transfer ) 2. vector 在扩容时会调用大量的拷贝构造函数、析构函数 对vector的任何操作,一旦引起空间重新配置,指向原vector的迭代器失效 3. deque 分段连续 map内的元素指向一个个 buffer每个迭代器包含四个指针 3.1 push_back 3.2 push_front 3.3 重新配置map 配置更大的拷贝原来的到更大的中段释放原来的 4. queue、stack 5.set、map