有限大小隊列

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