Softwareentwicklung in C++ - ASC

512 16. Die C++ Standard Library
Assoziative Operationen
[] Quasi-indizierter Zugriff mittels Key
find Suche nach Key
lower_bound Suche nach erstem Element mit Key
upper_bound Suche nach erstem Element mit Key
größer als gegebener Key
equal_range Suche nach allen Elementen mit Key
key_comp Liefert eine Kopie des Key-Komparator Objekts
value_comp Liefert eine Kopie des Value-Komparator Objekts
In der folgenden Tabelle schlägt leider zum wiederholten Mal das “Henne-Ei-
Problem” zu: Einerseits wurden Iteratoren noch nicht erklärt, andererseits
sind die entsprechenden Operationen Teil der Container. Deshalb wurden
auch bereits Vorgriffe gemacht. Würde man die Reihenfolge der Behandlung
der beiden Themen umstellen, so steht man vor demselben Problem: Es
werden die Iterators erklärt, allerdings fehlt das Wissen um die Container,
auf die sie sich beziehen. Nach kurzem Überfliegen von Abschnitt 16.3 sollte
sich diese Diskrepanz aber in Wohlgefallen aufgelöst haben.
Anfordern von Iteratoren
begin Iterator, der auf das erste Element zeigt
end Iterator, der um ein Element hinter das letzte Element zeigt
rbegin Iterator, der auf das erste Element der reverse Sequence
rend Iterator, der um ein Element vor das letzte Element der
reverse Sequence zeigt
In den Beispielen, die zur kurzen Demonstration verwendet wurden, wurde
bereits von der Möglichkeit Gebrauch gemacht, Datentypen vom entsprechenden
Container-Template zu erfragen. Die folgende Tabelle enthält die
Zusammenfassung aller verfügbaren Datentypen, die man von einem Container
erfahren kann.