C++ 的 Deque(双向队列)容器可以通过以下方法插入和删除元素:
- 插入元素:
push_back(element)
:在 Deque 的末尾插入一个元素。push_front(element)
:在 Deque 的开头插入一个元素。insert(iterator, element)
:在 Deque 中指定位置的迭代器处插入一个元素。
示例:
#include#include int main() { std::deque 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; }
- 删除元素:
pop_back()
:删除 Deque 的末尾元素。pop_front()
:删除 Deque 的开头元素。erase(iterator)
:删除 Deque 中指定位置的元素。
示例:
#include#include int main() { std::deque 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 容器中插入和删除元素。