我应该使用哪个STL容器作为FIFO？
我应该使用哪个STL容器作为FIFO？
提问于 2009-08-11 20:45:27
哪种STL容器最适合我的需求？我基本上有一个10个元素宽的容器，在这个容器中我不断地push_back新的元素，同时pop_front最老的元素(大约一百万次)。
我目前正在使用std::deque来完成这项任务，但我想知道std::list是否会更有效率，因为我不需要重新分配自己(或者我可能把std::deque误认为std::vector了？)。或者有没有更高效的容器来满足我的需求？
附言:我不需要随机访问
回答 5
Stack Overflow用户
发布于 2009-08-11 20:49:55
查看std::queue。它包装了一个底层容器类型，默认容器是std::deque。
Stack Overflow用户
发布于 2010-01-22 12:12:32
在性能真正重要的地方，请查看Boost circular buffer library。
Stack Overflow用户
发布于 2009-08-11 20:51:51
为什么不是std::queue呢？它所拥有的只有push_back和pop_front。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/1262808
复制相关文章
相似问题
腾讯云开发者
