C++queue介绍及详细使用示例（源代码）
需积分: 1 72 浏览量
2024-05-23
20:28:25
上传
评论
收藏 143KB PDF 举报
deque （双端队列）是C++标准模板库（STL）中的一个容器，它支持在序列的两端（前端和后端）快速插
入和删除元素。 deque 通常在需要快速地在两端添加或移除元素，但又不想承受像 list 那样的额外开销
时使用。
deque的主要特性：
1. 双端操作： deque 允许在序列的前端和后端快速插入和删除元素。
2. 内部引用： deque 通常不会将所有元素都存储在连续的内存块中，而是将元素存储在多个较小的、独
立的内存块中，并通过内部引用机制来管理这些内存块。这使得 deque 在进行前端插入和删除操作时
比 vector 更高效，因为 vector 在这些操作时需要移动所有元素。
3. 迭代器： deque 支持双向迭代器，可以向前或向后遍历元素。
4. 随机访问：尽管 deque 的元素不是连续存储的，但它仍然支持通过索引直接访问元素（类似于
vector ）。
deque的基本用法：
以下是一个使用 deque 的C++示例代码，其中包含详细的注释：
#include <iostream>
#include <deque> // 包含 deque 头文件
int main() {
// 创建一个空的 deque<int>
std::deque<int> myDeque;
// 向 deque 的两端添加元素
myDeque.push_back(1); // 在后端添加元素 1
myDeque.push_front(0); // 在前端添加元素 0
// 使用迭代器遍历 deque
std::cout << "遍历 deque 的元素: ";
for (std::deque<int>::iterator it = myDeque.begin(); it != myDeque.end(); ++it)
{
std::cout << *it << " "; // 输出当前迭代器指向的元素
}
std::cout << std::endl; // 换行
// 使用范围基于的 for 循环遍历 deque（C++11 及更高版本）
std::cout << "使用范围基于的 for 循环遍历 deque 的元素: ";
for (int num : myDeque) {
std::cout << num << " "; // 输出每个元素
}
std::cout << std::endl; // 换行
// 修改 deque 中的元素（通过索引）
myDeque[1] = 100; // 修改索引为 1 的元素为 100（注意：索引从 0 开始）
// 输出修改后的 deque
std::cout << "修改后的 deque: ";
资源评论
