C++ Deque容器怎样插入和删除元素

C++ 的 Deque（双向队列）容器可以通过以下方法插入和删除元素：

1. 插入元素：

• push_back(element)：在 Deque 的末尾插入一个元素。
• push_front(element)：在 Deque 的开头插入一个元素。
• insert(iterator, element)：在 Deque 中指定位置的迭代器处插入一个元素。

示例：

#include <iostream>
#include <deque>

int main() {
    std::deque<int> myDeque = {1, 2, 3};

    myDeque.push_back(4); // 在末尾插入元素 4
    myDeque.push_front(0); // 在开头插入元素 0

    auto it = myDeque.begin() + 2;
    myDeque.insert(it, 10); // 在第三个位置插入元素 10

    for (int i : myDeque) {
        std::cout << i << " ";
    }

    return 0;
}

2. 删除元素：

• pop_back()：删除 Deque 的末尾元素。
• pop_front()：删除 Deque 的开头元素。
• erase(iterator)：删除 Deque 中指定位置的元素。

示例：

#include <iostream>
#include <deque>

int main() {
    std::deque<int> myDeque = {1, 2, 3, 4, 5};

    myDeque.pop_back(); // 删除末尾元素 5
    myDeque.pop_front(); // 删除开头元素 1

    auto it = myDeque.begin() + 1;
    myDeque.erase(it); // 删除第二个位置的元素 3

    for (int i : myDeque) {
        std::cout << i << " ";
    }

    return 0;
}

通过上述方法，可以在 C++ 的 Deque 容器中插入和删除元素。