本文详细介绍了C++ STL中序列容器vector、list和deque的区别与应用场景。vector具备连续内存空间，适合随机访问，但插入删除效率较低；list采用双向链表，内存不连续，插入删除高效，但随机访问性能差；deque采用分段连续存储，支持高效头部和尾部操作。在面试中，选择容器应根据实际需求权衡速度和灵活性。
文章目录
1、vector和list的区别
vector和数组类似，vector申请的是一段连续的内存，当插入新的元素导致内存不够时，通常以2倍重新申请更大的一块内存，将原来的元素拷贝过去，再释放旧空间。因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。
list是由双向链表实现的，因此内存空间是不连续的。只能通过指针访问数据，所以list的随机存取非常没有效率，时间复杂度为o(n); 但由于链表的特点，能高效地进行插入和删除。
vector拥有一段连续的内存空间，能很好的支持随机存取，因此vector<int>::iterator支持“+”，“+=”，“<”等操作符。
list的内存空间可以是不连续，它不支持随机访问，因此list<int>::iterator则不支持“+”、“+=”、“<”等
vector<int>::iterator和list<int>::iterator都重载了“++”运算符。
订阅专栏 解锁全文
扫一扫
5247
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
