Durchlaufen std-Warteschlange

Ich versuche, BOOST_FOREACH für das Durchlaufen der std::queue. Aber es ist nicht Iteratoren, die in dieser Klasse dazu führen, dass ich einen Fehler:

std::queue<std::string> someList;
BOOST_FOREACH(std::string temp, someList)
{
   std::cout << temp;
}

>no matching function for call to begin(...)
>no type named ‘iterator’ in ‘class std::queue<std::basic_string<char> >’

Muss ich in der Struktur wie: der erste kommt, der erste Weg geht.

InformationsquelleAutor Max Frai | 2010-06-01
  1. 19

    std::deque unterstützt effizientes einfügen und entfernen am Anfang und Ende der Daten-Struktur. Sie können tun, queue-Operationen manuell mit push_back und pop_front.

    Einer Warteschlange verwendet eine deque intern standardmäßig. Es ist ein wrapper, der nur macht queue-Operationen (daher, warum können Sie nicht Durchlaufen, es). Ich fragte einen ähnliche Frage eine Weile zurück, und die beste Antwort darauf gab mir einen guten Einblick in die Reale Nutzung std::queue. Sollte man std::queue nicht, da braucht man eine Warteschlange, sondern um deutlich zu machen, dass nur die queue-Operationen wie legal sind auf einer bestimmten Datenstruktur. Es klingt wie Sie brauchen mehr Freiheit als das, so gehen Sie mit deque, list, oder eine andere Struktur mit O(1) einfügen und entfernen an beiden enden.

    • Ich dachte, die Warteschlange ist einfacher (perf + mem) als deque. Aber nach deiner Antwort (und überprüft durch header-Datei), ich denke, es gibt keinen Unterschied in der perf und Speicher unabhängig von der queue oder deque, außer Beschränkungen über einige Vorgänge im Falle der Warteschlange.
    InformationsquelleAutor Michael Kristofik
  2. 4

    können Sie verwenden
    std::list mit push_front und pop_back

    InformationsquelleAutor chub
  3. 1

    std::queue ist ein container-Adapter. Es nutzt std::deque als die zugrunde liegenden Standard-container. Der Zugang zu diesem container ist nicht möglich und somit ist keine iteration in keiner Weise.

    Der beste Weg ist die Verwendung eines std::deque oder std::list und verwalten der Warteschlange Verhalten selbst. Möglicherweise bieten Ihre eigenen wrapper um ihn herum.

    InformationsquelleAutor pmr
Schreibe einen Kommentar