CKTIS / C++
std::queue — FIFO-Warteschlange
std::queue ist ein Container-Adapter, der die FIFO-Reihenfolge umsetzt: Das zuerst eingefügte Element wird zuerst entfernt. Er ermöglicht das Einfügen am Ende, den Zugriff auf beide Enden und das Entfernen am Anfang, bietet jedoch keine öffentliche Iterator-Schnittstelle.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <queue>
std::queue<T> q;
std::queue<T, Container> custom;
q.push(value);
q.emplace(args...);
q.front();
q.back();
q.pop();
q.empty();
q.size();std::queue<T, Container> aus <queue> stellt eine FIFO-Warteschlange (first in, first out) bereit. Der Standardcontainer ist std::deque<T>. Ein eigener Container muss die Anforderungen des Adapters erfüllen, darunter die Unterstützung von front(), back(), push_back() und pop_front(); std::list<T> ist ein Beispiel dafür.
push(value) fügt ein Element am Ende ein, während emplace(args...) dort mit den übergebenen Argumenten ein Element konstruiert. front() und back() geben Referenzen auf das erste und letzte Element zurück. pop() entfernt das erste Element und gibt void zurück: Um seinen Wert zu behalten, kopiere oder verschiebe ihn vor dem Entfernen. Stelle vor front(), back() oder pop() sicher, dass die Warteschlange nicht leer ist; empty() prüft, ob sie leer ist, und size() gibt die Anzahl der Elemente an.
Der Adapter bietet weder öffentliche Iteratoren noch eine Indizierung. Das Beispiel gibt die Elemente in der Einfügereihenfolge aus und leert die Warteschlange. Der Code ist für die Kompilierung mit dem C++23-Flag vorgesehen; die Kompatibilität zur Produktionslaufzeit ist nicht bestätigt. Das verlinkte Dokument ist ein fortlaufend weiterentwickelter Arbeitsentwurf und keine endgültige C++23-Spezifikation.
Beispiele
#include <iostream>
#include <queue>
int main() {
std::queue<int> tasks;
tasks.push(10);
tasks.emplace(20);
tasks.push(30);
while (!tasks.empty()) {
std::cout << tasks.front() << '\n';
tasks.pop();
}
}
Ergebnis
10 20 30
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.