3.3 deque容器

时间：2021-01-18 22:21:48 阅读：28 评论：0 收藏：0 [点我收藏+]

技术分享图片

vector对头部的插入删除需要移动元素

deque头端也是开的

vector内部结构是一段连续空间

技术分享图片

中控器维护，像一段连续的空间

访问元素速度没有vector快，因为内部的实现

deque容器的迭代器也是支持随机访问的！

技术分享图片

#include<iostream>
#include<deque>
using namespace std;

// deque构造函数

void printDeque(const deque<int>& d) // 常量引用，防止修改
{
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
        //*it = 100; // const_iterator迭代器是只读的
        cout << *it << " ";
    }
    cout << endl;
}

void test01()
{
    deque<int> d1;
    for (int i = 0; i < 10; i++)
    {
        d1.push_back(i);
    }
    printDeque(d1);

    deque<int>d2(d1.begin(), d1.end()); // 区间赋值
    printDeque(d2);

    deque<int> d3(10, 100); // 10个100
    printDeque(d3);

    deque<int> d4(d3); // 拷贝构造
    printDeque(d4);
}


int main()
{
    test01();
    return 0;
}