124
|
Index
list (Klassen-Template) 29
queue (Klassen-Template) 33
vector (Klassen-Template) 49
front_inserter (Funktions-
Template) 57
<functional> Header 91
<boost/functional.hpp> 116
Funktionen 10
kombinieren 114
lambda 116
Zeiger auf, adaptieren als
Funktionsobjekte 94
Funktionsklassen
repräsentieren binäre
Operationen 93
repräsentieren unäre
Operationen 94
Funktionsobjekte 71
, 91
Adapter 94
mem_fun (Funktions-
Template) 95
mem_fun_ref (Funktions-
Template) 96
ptr_fun (Funktions-
Template) 97
arithmetische und logische 98
Binder 97
Funktoren, verwenden 91
93
grundlegende Klassen 93
kombinieren 114
Vergleichs-Funktoren 100
Funktions-Templates
Adapter und 94
Einfüge-Iterator 56
Feldgröße, finden 53
Iterator 68
mem_fun_ref 96
Paare, verwenden 107
ptr_fun 97
(siehe auch Algorithmen)
Funktoren 71
, 91
arithmetische und logische 98
Binder 97
grundlegende Klassen für 93
Klassen im Header
<functional> 93
Vergleich 100
verwenden 91
93
G
generate (Funktions-Template)
78
, 117
generate_n (Funktions-Template)
78
get (Funktion) (auto_ptr Klassen-
Template) 109
get_allocator (Funktion) 20
Gleichheitsoperatoren, Überladen
in Allokatoren 103
greater (Vergleichs-Funktor) 100
greater_equal (Vergleichs-
Funktor) 100
H
Heap-Operationen, Algorithmen
für 88
Heap-Reihenfolge (Priority-
Queue Elemente) 31
I
includes (Funktions-Template) 85
inner_product (Funktions-
Template) 91
Input-Iteratoren 50
, 57, 71
insert (Funktion) 12
Ausnahmen 25
basic_string (Klassen-
Template) 44
Sequenz-Container 22
STL kurz&gut.book Seite 124 Dienstag, 16. März 2004 11:10 11
Index
|
125
inserter (Funktions-Template) 57
int_type (istreambuf_iterator
Klasse) 60
istream_iterator (Funktion) 58
istream_iterator (Klassen-
Template) 58
istream_type
istream_iterator (Klasse) 58
istreambuf_iterator (Klasse) 60
ostream_iterator (Klasse) 61
istreambuf_iterator (Klassen-
Template) 59
Proxy-Objekt für 59
iter_swap (Funktions-Template)
78
<iterator>-Header
advance (Funktions-Template)
68
distance (Funktions-Template)
69
E/A-Iteratoren 57
iterator (Typ) 55
iterator_category 53
iterator_traits (Template) 55
Iteratoren 9, 4969
Algorithmen für (siehe
Algorithmen)
für Feld-basierte Container 52
bidirektionale, in Sets 34
const_iterator 55
Container, umgekehrte
Richtung 17
E/A-Stream 57
istream_iterator (Klasse) 58
ostream_iterator (Klasse) 61
ostreambuf_iterator (Klasse)
62
Einfüge- 56
für Element-basierte Container
52
Funktions-Templates für 68
Input 71
Iterator-Traits (Klassen-
Template) 53
Iterator-Typ, Container 16
Kategorien von (siehe
Iteratorkategorien)
Random-Access
in Strings 36
in Vektoren 47
raw_storage_iterator (Klassen-
Template) 63
Reverse 6468
Probleme mit 65
Rückgabe durch Container-
Funktionen 20
String, Ungültigkeit 37
Vektor 48
Verwenden von 51
Zeiger als 52
Iteratorkategorien 50
Template-Parameternamen für
70
K
key_comp (Funktion) 24
Klassen 10
Klassen-Templates,
Implementierung von
Containern als 15
Kombinieren von Funktionen und
Funktionsobjekten 114
konstante Komplexität 13
der Funktion size 27
Konstruktoren
Allokator 102
Container 17
assoziative Container 18
Sequenz-Container 18
STL kurz&gut.book Seite 125 Dienstag, 16. März 2004 11:10 11
126
|
Index
E/A Stream-Iteratoren 58
list 27
pair 107
L
lambda-Funktionen 116
last (Iterator) 71
Lee, Meng 9
leere Container, Konstruktoren
für 17
length (Funktion) (basic_string
Klassen-Template) 44
less (Vergleichs-Funktor) 100
less_equal (Vergleichs-Funktor)
100
lexicographical_compare
(Funktions-Template) 72
LIFO-Reihenfolge (last-in-first-
out) 15
Stacks 35
lineare Komplexität der Funktion
size 27
list::remove 12
Listen 13
, 26
Ausnahmen 25
Klassen-Template
Member von Sequenzen 27
optional implementierte
Member-Funktionen 29
Kopieren von 52
sortieren 28
logarithmische Komplexität,
Einfügen, Löschen und
Suchen in den Containern
Set und Map 14
logical_and (binärer Funktor) 99
logical_not (binärer Funktor) 99
logical_or (binärer Funktor) 99
Löschen
Elemente aus Deques 26
Elemente aus einer Liste 27
Elemente aus Sets 35
Reverse-Iteratoren und 65
lower_bound (Funktion)
assoziative Container 24
Template für 77
M
make_heap (Funktion) 32
Template für 88
make_pair (Funktions-Template)
108
map (Container) 14
map (Klassen-Template)
Paare, verwenden 107
unterstützte Member 31
mapped_type 31
Maps 29
Ausnahmen 25
mathematische Notation von
[first, last) (siehe [first, last)-
Notation für Bereiche)
max (Funktions-Template) 73
max_element (Funktions-
Template) 73
max_size (Funktion) 20
Allokator-Klassen-Template
103
Median eines Bereichs, (Funktion)
54
mem_fn (Funktions-Template)
115
mem_fun (Funktions-Template)
95
mem_fun_ref (Funktions-
Template) 96
, 115
STL kurz&gut.book Seite 126 Dienstag, 16. März 2004 11:10 11
Index
|
127
Member, Container 1624
basic_string (Klassen-
Template) 38
Konstruktoren und Destruktor
17
map und multimap (Klassen-
Templates) 31
String 36
Typen 16
Member-Funktionen 10
assoziative Container 22
set und multiset 35
Container 19
optionale 21
Deques 25
erase 12
insert, Elemente zu Containern
hinzufügen 12
pop_back oder pop_front 12
push_back oder push_front 12
Sequenz-Container 22
Zeiger auf, adaptieren als
Funktionsobjekte 94
<memory> Header 69
auto_ptr (Klassen-Template)
108
Operationen für
nichtinitialisierte
Sequenzen 82
raw_storage_iterator (Klasse)
63
memory
Allokatoren für (siehe
Allokatoren)
Mengenoperationen, Algorithmen
für 85
merge (Funktion) (list-Klassen-
Template) 27
merge (Funktions-Template) 85
Merging, Algorithmen zum 85
min (Funktions-Template) 73
min_element (Funktions-
Template) 73
minus (binärer Funktor) 99
mismatch (Funktions-Template)
74
modulus (binärer Funktor) 99
multimap (Container) 14
multimap (Klassen-Template) 107
multiplies (binärer Funktor) 99
multiset (Container) 14
multiset (Klassen-Template) 34
Musser, David 9
N
Namensräume
std, Auslassung von 11
Namesräume
boost 111
narrow-Zeichenketten 36
negate (unärer Funktor) 99
next_permutation (Funktions-
Template) 89
nichtmodifizierende Operationen
72
none (Funktion) (bitset-Klassen-
Template) 105
not_equal_to Vergleichs-Funktor
100
not1 (Funktions-Template) 100
not2 (Funktions-Template) 100
nth_element (Funktions-
Template) 83
null-terminierte Zeichenketten 40
kopieren 38
<numeric> Header 69
, 90
numerische Algorithmen 90
STL kurz&gut.book Seite 127 Dienstag, 16. März 2004 11:10 11
128
|
Index
O
Objekte, Proxy 59
Operationen für nichtinitialisierte
Sequenzen 82
operator- 99
reverse_iterator (Klasse) 66
Reverse-Iteratoren, Verwenden
mit 68
operator auto_ptr 110
operator auto_ptr_ref 110
operator-- 51
reverse_iterator (Klasse) 66
operator! (logisches NICHT) 99
operator!= 100
Allokatoren 103
Reverse-Iteratoren, vergleichen
67
operator-= 67
operator% (modulus) 99
operator& 63
operator&& (logisches UND) 99
operator(), Überladen
mem_fun_ref (Funktion) 96
ptr_fun (Funktion) 97
Vergleichs-Funktoren 100
zum Ausführen von
arithmetischen oder
logischen Operationen 98
operator(), überladen
mem_fun (Funktion) 95
operator* (Dereferenzierung) 49
, 59
auto_ptr (Klasse) 110
in Einfüge-Iteratoren 56
istreambuf_iterator (Klasse) 61
Iteratoren, Verwendung mit 50
ostream_iterator (Klasse) 62
ostreambuf_iterator (Klasse) 63
raw_storage_iterator (Klasse)
64
reverse_iterator (Klasse) 66
operator* (Multiplikation) 99
operator+ 99
reverse_iterator (Klasse) 66
Reverse-Iteratoren,
Verwendung mit 68
operator++ 49
in Einfüge-Iteratoren 56
istream_iterator (Klasse) 59
istreambuf_iterator (Klasse) 61
Iteratoren, Verwendung mit 50
ostream_iterator (Klasse) 62
ostreambuf_iterator (Klasse) 63
raw_storage_iterator (Klasse)
64
reverse_iterator (Klasse) 66
operator+=
basic_string (Klasse) 45
reverse_iterator (Klasse) 66
operator/ (Division) 99
operator< 27
, 100
pair (Klassen-Template) 108
Reverse-Iteratoren, vergleichen
67
operator<< 106
operator<= 68
, 100
operator= 56
auto_ptr (Klasse) 110
auto_ptr (Klassen-Template)
110
basic_string (Klasse) 45
ostream_iterator (Klasse) 62
ostreambuf_iterator (Klasse) 63
raw_storage_iterator (Klasse)
64
operator== 29
, 100
Allokatoren 103
pair (Klassen-Template) 108
reverse_iterator 67
Vergleichen von Objekten in
Sequenz-Containern 15
STL kurz&gut.book Seite 128 Dienstag, 16. März 2004 11:10 11

Get STL kurz & gut now with O’Reilly online learning.

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