哪种STL容器最适合我的需求?我基本上有一个10个元素宽的容器,在这个容器中我不断地push_back
新的元素,同时pop_front
最老的元素(大约一百万次)。
我目前正在使用std::deque
来完成这项任务,但我想知道std::list
是否会更有效率,因为我不需要重新分配自己(或者我可能把std::deque
误认为std::vector
了?)。或者有没有更高效的容器来满足我的需求?
附言:我不需要随机访问
发布于 2009-08-11 20:49:55
查看std::queue
。它包装了一个底层容器类型,默认容器是std::deque
。
发布于 2010-01-22 12:12:32
在性能真正重要的地方,请查看Boost circular buffer library。
发布于 2009-08-11 20:51:51
为什么不是std::queue
呢?它所拥有的只有push_back
和pop_front
。
https://stackoverflow.com/questions/1262808
复制相似问题