C++——STL中三种顺序容器的简要差别

C++ STL顺序容器详解

最新推荐文章于 2025-09-10 15:16:07 发布

weixin_30711917

最新推荐文章于 2025-09-10 15:16:07 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ 数据结构与算法

原文链接：http://www.cnblogs.com/yxwkf/p/5073458.html

本文详细介绍了C++ STL中的三种顺序容器：vector、deque 和 list 的特点与应用场景。vector 支持快速随机访问但插入删除效率较低；deque 除支持两端操作外几乎与 vector 相同；list 则擅长快速插入和删除但随机访问效率不高。

C++ STL 提供了3个顺序容器：vector, deque, list

Vector动态数组。支持高速訪问；list双向链表，支持高速插入和删除。

vector 中的元素是顺序存放的。所以随机訪问非常快,可是要插入和删除，这个时间复杂度就非常高了，vector初始化时有一个capacity,假设元素个数超出capacity,那vector就会又一次分配一个新的空间。并把旧值拷贝到新的空间中，释法原空间，这个也要耗费非常多时间，所以假设你知道元素的最大值，最好用reserve()函数初始最大空间，避免又一次分配空间造成的时间。

Deque是双端队列，差点儿全部的操作都和vector一样，出了能够在头加入和删除，多了个push_front(), pop_front()。仅仅有Vector和Deque有下标操作符，list没有。

list 是双链表，元素在内存中是分散的不连续的，它使用指针left,right,指向前一个元素和后一个元素。

所以要删除和加入仅仅要动动指针。所以非常快。可是由于是不连续的所以要訪问一个元素，你仅仅能遍历序列。

转载于:https://www.cnblogs.com/yxwkf/p/5073458.html