Kapitel 5. Sequenzielle Container

Die sequenzielle Containern bieten zum einen viele Gemeinsamkeiten (siehe ) an, zum anderen ist jeder der sequenziellen Container ein Spezialist auf seinem Gebiet. Vor dem Blick auf die Details in den nächsten Abschnitten liefert Tabelle 5.1 erst einmal einen Überblick über die fünf Container des std-Namensraums.

Tabelle 5.1 Die sequenziellen Container

Kriterium

array

vector

deque

list

forward_list

Größe

statisch

dynamisch

dynamisch

dynamisch

dynamisch

Implementierung

statisches Array

dynamisches Array

Sequenz von Arrays

doppelt verkettete Liste

einfach verkettete Liste

Zugriff

wahlfrei

wahlfrei

wahlfrei

vor- und rückwärts

vorwärts

Optimiert für Einfügen und Löschen am

Ende: O(1)

Anfang ...

Get C++-Standardbibliothek - kurz & gut now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.