“队列”允许的底层容器

Question

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

在语法如下：

queue<int, list<int> > q; 

是列出了只允许一个？ （列表中，deque，vector）

谢谢！

Answer 1

C++11 N3485§23.6.3.1/1这样说：

任何序列容器支撑操作前（），背面（），的push_back（）和pop_front（）可以是用于实例队列 。特别是可以使用列表（23.3.5）和deque（23.3.3）。

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