Question

C++的queue很慢吗

Answer 1

最近在看stl容器效率的东西
首先这个queue 的基容器是deque；
queue是个简化界面的deque 把queue不需要的deque里面的东西都隐藏了 ；
deque的前后端操作的时间是固定的；他的表操作的时间是O（n），意思就是效率和元素的多少成正比 ；所以你清楚了这些 你的答案就知道了把；
如果需要某些数据结构 而不满意标准库的现有容器 完全可以在现有容器的基础上扩展一个；

Answer 2

VC的deque实现有点扭曲。其他环境还是比较正常的。

Answer 3

如果觉得慢 ，自己实现一下也不是难事~