队列STL

### C++ STL 队列 (queue) 的基本用法与实现 #### 基本概念 `std::queue` 是 C++ 标准模板库（STL）中的容器适配器之一，用于表示先进先出（FIFO, First In First Out）的数据结构。它基于其他底层容器（默认为 `std::deque`），并提供了特定的操作接口来管理数据。 以下是关于 `std::queue` 的一些核心知识点： #### 创建与初始化 可以通过多种方式创建和初始化队列： ```cpp #include <iostream> #include <queue> int main() { std::queue<int> q; // 默认构造函数 q.push(10); // 插入元素到队尾 q.emplace(20); // 使用 emplace 方法直接在队尾构建对象 while (!q.empty()) { // 当队列不为空时执行循环 std::cout << q.front() << ' '; // 输出队首元素 q.pop(); // 移除队首元素 } } ``` 上述代码展示了如何通过 `push()` 和 `emplace()` 向队列中添加元素[^1]。 #### 主要成员函数 | 函数名 | 功能描述 | |--------|----------| | `empty()` | 判断队列是否为空 | | `size()` | 返回当前队列中元素的数量 | | `front()` | 访问队首元素（不会移除该元素） | | `back()` | 访问队尾元素（不会移除该元素） | | `push(x)` 或 `emplace(args...)` | 将新元素压入队尾 | | `pop()` | 删除队首元素 | 需要注意的是，`front()` 和 `back()` 不会修改队列的内容；而 `pop()` 只删除队首元素而不返回其值。 #### 自定义类型支持 除了内置类型外，还可以存储自定义类型的对象于队列之中。例如给定如下结构体： ```cpp struct Person { uint8_t id; uint8_t age; std::string name; bool operator<(const Person& other) const { return this->id < other.id; } }; // 初始化队列 std::queue<Person> personQueue; personQueue.push(Person{1, 18, "Alice"}); personQueue.push(Person{2, 25, "Bob"}); while (!personQueue.empty()) { auto currentPerson = personQueue.front(); std::cout << "ID: " << static_cast<int>(currentPerson.id) << ", Age: " << static_cast<int>(currentPerson.age) << ", Name: " << currentQueue.name << '\n'; personQueue.pop(); } ``` 此示例说明了如何向队列中插入以及访问复杂数据类型的实例。 #### 底层实现机制 虽然标准并未强制规定其实现细节，但通常情况下，默认使用的底层数组是双端队列 (`std::deque`) 。这意味着可以高效地在一侧增加或减少项目的同时保持另一侧稳定性能表现良好。 如果需要改变基础容器，则可以在声明时指定不同的容器类作为第二个模板参数: ```cpp std::queue<int,std::list<int>> listBasedQueue; ``` 以上就是有关C++ STL 中 queue 组件的基础介绍及其典型应用场景分析。