Questions tagged «fifo»

14
固定大小的队列,可在新入队时自动使旧值出队
我正在使用 ConcurrentQueue一个共享数据结构,该结构的目的是保存传递给它的最后N个对象(历史记录)。 假设我们有一个浏览器,并且希望有最近浏览的100个Urls。我想要一个队列,当容量满(历史记录中有100个地址)时,在新条目插入(入队)时自动删除(出队)最旧的(第一个)条目。 我该如何使用System.Collections?
120 c#  queue  fifo 

8
我应该使用哪个STL容器作为FIFO?
哪个STL容器最适合我的需求?我基本上有一个10个元素宽的容器,在其中我会不断添加push_back新元素,同时pop_front选择最旧的元素(大约一百万次)。 我目前正在使用a std::deque来执行任务,但想知道a std::list是否会更高效,因为我不需要重新分配自身(或者我误以为a std::deque了std::vector)。还是有一个我需要的效率更高的容器? PS我不需要随机访问
89 c++  stl  fifo 
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.