std::queue是仅支持首尾操作的适配器容器，不提供迭代器，底层默认为deque，仅deque和list可作底层容器；遍历需换容器或手动出队；pop不返回值，front/back空时未定义；多线程需加锁；bfs中推荐作用域内重建队列。
std::queue 默认底层用 deque，不能直接遍历
std::queue 是适配器容器，不是序列容器，它故意不提供 begin() / end() 迭代器。你不能用 for-range 循环或 std::for_each 遍历它——这不是 bug，是设计使然。如果真需要遍历，得换用 std::deque 或 std::vector，或者手动出队再缓存。
常见错误现象：for (auto x : q) 编译失败，报错类似 “‘q’ is not iterable”；或者试图调用 q.front() + 1 误以为能随机访问。
- 默认底层容器是
std::deque，可通过模板参数显式指定，比如std::queue<int std::vector>></int>（但注意vector不支持pop_front()，会编译失败） - 真正可用的底层容器必须支持
front()、back()、push_back()、pop_front()—— 所以只有deque和list安全；vector不行 - 性能上，
deque的首尾操作是分块 O(1)，比list更缓存友好，一般无需更换
push/emplace/pop 顺序和生命周期要注意
push() 复制或移动入队，emplace() 就地构造，避免临时对象。对大对象或不可拷贝类型（如 std::unique_ptr），优先用 emplace()。
容易踩的坑：在循环中反复 pop() 却忘了检查 empty()，导致 front() 或 pop() 行为未定义；或者把局部对象地址塞进 queue<int></int>，出作用域后指针悬空。
-
q.push(x)：先构造x，再复制/移动进队列 -
q.emplace(1, 2, "hello")：直接在队列内部调用T(1, 2, "hello")构造，适合带参构造的类 -
q.pop()不返回值，只移除队首；要取值必须先q.front()，再q.pop()—— 二者不可逆序 - 多线程下
std::queue本身不线程安全，需外加锁（如std::mutex）
判空、取首、取尾的边界行为
front() 和 back() 在队列为空时是未定义行为，不会抛异常，也不会断言（除非开启调试模式且编译器提供检查）。线上运行可能静默崩溃或读到垃圾值。
典型误用：if (q.size() > 0) { use q.front(); } —— 看似安全，但 size() 在某些实现里不是 O(1)，且仍存在竞态风险（多线程下 size 可能刚读完就变空）。
- 永远用
q.empty()判空，语义清晰且标准保证 O(1) - 安全取首两步写法：
if (!q.empty()) { auto& x = q.front(); /* use x */ q.pop(); } -
back()只有非空时合法，且仅当底层容器支持（deque和list支持，vector作底层时不合法） - 不要依赖
q.size() == 0替代empty()，语义弱，且部分嵌入式 STL 实现里size()可能遍历计数
用 std::queue 做 BFS 时别漏清空或复用逻辑
BFS 场景下常把 std::queue 当“一层层处理”的工具，但容易忽略：队列不会自动清空，重复使用前必须手动 while (!q.empty()) q.pop();，或直接声明在作用域内（更推荐）。
另一个隐形问题：把自定义结构体入队时，若含指针或资源句柄（如文件描述符），没写移动构造/赋值，可能导致浅拷贝和 double-free。
- 推荐写法：在 while 循环内定义新队列，比如
while (!todo.empty()) { std::queue<node> level; /* ... */ }</node>，避免状态残留 - 若需复用，用
std::queue<t>().swap(q)</t>快速清空（比循环 pop 更高效） - 含资源成员的类型入队前，确认已正确实现移动语义，或用
std::unique_ptr包装转移所有权 - 调试时可加 assert：
assert(!q.empty()); auto x = q.front(); q.pop();，上线前去掉
实际项目里，std::queue 最常被低估的是它的“单向性”——它只暴露队首和队尾，不让你窥探中间。想 debug 队列内容？要么打日志（front() 后立刻 pop() 再放回，不推荐），要么换容器。这点设计哲学，比语法细节更值得留意。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
