सीमित आकार कतार

Question

मैं n आइटम जहां (n +1) ^वें आइटम की प्रविष्टि 0 ^वें आइटम और सम्मिलन को हटा पर एक कतार जरूरत है केवल पर "वापस" बनाया जा सकता है।
क्या बूस्ट या मानक लाइब्रेरी में पहले से ही ऐसी कोई संरचना है?

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