Durchlaufen der Liste der verlinkten Liste

Bin ich irgendwie mit c++ und bekam Kopfschmerzen, die mit diesem Zeiger und so!

Brauche ich für die Iteration über die Liste von struct die verknüpfte Liste, Lesen Sie die Daten des struct und pop, der Eintrag!

diesem mein struct :

struct node {
    map<string,double> candidates;
    double pathCost;
    string source;
    node *next;             //the reference to the next node
};

durch das Lesen diese post ich meine Liste wie :

list<node*> nodeKeeper;

und dann initialisiert der erste Wert:

    node *head;
    head= new node;
    head->pathCost = 0.0;
    head->source="head";
    head->next = NULL;

dünne füllen die Liste und struct :

for(unsigned int i = 0; i < sourceSentence.size(); i++){

    node *newNode= new node;             //create a temporary node


    //DO STUFF HERE


    //push currunt node to stack
    nodeKeeper.push_back(newNode);

    head = newNode;

}

nun habe ich die Liste von struct und ich will zu Durchlaufen und pop-Elemente:

for (list<node*>::const_iterator it=nodeKeeper.begin();it!=nodeKeeper.end();it++){

    it->pop_front();

}

gibt mir diese Fehlermeldung:

error: request for member 'pop_front' in '*
es.std::_List_const_iterator<_Tp>::operator->()', die der
Zeiger-Typ 'node* const' (vielleicht meintest du mit '->' ?) Hersteller: ***
[main3.o] Fehler 1

Sieht es aus wie, dass mein iterator Punkte in der Liste nicht die Liste selbst!

Können Sie mir sagen, was ist falsch hier?!

  • Warum nicht mit einem list von lists, wenn Sie erlaubt sind zu verwenden, STL?
  • Ja, ich habe auch versucht, die! Ich, wie gesagt, ich bin neu in c++, ich versuche nur alles Lesen
  • wie funktioniert das helfen? Ich muss Zeiger auf den nächsten Knoten!
  • list ist eine doppelt verkettete Liste Struktur. Jedes element hat einen Zeiger auf den nächsten und vorherigen Knoten. Das ist, wie Sie Durchlaufen es.
  • Das ist es, was list für Sie tut. Ich würde entfernen Sie die next Mitglied aus node und ich mit einem list<list<node>> (oder wahrscheinlich ein vector<list<node>>, es sei denn, Sie haben einen Grund zu wählen list)
  • gut zu wissen! Ich würde denken, wie mein problem zu lösen, die durch dieses ! aber haben Sie eine Idee zu diesem problem hier?

InformationsquelleAutor Moj | 2013-02-18
  1. 2

    Wenn Ihr Ziel ist es, eine einzige Liste Ihrer Knoten struct, gibt es keine Notwendigkeit zu verwalten nächste Zeiger Ihrer selbst. Einsetzen würde gleich bleiben (abzüglich der head = Linie)

    Pop alle element der Liste würden Sie etwas tun, wie 

    int sizeOfList = nodeKeeper.size();
for( int i =0; i < sizeOfList; i++) {
    //if you want to do something with the last element
    node * temp = nodeKeeper.back();
    //do stuff with that node

    //done with the node free the memory
    delete temp;
    nodeKeeper.pop_back();
}

    Kompilieren/ausführen Beispiel hier: http://ideone.com/p6UlyN

    • Danke @Robert. Hat mir sehr geholfen
    InformationsquelleAutor Robert Prior
  2. 2

    Wenn alles, was Sie tun müssen, ist entfernen Sie die Elemente, verwenden Sie std::list::clear:

    nodeKeeper.clear();

    Lesen Sie den Inhalt des Elements, dann entfernen, versuchen Sie dies:

    for (std::list<node*>::const_iterator it = nodeKeeper.begin(); it != nodeKeeper.end(); ++it) {
    std::cout << (*it)->source;
    //do more reading

    nodeKeeper.pop_front();
}

    oder mit C++11:

    for (const auto& a : nodeKeeper) {
    std::cout << a->source;

    nodeKeeper.pop_front();
}
    • Sicherlich nodekeeper.clear() würde mehr Sinn machen?
    • war nicht bewusst, dass Methode. Ich verwende es in meiner Antwort. thx
    • wie kann ich den Zugriff auf Daten von jedem element ? so etwas wie : nodeKeeper.front()->Quelle; denn jetzt es druckt nur das Letzte element, die "Kopf"
    • eigentlich nicht ! nicht einfach entfernen . Lesen und entfernen!
    • Ich habe iterator aber der Fehler ist der gleiche
    • Ich aktualisiere meine Antwort. halten Sie auf plz
    • Sorry ich denke ich nicht erklären konnte mein problem gut. Eigentlich brauche ich, um pop-jedes element in der Schleife, da in meinem Programm muss ich das top-element , entfernen Sie es und dann gehen Sie zum nächsten element . bedeuten, dass in jeder iteration sollte ich es haben->vor()->Quelle->pop_front() mit Diesem code geht durch die Liste , Lesen Sie die Daten in nach der Schleife aus der Liste löschen.
    • Warum wollen Sie pop-jedes element heraus, wenn Sie können, entfernen Sie die gesamte Liste in einer Zeile mit list.clear()?
    • BTW, es wäre (*it)->source und nodeKeeper.pop_front()
    • eigentlich bin ich versucht zu schreiben-Suche starten für eine Art von Sprache, die Verarbeitung, und ich brauche, um zu verfolgen alle meine besten übersetzung. Also in jedem Schritt muss ich pop das oberste element (nach der Sortierung auf Basis bester Wert) , entfernen Sie es,und machen Sie einige neue element, und drücken Sie neues element in meiner Liste.
    • Muss mein update jetzt helfen? Ich lese die Daten mit cout<< (*it)->source dann ich pop es aus mit nodeKeeper.pop_front(). Funktioniert das für Sie?
    • Danke @David , hat mir sehr geholfen. Ich würde Ihnen mehr Punkte, Wenn ich könnte:D
    • lassen Sie uns weiter, diese Diskussion im chat

    InformationsquelleAutor 0x499602D2
Schreibe einen Kommentar