dimensione limite della coda <T> in C++

Question

Noto la discussione della domanda simile: Limit size of Queue<T> in .NET? Questo è esattamente ciò che voglio fare, ma non sto usando .net ma GNU C++. Non ho riferimenti alla classe base in GNU C++, quindi java come super.***() o .net come base.***() non funzionerà. Ho cercato di ereditare dalla classe di coda ma risulta invano.

Che cosa voglio fare: specificare la dimensione della coda e automaticamente deselezionare quando la coda è piena. Per essere precisi: se la dimensione massima della mia coda è 2, quando spingo il terzo elemento, il primo elemento verrà automaticamente estratto prima di premere il nuovo elemento.

Come implementare tale coda?

Grazie.

Answer 1

Crea una nuova classe che incapsula la coda e applica un limite di dimensioni nella nuova classe.

Answer 2

Supponendo che per Queue<T> si intende std::queue<T>: Una coda è solo un adattatore per alcuni container sottostanti che viene passato in fase di compilazione. Potresti usare un contenitore che fa già ciò che vuoi. La soluzione migliore sembra essere un buffer circolare, se ne trovi uno che supporta le operazioni necessarie per std::queue (penso che sia push_back(), pop_front() e size(), ma non ho controllato).

Answer 3

Sembra boost::circuclar_buffer fa quello che stai cercando:

Scrivendo ad un Buffer Full

Ci sono diverse opzioni come affrontare con il caso in cui una fonte di dati produce più dati di quelli che possono essere inseriti nel buffer di dimensioni fisse :

1. Informare i dati in modo per aspettare fino al c'è spazio nel buffer (ad es. per lanciare un'eccezione di overflow).
2. Se i dati più vecchi sono i più importanti da , ignorare i nuovi dati dall'origine fino a quando non c'è spazio nel buffer .
3. Se i dati più recenti sono i più importanti, scrivere sui dati più vecchi .
4. Lascia che il produttore sia responsabile della verifica della dimensione di del buffer prima di scriverlo.

È evidente che il circular_buffer attua la terza opzione . Ma potrebbe essere meno evidente che non implementa alcuna altra opzione - in particolare i primi due. Uno può ottenere un'impressione che il circular_buffer dovrebbe implementare prime tre opzioni e offrire un meccanismo di scegliere tra di loro. Questa impressione è errata. circular_buffer è stato progettato e ottimizzato per essere circolare (il che significa che sovrascrive i dati più vecchi quando pieno).Se tale meccanismo di controllo fosse stato abilitato, sarebbe solo complicare le cose e l'utilizzo di dello circular_buffer sarebbe probabilmente meno semplice.

Answer 4

So che hai detto "automatico", ma, per mantenere le cose semplici: Incapsulare solo l'ing Enqueue() in una funzione locale (no, non OO pulita, ma funziona):

Queue<T> myQueue = new Queue<T>(); 

void addToMyQueue(T param) 
{ 
    myQueue.Enqueue(param); //or push(param) 
    if (myQueue.Count > LIMIT) 
     myQueue.Dequeue(); //or pop() 
} 

void main() 
{ 
    addToMyQueue(param); 
}