Wie traverse-stack in C++?

Ist es möglich, die traverse std::stack in C++?

Durchqueren die Verwendung der folgenden Methode ist nicht anwendbar. Da std::stack hat kein Mitglied end.

std::stack<int> foo;

//..

for (__typeof(foo.begin()) it = foo.begin(); it != foo.end();  it++)
{
    //...
}
Das ist, warum es ist ein "stack". Last in, first out, das ist es (theoretisch).
mögliche Duplikate von std::stack setzen Iteratoren?
Sie haben gewählt, den falschen Datentyp. Verwenden Sie keine Stapel, wenn Sie wollen in der Lage sein zu Durchlaufen.

InformationsquelleAutor Silap Aliyev | 2014-04-21

  1. 13

    Ist es möglich zu Durchlaufen std::stack in C++?

    Nicht. Ein stack ist eine Datenstruktur, die Sie verwenden sollten, wenn Sie daran interessiert sind, platzieren von Elementen auf der Oberseite und erste Elemente von oben. Wenn Sie möchten, eine iterierbar Stapel verwenden Sie entweder eine andere Datenstruktur für einen stack Rolle (std::vector?) oder schreiben Sie selbst einer.

    InformationsquelleAutor utnapistim

  2. 2

    Ich nicht denke, dass es möglich ist, zu durchqueren, durch einen stack. Die besten, die ich denken kann, ist mit der vector mit std::vector mit push_back(), pop_back()

    Den stack nicht ein begin-oder end-member-Funktion, so dass Sie nicht verwenden können, es mit einem range-basierte for-Schleife, die beide benötigt.

    In deinem Fall wäre es besser, wählen eine andere Datenstruktur, wenn Sie wirklich wollen, zu Durchlaufen.

    InformationsquelleAutor Rahul Tripathi

  3. 2

    Als Sie erwähnt, müssen Sie den Druck für debugging-Zwecke, vielleicht so etwas wie dieses, würde für Sie arbeiten:

    //Example program
#include <iostream>
#include <string>
#include <stack>
#include <vector>
#include <algorithm>

template <typename T>
void StackDebug(std::stack<T> s)
{
    std::vector<T> debugVector = std::vector<T>();
    while (!s.empty( ) )
    {
        T t = s.top( );
        debugVector.push_back(t);
        s.pop( );
    }

    //stack, read from top down, is reversed relative to its creation (from bot to top)
    std::reverse(debugVector.begin(), debugVector.end());
    for(const auto& it : debugVector)
    {
        std::cout << it << " ";
    }
}

int main()
{

    std::stack< int > numbers;
    numbers.push( 9 );
    numbers.push( 11 );

    StackDebug(numbers);
}

    Ausgabe ist, wie erwartet, "9 11"

    Jemand unten-wurde dies, weil der Stapel nicht suposed zu verwenden wie diese. Aber Sie sagte, es ist für debugging-Zwecke, und Sie haben Recht. Entwickler müssen handeln direkt in der Produktion, aber zum testen ist manchmal nötig, brechen einige Standard-Verhalten.

    InformationsquelleAutor A. Knorre

  4. 1

    Können wir nicht durchqueren, durch die Stapel. Stapel sind eine Art von container-Adapter, speziell entwickelt für den Betrieb in einer LIFO Kontext (last-in-first-out), in denen Elemente eingefügt und extrahiert nur von einem Ende des Containers. Elemente sind geschoben,/tauchte aus den "zurück" - der spezielle container, die bekannt ist als die oben auf dem Stapel. Es ist nicht beabsichtigt, für die stack-zeigen dieses Verhalten, für das haben wir andere Container

    InformationsquelleAutor DNamto

  5. 0
    #include <stack>

using std::stack;    

stack< int > numbers;
numbers.push( 1 );
numbers.push( 2 );

while ( not numbers.empty( ) )
{
    int number = numbers.top( );
    numbers.pop( );
}

    http://en.cppreference.com/w/cpp/container/stack

    Das ändert/löscht den stack. Was ich ursprünglich wollte, war nur die traverse stack und drucken Sie es für debugging-Zwecke.

    InformationsquelleAutor Corvusoft

Schreibe einen Kommentar