logo

C++-Liste

  • Die Liste ist ein zusammenhängender Container, während der Vektor ein nicht zusammenhängender Container ist, d. h. die Liste speichert die Elemente in einem zusammenhängenden Speicher und der Vektor speichert die Elemente in einem nicht zusammenhängenden Speicher.
  • Das Einfügen und Löschen in der Mitte des Vektors ist sehr kostspielig, da das Verschieben aller Elemente viel Zeit in Anspruch nimmt. Linklist überwindet dieses Problem und wird mithilfe eines Listencontainers implementiert.
  • List unterstützt bidirektional und bietet eine effiziente Möglichkeit für Einfüge- und Löschvorgänge.
  • Das Durchlaufen von Listen ist langsam, da auf Listenelemente sequentiell zugegriffen wird, während der Vektor einen wahlfreien Zugriff unterstützt.

Vorlage für Liste

 #include #include using namespace std; int main() { list l; } 

Es erstellt eine leere Liste von Werten vom Typ Ganzzahl.

Die Liste kann auch mit den Parametern initialisiert werden.

 #include #include using namespace std; int main() { list l{1,2,3,4}; } 

Die Liste kann auf zwei Arten initialisiert werden.

 list new_list{1,2,3,4}; or list new_list = {1,2,3,4}; 

C++-Listenfunktionen

Im Folgenden sind die Mitgliedsfunktionen der Liste aufgeführt:

Methode Beschreibung
einfügen() Es fügt das neue Element vor der Position ein, auf die der Iterator zeigt.
push_back() Es fügt am Ende des Vektors ein neues Element hinzu.
push_front() Es fügt der Vorderseite ein neues Element hinzu.
Pop zurück() Es löscht das letzte Element.
pop_front() Es löscht das erste Element.
leer() Es prüft, ob die Liste leer ist oder nicht.
Größe() Es ermittelt die Anzahl der in der Liste vorhandenen Elemente.
maximale Größe() Es ermittelt die maximale Größe der Liste.
Vorderseite() Es gibt das erste Element der Liste zurück.
zurück() Es gibt das letzte Element der Liste zurück.
tauschen() Es vertauscht zwei Listen, wenn der Typ beider Listen gleich ist.
umkehren() Es kehrt die Elemente der Liste um.
Sortieren() Es sortiert die Elemente der Liste in aufsteigender Reihenfolge.
verschmelzen() Es führt die beiden sortierten Listen zusammen.
spleißen() Es fügt eine neue Liste in die aufrufende Liste ein.
einzigartig() Es entfernt alle doppelten Elemente aus der Liste.
Größe ändern() Es ändert die Größe des Listencontainers.
zuordnen() Es weist dem Listencontainer ein neues Element zu.
Standort() Es fügt ein neues Element an einer angegebenen Position ein.
emplace_back() Es fügt ein neues Element am Ende des Vektors ein.
emplace_front() Es fügt ein neues Element am Anfang der Liste ein.