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.
|
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 the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
