c++中deque<>

deque（双端队列）是C++标准库中的一个容器类模板，用于实现双向队列的功能。它允许在两端进行高效的插入和删除操作。

在C++中使用deque，需要包含头文件<deque>。以下是一个示例代码，展示了如何使用deque：

#include <iostream>
#include <deque>

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

    // 在尾部插入元素
    myDeque.push_back(1);
    myDeque.push_back(2);
    myDeque.push_back(3);

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

    // 访问和修改元素
    std::cout << "第一个元素: " << myDeque.front() << std::endl;
    std::cout << "最后一个元素: " << myDeque.back() << std::endl;

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

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

    // 遍历deque中的元素
    std::cout << "所有元素: ";
    for (auto it = myDeque.begin(); it != myDeque.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;

    return 0;
}

以上代码创建了一个整型的deque对象myDeque，插入了一些元素，并展示了访问、修改和删除元素的操作。最后，通过迭代器遍历了deque中的所有元素。

deque对于在两端进行频繁的插入和删除操作非常高效，但在中间进行插入和删除操作相对较慢。因此，如果需要在中间位置进行大量的插入和删除操作，可以考虑使用其他容器，如list。