C++ 有标准队列吗？答案

【问题标题】：Does C++ have standard queue?C++ 有标准队列吗？
【发布时间】：2010-12-03 21:40:04
【问题描述】：

我知道 C++ 中有一个标准库向量。有排队吗？在线搜索表明可能有，但如果有的话，也没什么。

编辑：好的。非常感谢你们。

【问题讨论】：

【解决方案1】：

是的，如果您有兴趣，也可以轻松选择底层容器：

#include <queue>

int main()
{
    std::queue<int> myqueue;

    myqueue.push(3);
    int x = myqueue.front();
    myqueue.pop(); // pop is void!
}

【讨论】：

【解决方案2】：

std::queue（容器适配器）

【讨论】：

+1 以获得最简单的答案。我一直觉得人们应该先谷歌再问。
阿什温，我用谷歌搜索过。虽然我没有找到这个网站。我正在为这个添加书签。
@Scott，你也可以参考 Jossutis 的好书（Addison Wesley - C++ 标准库，教程和参考）
aJ：这可能是我最好的选择。当我学习编程时，大学已经将 C# 作为标准教学，所以我对 C++ 的了解不多。现在我想用 C++ 重写我的这个程序，但是进展缓慢。一本书将是一个很好的参考。我会研究你的建议。谢谢！
@Ashwin：SO 的目标是成为人们 google 时的结果。说人们应该尝试在其他地方找到答案对于提出问题或的人没有帮助。

【解决方案3】：

是的，有@987654321@。在现有容器之上实现为“适配器”（因为它基本上只是一种特殊化）。

【讨论】：

【解决方案4】：

std::priority_queue 和 std::queue

【讨论】：

【解决方案5】：

http://www.sgi.com/tech/stl/queue.html

【讨论】：

【解决方案6】：

C++ 标准库的另一个很好的参考是http://www.cplusplus.com。

特别是他们的参考部分：http://www.cplusplus.com/reference/。

【讨论】：

【解决方案7】：

此外，您可能会发现 std::deque（双端队列）很有用，具体取决于您需要队列的用途

【讨论】：