Durch eine Liste in C ++ durchlaufen

Durch eine Liste in C ++ durchlaufen
Die häufigste Datenstruktur ist eine Liste. Eine Liste ist eine Sammlung von Aufzeichnungen, die miteinander verknüpft sind, damit sie einfach iteriert und gepflegt werden können. Ein Iterator ist ein Attribut (ähnlich wie ein Zeiger), das auf eine Komponente der Liste hinweist. Iteratoren können verwendet werden, um die Daten der Liste zu durchqueren. Sie werden als Zeiger gesehen, der einen bestimmten Punkt angibt, und dann könnten wir sie verwenden, um Daten in diesem bestimmten Bereich abzurufen.

Iteratoren sind wichtig, um Algorithmen in Listen zu integrieren und Daten zu ändern, die in den Listen gespeichert sind. Ein Zeiger war der häufigste Iteratortyp. Ein Zeiger kann sich auf Attribute in einem Array beziehen und dann den Inkrementoperator (++) verwenden, um sie zu überqueren. Allerdings haben nicht alle Iteratoren die gleiche Anpassungsfähigkeit wie Zeiger.

Die C ++ - Liste würde in beiden Modi (dh vorwärts und rückwärts) iteriert werden). Wir werden eine C ++ - Liste erstellen und seine Komponenten in diesem Artikel durch die Komponenten iterieren. Und dieser Artikel wird alle Techniken in C ++ durchlaufen, die zur Iterate durch eine Liste verwendet werden.

Verwenden Sie einen Iterator, um eine Liste durchzusetzen

In diesem Verfahren wird ein Iterator 'ITR' mithilfe von Beginn () konstruiert und initialisiert, was die erste Komponente anzeigen würde. Es wird iterieren, bis es sich dem Ende der Liste nähert, wobei 'ITR' die nächste Komponente in der Liste angibt. Bei dieser Methode würden zwei Funktionen verwendet:

  • begin () stellt die ursprüngliche Komponente der Liste einen Iterator zur Verfügung.
  • End () bietet eine Iterator für die qualitative Komponente, die nach der letzten Komponente der Liste kommt.
#enthalten
Verwenden von Namespace STD;
Hohlraumanzeige (Set a)

set :: iterator itr;
für (itr = a.Start();
itr != a.Ende(); Itr ++)

Cout<< *itr<< " ";


int main ()

set a;
A.Einfügen (350);
A.Einfügen (550);
A.Einfügen (750);
A.Einfügen (450);
A.Einfügen (650);
Anzeige (a);
Rückkehr 0;

Zunächst wenden wir die void Display () -Funktion an, um die Komponenten des Satzes anzuzeigen. Die Variable 'a' wird für diese Elemente angegeben. Zur Darstellung der Elemente wurden wir für die Schleife verwendet. Innerhalb für die Schleife wenden wir an, begin () und end () Funktionen. Die Methode begin () gibt einen Iterator mit dem Wert zurück, der die erste Komponente angibt. Es unterscheidet sich von der vordere () -Methode des Iterators, bei der die Front () -Funktion einen Zeiger liefert, während begin () den Iterator direkt liefert. Die Funktion End () kehrt einen Iterator zurück, der zur letzten Komponente der Liste führt. Wir erhöhen den Wert des Iterators.

Wir verwenden die "Cout" -Schüre für den Zeiger des Iterators. Zunächst setzen wir die Zahlen in zufälliger Reihenfolge ein. Die Methode Insert () wird verwendet, um diese Zahlen einzufügen. Wenn wir alle diese Zahlen in der Liste anzeigen möchten, wird also die Methode display () verwendet. Um den Code zu beenden, geben wir den Befehl 'return 0' ein.

Verwenden Sie eine Bereichsbasis für die Schleife, um eine Liste durchzusetzen

Ein Bereichsbasis für Schleife wird verwendet, um die meisten Komponenten in einer Liste in dieser Methodik vorwärts zu iterieren.

#enthalten
Verwenden von Namespace STD;
Hohlraumanzeige (Set C)

für (auto itr: c)

Cout<

int main ()

set C;
C.Einfügen (7);
C.Einfügen (4);
C.Einfügen (1);
C.Einfügen (8);
C.Einfügen (3);
Anzeige (c);
Rückkehr 0;

Zunächst stellen wir die Bibliothek vor . In der nächsten Zeile werden wir den Standard -Namespace verwenden. Wir haben die Void Display () -Methode verwendet, um die Entitäten der Liste anzuzeigen. Wir setzen die Variable 'C', um die Entitäten zu speichern. Zum Anzeigen dieser Entitäten wird nun die Liste "für" Schleife angewendet.

Der erste Parameter repräsentiert die Deklaration des Bereichs. Eine Definition oder einen Zeiger auf eine bestimmte Variable, deren Art der des Elements in der Reihenfolge ist, die durch den Ausdruck des Bereichs angegeben ist. Für die autonome Typ -Induktion wird häufig der Autoqualifikationsmittel verwendet. Der zweite Parameter der "Auto" -Funktion zeigt den Bereich des Ausdrucks. Es zeigt eine geeignete Reihenfolge an. Wir fügen die Schleifenanweisung mit "Cout" hinzu.

Hier initialisieren wir das Objekt der angegebenen Liste im Körper der Main () -Funktion. Wir fügen zufällig einige Zahlen hinzu, indem wir das C verwenden.Insert () Funktion für alle Zahlen. Die Funktion display () wird verwendet, um diese Zufallszahlen anzuzeigen. Der definierte Satz wird als Parameter für diese Funktion übergeben. Wir verwenden den Befehl 'return 0' für die Beendigung des Codes.

Verwenden Sie Reverse Iterator, um eine Liste rückwärts durchzusetzen

In dieser Technik wird ein Reverse -Iterator 'ITR' mit der Methode rbegin () konstruiert und initialisiert, um die letzte Komponente in einer Liste anzuzeigen und iteriert, bis es den Beginn der Liste erreicht.

#enthalten
Verwenden von Namespace STD;
Hohlraumanzeige (Set x)

set :: Reverse_iteratoritr;
für (itr = x.rbegin ();
itr != x.zerreißen(); Itr ++)

Cout<< *itr<< " ";


int main ()

set x;
\X.Einfügen (600);
X.Einfügen (400);
X.Einfügen (800);
X.Einfügen (700);
X.Insert (200);
Anzeige (x);
Rückkehr 0;

Zu Beginn des Programms integrieren wir die Header -Datei . Wir verwenden auch den Standard -Namespace. Wir haben die Void Display () -Methode verwendet, um den Inhalt des Sets zu zeigen. Um diese Komponenten zu speichern, haben wir die Variable 'x' angegeben. Wir haben eine 'für' Schleife verwendet, um die Elemente anzuzeigen. Die Verfahren rbegin () und rend () werden innerhalb der for -Schleife angewendet. Die Rbegin () ist eine eingebaute Methode, die einen umgekehrten Iterator liefert, der auf die letzte Komponente der Liste hingewiesen wird.

Das Rend () ist auch die eingebaute Methode, die einen umgekehrten Iterator erzeugt, der zur hypothetischen Komponente vor der ersten Komponente in der Liste führt. Es wird ein Iterator erzeugt, der beginnt und fortgesetzt wird, bis er das Ende der Liste erreicht, indem er in jeder Schleife inkrementiert wird.

Danach haben wir den Befehl "Cout" verwendet, um den Zeiger des Iterators zu erhalten. Die main () -Funktion wird dann aufgerufen. In diesem Fall werden die Zahlen in einer randomisierten Reihenfolge eingegeben. Die Funktion Insert () wird verwendet, um Ganzzahlen in eine Liste einzubauen. Daher werden wir die Methode display () anwenden, um alle Zahlen in der Liste anzuzeigen. Am Ende geben wir den Befehl 'return 0' ein, um das Programm zu beenden.

Abschluss

In diesem Artikel haben wir verschiedene Methoden zur Durchführung der Liste in C erörtert++. Wir werden eine Liste mit Hilfe eines Iterators durchlaufen, der für Schleifen und Rückwärts-Iterator basiert. Alle diese Methoden wurden in einigen Programmen beschrieben.