std:: queue

Die std::queue -Klassenvorlage ist ein Container-Adapter , der die Funktionalität einer Warteschlange bereitstellt - genauer gesagt, einer FIFO-Datenstruktur (First-In, First-Out).

Die Klassenvorlage fungiert als Wrapper für den zugrundeliegenden Container - es wird nur ein spezifischer Satz von Funktionen bereitgestellt. Die Queue schiebt die Elemente auf das Ende des zugrundeliegenden Containers und entfernt sie von der Vorderseite.

Template-Parameter

Mitgliedertypen

Member-Objekte

Memberfunktionen

Nicht-Member-Funktionen

Hilfsklassen

Hinweise

Beispiel

#include <cassert>
#include <iostream>
#include <queue>
int main()
{
    std::queue<int> q;
    q.push(0); // back pushes 0
    q.push(1); // q = 0 1
    q.push(2); // q = 0 1 2
    q.push(3); // q = 0 1 2 3
    assert(q.front() == 0);
    assert(q.back() == 3);
    assert(q.size() == 4);
    q.pop(); // removes the front element, 0
    assert(q.size() == 3);
    // Print and remove all elements. Note that std::queue does not
    // support begin()/end(), so a range-for-loop cannot be used.
    std::cout << "q: ";
    for (; !q.empty(); q.pop())
        std::cout << q.front() << ' ';
    std::cout << '\n';
    assert(q.size() == 0);
}

q: 1 2 3

Fehlerberichte

Die folgenden verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

1. ↑ Wie etwa Container ähnlich std::vector<bool> mit zusätzlicher Unterstützung von pop_front() . Die Lösung dieses DR
   fügte Unterstützung für std::vector<bool> in std::stack und std::priority_queue hinzu. Die Änderungen bezüglich std::queue
   dienen der Wahrung der Konsistenz.

Siehe auch