std::queue 默认底层容器是 deque，因其首尾操作均为 O(1)；vector 不支持高效 pop_front()，list 缓存不友好且更慢；它不提供迭代器、越界检查或中间元素操作，仅严格遵循 FIFO 原则。
queue 默认用 deque 作底层容器，不是 list 或 vector
很多人以为 queue 能直接指定 vector 或 list 当底层，其实不行——它只接受支持 push_back()、pop_front() 和 front()/back() 的容器。默认是 deque，因为 deque 在首尾操作都是 O(1)，而 vector 不支持高效 pop_front()，list 虽然支持但缓存不友好、实际更慢。
如果真要换底层，语法是：std::queue，但除非有特殊需求（比如需要迭代器或 splice），否则别这么干——性能通常更差，而且容易误用 list 的额外接口。
front() / back() 必须在非空时调用，否则未定义行为
queue 没有越界检查，front() 或 back() 在空队列上调用会直接崩溃或读到垃圾值，编译器几乎不报错。
- 永远先判空：
if (!q.empty()) { int x = q.front(); } - 不要用
q.size() > 0替代!q.empty()，虽然等价，但empty()更明确且可能更快（某些实现size()是 O(n)） - 调试时可加断言：
assert(!q.empty());，尤其在循环 pop 前
queue 没有迭代器，不能遍历，也不能查找或删除中间元素
这是最常被忽略的限制：queue 是适配器，只暴露 FIFO 接口，内部数据不可见。想“看看队列里有没有某个值”或者“删掉第 3 个元素”，queue 本身做不到。
常见应对方式：
- 改用
std::deque或std::vector手动维护 FIFO 逻辑（比如用index标记头位置） - 需要查找 + FIFO，考虑组合：用
std::queue+ 额外std::unordered_set记录存在性 - 需要删中间元素 + 保持顺序，
std::list配合remove()更合适
硬要用 queue 实现遍历？只能不断 pop 再 push 回去，但破坏原队列、线程不安全、效率极低——这不是设计用途。
move 语义对 queue 成员函数影响有限，但构造/赋值时有用
push() 接受右值引用，所以 q.push(std::move(obj)) 能避免拷贝；emplace() 更进一步，直接在队列末尾构造对象。
但注意：front() 和 back() 返回的是左值引用，不是右值，所以 std::move(q.front()) 只是把引用转成右值，不触发移动——对象还在队列里，你只是拿到了一个可移动的引用而已。
真正能省拷贝的地方：
-
q.emplace(1, "hello", true);—— 直接构造，不生成临时对象 -
std::queue<:string> q2 = std::move(q1);—— 移动整个队列，O(1) -
q.push(std::move(s));—— s 被清空，避免字符串拷贝
真正用好 queue 的关键，不是记住所有函数，而是清楚它只做一件事：严格 FIFO。一旦需求超出这个边界，就该换容器，而不是给 queue 套壳打补丁。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
