"queue"允许的基础容器

The allowed underlying container for a "queue"

本文关键字：queue 更新时间：2023-10-16

队列允许的底层容器是什么?

的语法:

queue<int, list<int> > q;

是唯一允许的列表吗?(list, deque, vector)

谢谢!

c++ 11 N3485§23.6.3.1/1说:

可以是任何支持front()、back()、push_back()和pop_front()操作的序列容器用于实例化队列。具体来说，可以使用list(23.3.5)和deque(23.3.3)。

因此，只要它是一个序列容器并具有适当的成员函数，它就可以工作。然而，操作被委托给底层容器，所以当有性能要求时应该记住这一点。