「隊列」允許的底層容器

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）。

所以只要它是一個序列容器並具有相應的成員函數，它就可以工作。但是，操作被委託給底層容器，所以在有性能需求時應該記住這一點。