Begrenzung der Größe von Queue<T> in C++

Question

Ich bemerke den Thread mit einer ähnlichen Frage: Begrenzung der Größe von Queue<T> in .NET? Das ist genau das, was ich tun möchte, aber ich verwende nicht .net, sondern GNU C++. Ich habe keinen Verweis auf die Basisklasse in GNU C++, also Java wie super.***() oder .net wie base.***() funktioniert nicht. Ich habe versucht, von der Warteschlangenklasse zu erben, aber es stellt sich heraus, vergeblich.

Was ich tun möchte: Die Größe der Warteschlange festlegen und die Warteschlange automatisch löschen, wenn sie voll ist. Um genau zu sein: wenn die maximale Größe meiner Warteschlange 2 ist, wenn ich das 3. Element schieben, wird das erste Element automatisch vor dem Schieben des neuen Elements herausgepoppt werden.

Wie lässt sich eine solche Warteschlange einrichten?

Gracias.

Answer 1

Erstellen Sie eine neue Klasse, die die Warteschlange kapselt, und erzwingen Sie eine Größenbegrenzung in der neuen Klasse.

Answer 2

Ich weiß, Sie sagten "automatisch", aber um die Dinge einfach zu halten: Verkapseln Sie nur die Enqueue() in einer lokalen Funktion (nein, nicht sauberes OO, aber es funktioniert):

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);
}

Answer 3

Es klingt wie boost::circuclar_buffer macht, was Sie suchen:

Schreiben in einen vollen Puffer

Es gibt mehrere Möglichkeiten, damit umzugehen für den Fall, dass eine Datenquelle mehr Daten produziert, als in den festen Puffer passt:

1. Informieren Sie die Datenquelle, dass sie warten soll, bis Platz im Puffer vorhanden ist (z. B. durch Auslösen einer Überlauf-Ausnahme).
2. Wenn die ältesten Daten die wichtigsten sind wichtig sind, ignorieren Sie neue Daten aus der Quelle, bis Platz in der Puffer wieder Platz ist.
3. Wenn die neuesten Daten am wichtigsten sind, überschreiben Sie die ältesten Daten.
4. Der Produzent soll sein für die Überprüfung der Größe des des Puffers vor dem Schreiben in den Puffer.

Es ist offensichtlich, dass die circular_buffer implementiert die dritte Option. Aber es ist vielleicht weniger offensichtlich, dass sie keine der anderen Optionen umsetzt - insbesondere die ersten beiden. Man kann den den Eindruck, dass die circular_buffer sollte umsetzen die ersten drei Optionen umsetzen und einen einen Mechanismus zur Auswahl zwischen diesen Optionen anbieten. Dieser Eindruck ist falsch. Die Website circular_buffer wurde entworfen und optimiert, um zirkulär zu sein (was bedeutet Überschreiben der ältesten Daten bei voll). Wenn ein solcher Kontrollmechanismus aktiviert worden wäre, würde er einfach verkomplizieren und die Nutzung des des circular_buffer wäre wahrscheinlich weniger einfach.

Answer 4

Unter der Annahme, dass durch Queue<T> Sie meinen std::queue<T> : Eine Warteschlange ist nur ein Adapter für einen zugrundeliegenden Container, der zur Kompilierzeit übergeben wird. Sie könnten einen Container verwenden, der bereits das tut, was Sie wollen. Am besten geeignet scheint ein Ringspeicher zu sein, wenn man einen findet, der die für die Warteschlange notwendigen Operationen unterstützt. std::queue (Ich glaube, das ist push_back() , pop_front() und size() aber ich habe es nicht überprüft).