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 O’Reilly online learning.
O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.