STL顺序容器vector、deque、list、forward_list和array

最新推荐文章于 2023-01-11 16:58:44 发布

晴天stick

最新推荐文章于 2023-01-11 16:58:44 发布

阅读量296

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/qq_42805483/article/details/103602962

版权

STL中的顺序容器包括vector、deque、list、forward_list和array。vector适合随机访问，但在中间插入删除元素效率低；list支持双向顺序访问，插入删除操作快，但不支持随机访问；forward_list是单向链表，插入删除速度快，不支持随机访问；deque在头尾插入删除速度快，支持随机访问；array是固定长度数组，不支持添加删除元素。

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

STL中顺序容器包括可变长动态数组 vector，双向链表list，双端数组deque，固定长度数组array，单向链表forward_list。
如果序列包含的元素数是固定的，通常选择使用array；如果经常需要在序列中间添加元素，应考虑使用list或者forward_list；如果添加和删除操作主要在序列两端进行，应考虑使用deque；其余情况使用vector。

1.可变长动态数组 vector
vector 支持随机访问迭代器，所有 STL 算法都能对 vector 进行操作，使用 vector，需要包含头文件vector，支持快速随机访问

vector 容器中，根据下标随机访问某个元素的时间是常数，假设a是某个vector类型的对象，可以用a[n]或者a.at(n)访问随机位置。

在尾部之外的位置插入或删除元素可能很慢，在尾部添加一个元素的时间大多数情况下也是常数，在遇到空间不足需要重新分配内存空间时，把原有内容复制过去后再添加新的元素。碰到这种情况，添加新元素所花的时间就不是常数，而是和数组中的元素个数成正比。

遇到在中间插入或删除元素时，因为要移动多个元素，平均花费的时间和容器中的元素个数成正比
二维vector数组定义：

    #include <iostream>
    #include <vector>
    using namespace std;
    int main()
    {
      
        vector<vector<int> > v(3); //v有3个元素，每个元素都是vector<int> 容器
        //通过push_back确定维度
        for(int i = 0;i < v.size(); ++i