next up previous
STL


Container - Überblick


  Name Merkmale
sequentielle Container vector direkter Zugriff auf Elemente,
    effizientes Einfügen am Ende
  list effizientes Einfügen und Entfernen
    an beliebiger Position
  deque direkter Zugriff, effizientes Einfügen
    am Anfang oder Ende
  stack Einfügen und Entfernen
    nur am Anfang
  queue Einfügen am Ende,
    Entfernen am Anfang
  priority_queue effizienter Zugriff und
    Entfernen des größten Wertes
sortierte Container set Elemente nach ihrem Wert sortiert,
    effizienter Test auf Inklusion,
    effizientes Einfügen und Entfernen
  multiset ist set, wobei gleiche Elemente
    mehrfach erlaubt
  map verwaltet Schlüssel/Werte-Paare,
    Paare geordnet nach Schlüssel,
    Zugriff auf Werte über Index,
    effizientes Einfügen und Entfernen
  multimap ist map, wobei gleiche Schlüssel
    mehrfach erlaubt


next up previous

next up previous