首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >我应该使用哪个STL容器作为FIFO?

我应该使用哪个STL容器作为FIFO?
EN

Stack Overflow用户
提问于 2009-08-11 20:45:27
回答 5查看 97.6K关注 0票数 102

哪种STL容器最适合我的需求?我基本上有一个10个元素宽的容器,在这个容器中我不断地push_back新的元素,同时pop_front最老的元素(大约一百万次)。

我目前正在使用std::deque来完成这项任务,但我想知道std::list是否会更有效率,因为我不需要重新分配自己(或者我可能把std::deque误认为std::vector了?)。或者有没有更高效的容器来满足我的需求?

附言:我不需要随机访问

EN

回答 5

Stack Overflow用户

发布于 2009-08-11 20:49:55

查看std::queue。它包装了一个底层容器类型,默认容器是std::deque

票数 29
EN

Stack Overflow用户

发布于 2010-01-22 12:12:32

在性能真正重要的地方,请查看Boost circular buffer library

票数 11
EN

Stack Overflow用户

发布于 2009-08-11 20:51:51

为什么不是std::queue呢?它所拥有的只有push_backpop_front

票数 5
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1262808

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档