有限大小队列

Question

我需要Ñ项，其中（Ñ +1）^个项目的插入除去0 ^第项和插入一个队列只能在“返回”制作。
在boost或标准库中是否有这样的结构？

Answer 1

你可以使用一个boost::circular_buffer由std::queue包裹，像这样：

#include <queue> 
#include <boost/circular_buffer.hpp> 

typedef std::queue<my_type, boost::circular_buffer<my_type>> my_queue; 
const int n = 3; 
... 
my_queue q(boost::circular_buffer<my_type>(n)); 
q.push(1); 
q.push(2); 
q.push(3); 
q.push(4); // queue now contains 2,3,4