vector和list的区别

TABE_

已于 2022-08-16 16:04:18 修改

阅读量445

点赞数

分类专栏： C++基础知识文章标签： c++ vector list

于 2022-03-09 19:46:03 首次发布

本文链接：https://blog.csdn.net/TABE_/article/details/123385405

版权

C++基础知识专栏收录该内容

81 篇文章 47 订阅

订阅专栏

本文探讨了两种常见数据结构——vector和list的特性。vector提供快速的随机访问，但插入和删除操作效率较低，可能需要O(n)的时间。相反，list虽然随机访问慢，但其插入和删除操作高效，适合频繁修改的场景。理解这两种数据结构的优缺点对于优化算法和提升程序性能至关重要。

摘要由CSDN通过智能技术生成

                    
                    vector拥有一段连续的内存空间，并且起始地址不变。因此，它能够高效地进行随机存取，时间复杂度是O(1)。但是，因为其内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，因此时间复杂度为O(n)。另外，当数组内存空间不够时，会重新申请一块内动空间并进行内存拷贝。
list是由双向链表实现的，因此内存空间是不连续的。其只能通过指针访问数据，所以list的随机存取效率很低，时间复杂度为O(n)。不过由于链表自身的特点，能够进行高效的插入和删除。