C++ STL之deque

C++ STL（Standard Template Library）中的deque（双端队列）是一种支持在两端进行高效插入和删除操作的容器。deque是由一系列固定大小的连续内存块组成，每个内存块称为一个缓冲区（buffer），这些缓冲区以双向链表的形式连接起来。

deque容器的特点包括：

1. 高效的随机访问：deque支持使用索引访问元素，可以在常数时间复杂度内访问任意位置的元素。

2. 高效的两端操作：deque支持在头部和尾部进行插入和删除操作。在头部插入和删除元素的时间复杂度为常数，而在尾部操作的时间复杂度通常也是常数，但在某些情况下可能为线性。

3. 动态大小调整：deque可以根据需要动态地增加或减少其大小，它会自动管理内存并根据需要重新分配缓冲区。

4. 迭代器的失效规则：deque的迭代器在插入和删除操作后仍然有效，除非被删除的元素所在的缓冲区被销毁。

使用deque需要包含<deque>头文件，并使用std命名空间。下面是一些deque的常用操作示例：

#include <iostream>
#include <deque>

int main() {
    std::deque<int> myDeque;

    // 在尾部插入元素
    myDeque.push_back(10);
    myDeque.push_back(20);

    // 在头部插入元素
    myDeque.push_front(5);

    // 访问元素
    std::cout << "Element at index 1: " << myDeque.at(1) << std::endl;

    // 删除尾部元素
    myDeque.pop_back();

    // 删除头部元素
    myDeque.pop_front();

    // 迭代访问元素
    for (auto it = myDeque.begin(); it != myDeque.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

以上示例演示了deque的基本操作，包括插入、删除和迭代访问元素。你可以根据需要使用deque来实现双端队列的功能，并结合其他STL容器和算法来完成更复杂的任务。