c++中如何使用queue队列容器_c++ queue用法示例

std::queue是基于容器适配器的FifO结构，默认底层为std::deque，仅提供push、pop、front、back、empty、size六个接口，不支持迭代、查找或随机访问，使用时须先判空再取front，且pop后不可立即访问front。

queue 是先进先出的适配器，不是独立容器

std::queue 本质是容器适配器，底层默认用 std::deque 实现，不支持随机访问、迭代器遍历或查找。它只提供 push()、front()、back()、pop()、empty() 和 size() 这六个接口 —— 想用 find 或下标访问？不行；想遍历所有元素？必须靠反复 pop（会破坏原队列）。

声明 queue 时必须指定元素类型，不能省略模板参数

常见错误是写成 queue q; 或 queue q = {};（后者在 c++11 后虽可编译但语义模糊）。正确写法必须明确底层容器（通常省略，默认为 deque），例如：

std::queue q; std::queue str_q; std::queue> list_based_q; // 指定用 list 作底层

注意：std::queue 的第二个模板参数是底层容器类型，不是分配器 —— 别和 std::vector 的声明习惯混淆。

front()/back() 返回引用，但 pop() 不返回值，顺序不能颠倒

这是新手高频崩溃点：调用 pop() 后再访问 front() 是未定义行为（UB），因为此时队列可能已空。安全模式必须先判空：

立即学习“C++免费学习笔记（深入）”；

• 错误写法：q.pop(); auto x = q.front();（若原队列只有一个元素，pop() 后 q.front() 崩溃）
• 正确写法：if (!q.empty()) { auto x = q.front(); q.pop(); }
• front() 和 back() 都返回 T&，可直接修改（如 q.front() = 42;），但仅当元素类型支持赋值且队列非空

queue 没有迭代器，遍历时需转存或用辅助结构

如果真要“查看全部内容而不清空”，只能手动导出到另一个容器：

std::queue q; // ... push 入若干元素 std::vector vec; while (!q.empty()) {     vec.push_back(q.front());     q.pop(); } // 此时 q 已空，vec 保存了原顺序元素

或者用 std::deque 替代 std::queue —— 它支持迭代器、at()、begin()/end()，且同样 O(1) 头尾操作。只有当你**明确需要封装+接口限制**（比如防止误用 erase 或下标）时，才该坚持用 std::queue。