deque容器的功能用代码展示出来c++
时间: 2024-09-21 15:13:42 浏览: 30
STL的容器deque的使用
双端队列(deque,全称double-ended queue),是一种线性表结构,它允许在其两端进行插入和删除操作。在C++标准库中,`std::deque`提供了这样的功能。下面是一些基本操作的代码示例:
```cpp
#include <iostream>
#include <deque>
int main() {
// 创建一个deque
std::deque<int> numbers;
// 插入元素到前端(左端)
numbers.push_front(1);
numbers.push_front(2);
// 插入元素到后端(右端)
numbers.push_back(3);
numbers.push_back(4);
// 输出初始deque内容
std::cout << "Original deque: ";
for (const auto& num : numbers) {
std::cout << num << ' ';
}
std::cout << '\n';
// 删除前端元素
int removed = numbers.front(); // 弹出并返回第一个元素
std::cout << "Removed front element: " << removed << '\n';
numbers.pop_front();
// 删除后端元素
removed = numbers.back(); // 弹出并返回最后一个元素
std::cout << "Removed back element: " << removed << '\n';
numbers.pop_back();
// 再次输出deque内容
std::cout << "After removals: ";
for (const auto& num : numbers) {
std::cout << num << ' ';
}
std::cout << '\n';
return 0;
}
```
在这个例子中,我们首先创建了一个空的deque,然后向两端添加元素,接着演示了如何从两端删除元素,最后展示了删除后的deque内容。
阅读全文