vector
注意点:
一旦引起空间重新配置,之前指向原vector的所有迭代器就都失效了,这一点在工程中容易引起bug。
list
list内部构成的实际是一个环状的双向链表!所以只需要一个指针,便可以完整地表现整个链表。
deque
deque是双向开口的连续线性空间(动态将多个连续空间通过指针数组接合在一起),随时可以增加一段新的空间,所以数据想vector里面的分配,复制,释放操作不会发生。deque头尾两端分别做插入和删除操作都是常数时间。
https://blog.csdn.net/QQ2558030393/article/details/90436636
vector和list有什么区别
vector:顺序存储,随机访问的效率很高,但是插入和删除的效率低
list:随机存储,随机访问的效率很低,但是插入和删除的效率高