queue-Klasse
Eine Vorlagencontainer-Adapterklasse, die eine Einschränkung der Funktionalität für einen zugrunde liegenden Containertyp bereitstellt und den Zugriff auf die Vorder- und Rückseitenelementen einschränkt. Elemente können an der umgekehrten hinzugefügt oder aus Vordergrund entfernt werden, und Elemente können an jedem Ende der Warteschlange überprüft werden.
template <
class Type,
class Container = deque<Type>
>
class queue
Parameter
Typ
Der in der Warteschlange gespeichert werden Elementdatentyp,Container
Der Typ des zugrunde liegenden Containers verwendet, um die Warteschlange zu implementieren.
Hinweise
Die Elemente der Klasse Typ vereinbart im ersten Vorlagenparameter eines Warteschlangenobjekts sind mit value_type synonym und müssen den Typ des Elements in der zugrunde liegenden Containerklasse Container übereinstimmen vereinbart vom zweiten Vorlagenparameter. Typ zugewiesen werden muss, damit es möglich, Objekte dieses Typs zu kopieren ist und Werte in Variablen dieses Typs zuzuweisen.
Passende zugrunde liegende Containerklassen für Warteschlange enthalten Doppelschlange und Liste oder einen beliebigen anderen Sequenzcontainer der Vorgänge, die von front, back, push_back und pop_front unterstützt. Die zugrunde liegende Containerklasse wird innerhalb des Containeradapters gekapselt, der nur den eingeschränkten Satz der Sequenzcontainermemberfunktionen als öffentliche Schnittstelle verfügbar macht.
Die Warteschlangeobjekten sind und wenn auf Gleichheit vergleichbar nur die Elemente der Klasse Typ auf Gleichheit vergleichbar sind, und sie sind weniger-als vergleichbar und wenn nur die Elemente der Klasse Typ sind weniger-als vergleichbar.
Es gibt drei Typen Containeradapter, die von STL definiert werden: Stapel, Warteschlangen und priority_queue. Jedes schränkt die Funktionalität ein zugrunde liegender Containerklasse ein, um genau eine gesteuerte Schnittstelle zu einer Standarddatenstruktur bereitzustellen.
Stapelklasse unterstützt eine Datenstruktur Last In, First Out (LIFO). Eine gut zu beachten Entsprechung wäre ein Stapel Platten sein. Elemente (Platten) werden nur von der obersten Position im Stapel eingefügt werden, überprüft oder entfernt werden, der das letzte Element am Ende des Basiscontainers ist. Die Einschränkung zum Zugriff nur auf das oberste Element ist der Grund für die Verwendung der Stapelklasse.
Die Warteschlangeklasse unterstützt eine Datenstruktur First In, First Out (FIFO). Eine gut zu beachten Entsprechung würde die Personen sein, die für einen Kassierer ausrichten. Elemente (Personen) werden zur Umkehrung der Zeile entfernt und werden aus der Vorderseite der Zeile hinzugefügt werden. werden die Vorder- und Rückseite einer Zeile überprüft werden. Die Einschränkung zum Zugriff nur auf die Vorder- und back-Elemente ist auf diese Weise der Grund für die Anwendung der Warteschlangeklasse.
priority_queue Klasse ordnet seine Elemente, sodass das größte Element immer oben Position befindet. Sie unterstützt Einfügen eines Elements und der Überprüfung und das Entfernen des obersten Elements. Eine gut zu beachten Entsprechung würde die Personen sein, die so ausrichten, wo sie von Alter, Höhe oder ein anderes Kriterium angeordnet werden.
Konstruktoren
Erstellt queue, das leer ist, oder das eine Kopie eines Basiscontainerobjekts ist. |
Typedefs
Ein Typ, der den von queue bietet angepasst werden Basiscontainer. |
|
Eine Ganzzahltyp ohne Vorzeichen, der die Anzahl von Elementen in queue darstellen kann. |
|
Ein Typ, der den Typ des Objekts gespeichert als Element in queue darstellt. |
Memberfunktionen
Gibt einen Verweis auf dem letzten und zuletzt hinzugefügtem Element an die queue zurück. |
|
Testet, ob queue leer ist. |
|
Gibt einen Verweis auf das erste Element sich in queue zurück. |
|
Entfernt ein Element aus der Vorderseite queue. |
|
Fügt ein Element der umgekehrten queue hinzu. |
|
Gibt die Anzahl von Elementen in der queue zurück. |
Anforderungen
Header: <Warteschlange>
Namespace: std