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