STL学习:STL总结

    xiaoxiao2025-04-28  16

    vector

     

     

     

     

    注意点:

    一旦引起空间重新配置,之前指向原vector的所有迭代器就都失效了,这一点在工程中容易引起bug。

     

     

    list

    list内部构成的实际是一个环状的双向链表!所以只需要一个指针,便可以完整地表现整个链表。

     

     

     

     

     

    deque

    deque是双向开口的连续线性空间(动态将多个连续空间通过指针数组接合在一起),随时可以增加一段新的空间,所以数据想vector里面的分配,复制,释放操作不会发生。deque头尾两端分别做插入和删除操作都是常数时间。

     

     

     

    https://blog.csdn.net/QQ2558030393/article/details/90436636

     

     

     

    vector和list有什么区别

    vector:顺序存储,随机访问的效率很高,但是插入和删除的效率低

    list:随机存储,随机访问的效率很低,但是插入和删除的效率高

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    最新回复(0)