深入探索C++ STL中的deque容器：从基础到实践

deque容器

在C++标准库中，std::deque（双端队列）是一个非常重要的容器。与 std::vector 和 std::list 等容器相比，std::deque 在插入和删除元素时具有特定的性能优势，尤其是在其两端进行操作时。在这篇博客中，我们将深入探索 std::deque 的用法、特性、性能以及它在实际编程中的应用。

deque容器基本概念

功能：

• 双端数组，可以对两端进行插入删除操作

deque与vector区别：

• vector对于头部的插入删除效率低，数据量越大，效率越低
• deque相对而言，对头部的插入删除速度回比vector快
• vector访问元素时的速度会比deque快,这和两者内部实现有关

deque内部工作原理:

deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

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

deque构造函数

功能描述：

• deque容器构造

函数原型：

• deque<T> deq; 默认构造形式
• deque(beg, end); 构造函数将[beg, end)区间中的元素拷贝给本身。
• deque(n, elem); 构造函数将n个elem拷贝给本身。
• deque(const deque &deq); 拷贝构造函数

示例：

#include <iostream>
#include <deque>

using namespace std;

void printDeque(const deque<int>& d) 
{
   
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
   
        cout << *it << " ";

    }
    cout << endl;
}

//deque构造
void test1() {
   
    // 无参默认构造函数
    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);

    // n 个 elem 方式进行构造
    deque<int> d3(10,100);
    printDeque(d3);

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

int main() {
   

    test1();

    return 0;
}

总结：

deque容器和vector容器的构造方式几乎一致，灵活使用即可

deque赋值操作

功能描述：

• 给deque容器进行赋值

函数原型：

• deque& operator=(const deque &deq); 重载等号操作符
• assign(beg, end); 将[beg, end)区间中的数据拷贝赋值给本身。
• assign(n, elem); 将n个elem拷贝赋值给本身。

示例：

#include <iostream>
#include <deque>

using namespace std;

void printDeque(const deque<int>& d) 
{
   
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
   
        cout << *it << " ";

    }