C++ STL: verstehen, anwenden, erweitern
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Bonn
Galileo Press
2000
|
| Edition: | 1. Aufl. |
| Series: | Galileo computing
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 327 S. Ill. 1 CD-ROM (12 cm) |
| ISBN: | 3934358209 |
Staff View
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV013082874 | ||
| 003 | DE-604 | ||
| 005 | 20000524 | ||
| 007 | t| | ||
| 008 | 000321s2000 gw a||| |||| 00||| ger d | ||
| 016 | 7 | |a 958626901 |2 DE-101 | |
| 020 | |a 3934358209 |9 3-934358-20-9 | ||
| 035 | |a (OCoLC)76088716 | ||
| 035 | |a (DE-599)BVBBV013082874 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-29T |a DE-522 |a DE-19 | ||
| 084 | |a ST 250 |0 (DE-625)143626: |2 rvk | ||
| 084 | |a ST 260 |0 (DE-625)143632: |2 rvk | ||
| 100 | 1 | |a Willms, André |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a C++ STL |b verstehen, anwenden, erweitern |c André Willms |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Bonn |b Galileo Press |c 2000 | |
| 300 | |a 327 S. |b Ill. |e 1 CD-ROM (12 cm) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Galileo computing | |
| 650 | 0 | 7 | |a STL |0 (DE-588)4411326-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a STL |0 (DE-588)4411326-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008912804&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008912804 | |
Record in the Search Index
| _version_ | 1823841587688374272 |
|---|---|
| adam_text |
Titel: C++ STL
Autor: Willms, André
Jahr: 2000
Inhalt
Einleitung 11
Die Icons in diesem Buch 12
_1_Crundlagen 13
1.1 Begriffserklarungen 13
1.1.1 Deklaration und Definition 13
1.1.2 Zuweisung und Initialisierung 15
1.1.3 Konstruktoren und Destruktoren 16
1.1.4 Datentyp und Datenstruktur 18
1.1.5 Bereiche 19
1.2 Zeltkomplexitat 19
1.2.1 Einteilung in Laufzeitklassen 21
1.2.2 Laufzeitbestimmung durch Analyse des Aigorithmus 23
1.2.3 Laufzeitbestimmung durch Zeitmessung 26
1.3 Die Philosophie der STL 31
1.3.1 Container 32
1.3.2 Iteratoren 34
1-3-3 Algorithmen 37
1.3.4 Allokatoren 39
1.4 Funktionsobjekte 39
1.4.1 Pradikate 41
1.4.2 Arithmetische Objekte 43
1.4.3 Binder 44
1.5 Paare 46
1.6 Vergleichsoperatoren 48
2_Container 49
2.1 Vektoren 49
2.1.1 Konstruktoren 51
2.1.2 Operatoren 52
2.1.3 Methoden 53
2.1.4 Beispiele 61
2.2 Deques 63
2.2.1 Konstruktoren 67
2.2.2 Operatoren 68
2.2.3 Methoden 69
Inhalt 5
2.3 Listen 76
2.3.1 Konstruktoren 78
2.3.2 Operatoren 79
2.3.3 Methoden 80
2.4 Sets und Multisets 92
2.4.1 Konstruktoren 97
2.4.2 Operatoren 98
2.4.3 Methoden 99
2.5 Maps und Multimaps 105
2.5.1 Konstruktoren 108
2.5.2 Operatoren 108
2.5.3 Methoden 109
2.6 Strings 116
2.6.1 char_traits 116
2.6.2 basic_string 120
2.6.3 Konstruktoren 121
2.6.4 Operatoren 122
2.6.5 Methoden 125
2.7 Obungen 145
2.7.1 Losungen 146
3 Adapter 147
3.1 Stacks 147
3.1.1 Konstruktoren 149
3.1.2 Operatoren 149
3.1.3 Methoden 150
3.2 Queues 151
3.2.1 Konstruktoren 153
3.2.2 Operatoren 154
3.2.3 Methoden 154
3.3 Priority Queues 156
3.3.1 Konstruktoren 157
3.3.2 Operatoren 158
3.3.3 Methoden 158
4 Iteratoren 161
4.1 Iterator-Kategorien 162
4.1.1 Iterator-Tags 163
4.1.2 Iterator-Traits 164
4.1.3 Output-Iterator 166
4.1.4 Input-Iterator 167
6 Inhalt
4-1.5 Forward-Iterator 167
4.1.6 Bidirectional-Iterator 168
4.1.7 Random-Access-Iterator 168
4.2 Iteratoren implementieren 168
4.3 Iterator-Operatoren im Detail 169
4.4 Reverse-lteratoren 175
4.5 Insert-lteratoren 182
4.5.1 Front-Insert-Iterator 183
4.5.2 Back-Insert-Iterator 187
4.5.3 Insert-Iterator 189
4.6 Stream-lteratoren 192
4.6.1 Ostream-lterator 192
4.6.2 (stream-Iterator 194
4.7 Methoden fur Iteratoren 198
4.7.1 advance 198
4.7.2 distance 199
4.8 Ubungen 201
4.8.1 Losungen 201
5 Algorlthmen 205
5.1 Crundlagen 205
5.1.1 Sequenzlangen 205
5.1.2 Iterator-Zugriffe 206
5.1.3 Hinweise zur Implementation 208
5.2 Ein alphabetischer Oberblick 209
5.3 Nichtmodifizierende Algorlthmen 212
5.3.1 Elemente suchen 213
5.3.2 Elemente zahlen 216
5.3.3 Minimum und Maximum 217
5.3.4 Sequenzen suchen 221
5.3.5 Sequenzen vergleichen 225
5.3.6 for_each 228
5.4 Modlfizierende Algorithmen 229
5.4.1 Sequenzen kopieren 230
5.4.2 Elemente ersetzen 232
5.4.3 Elemente loschen 236
5.4.4 Elementreihenfolge verandern 242
5.4.5 transform 250
Inhalt 7
5.5 Sortieren 251
5.5.1 Sortierende Algorithmen 252
5.5.2 Algorithmen fur sortierte Sequenzen 258
5-5-3 Algorithmen fur Mengen 266
5.6 Heap-Algorithmen 271
5.6.1 make_heap 272
5.6.2 pop_heap 272
5.6.3 push_heap 273
5.6.4 sort_heap 273
5.7 Obungen 274
5.7.1 Losungen 275
6_Allokatoren 279
6.1 Der Standard-Allokator 280
6.1.1 Speicher reservieren und freigeben 281
6.1.2 Elemente konstruieren und zerstoren 282
6.1.3 Adressen 283
6.1.4 max_size 284
6.1.5 Vergleichsoperatoren 284
6.2 allocator void 284
6.3 Eln eigener Ailokator 285
7 Die Implementation einer Listen-Klasse 293
7.1 Konstruktoren und Destruktoren 295
7.2 Hilfsmethoden 297
7.3 Offentllche Methoden 301
7.3.1 push, pull, back und front 301
7.3.2 assign 302
7-3-3 clear 302
7.3.4 insert 303
7-3-5 erase 303
7.3.6 remove 304
7.3.7 removejf 304
7.3.8 reverse 305
7-3-9 splice 305
7.3.10 merge 306
7-3-11 unique 307
7.4 Vergleichsoperatoren 307
7.4.1 empty, size und max_size 308
7.4.2 Iterator-Funktionen 308
7.5 Iteratoren 309
8 Inhalt
A Hinweise zur Implementation 313
B Literaturverzeichnis 315
Index 317
Inhalt 9 |
| any_adam_object | 1 |
| author | Willms, André |
| author_facet | Willms, André |
| author_role | aut |
| author_sort | Willms, André |
| author_variant | a w aw |
| building | Verbundindex |
| bvnumber | BV013082874 |
| classification_rvk | ST 250 ST 260 |
| ctrlnum | (OCoLC)76088716 (DE-599)BVBBV013082874 |
| discipline | Informatik |
| edition | 1. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008c 4500</leader><controlfield tag="001">BV013082874</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20000524</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">000321s2000 gw a||| |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">958626901</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3934358209</subfield><subfield code="9">3-934358-20-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76088716</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013082874</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 250</subfield><subfield code="0">(DE-625)143626:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 260</subfield><subfield code="0">(DE-625)143632:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Willms, André</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">C++ STL</subfield><subfield code="b">verstehen, anwenden, erweitern</subfield><subfield code="c">André Willms</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Bonn</subfield><subfield code="b">Galileo Press</subfield><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">327 S.</subfield><subfield code="b">Ill.</subfield><subfield code="e">1 CD-ROM (12 cm)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Galileo computing</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">STL</subfield><subfield code="0">(DE-588)4411326-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">STL</subfield><subfield code="0">(DE-588)4411326-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008912804&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008912804</subfield></datafield></record></collection> |
| id | DE-604.BV013082874 |
| illustrated | Illustrated |
| indexdate | 2025-02-12T09:01:19Z |
| institution | BVB |
| isbn | 3934358209 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008912804 |
| oclc_num | 76088716 |
| open_access_boolean | |
| owner | DE-29T DE-522 DE-19 DE-BY-UBM |
| owner_facet | DE-29T DE-522 DE-19 DE-BY-UBM |
| physical | 327 S. Ill. 1 CD-ROM (12 cm) |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| publisher | Galileo Press |
| record_format | marc |
| series2 | Galileo computing |
| spelling | Willms, André Verfasser aut C++ STL verstehen, anwenden, erweitern André Willms 1. Aufl. Bonn Galileo Press 2000 327 S. Ill. 1 CD-ROM (12 cm) txt rdacontent n rdamedia nc rdacarrier Galileo computing STL (DE-588)4411326-2 gnd rswk-swf STL (DE-588)4411326-2 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008912804&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Willms, André C++ STL verstehen, anwenden, erweitern STL (DE-588)4411326-2 gnd |
| subject_GND | (DE-588)4411326-2 |
| title | C++ STL verstehen, anwenden, erweitern |
| title_auth | C++ STL verstehen, anwenden, erweitern |
| title_exact_search | C++ STL verstehen, anwenden, erweitern |
| title_full | C++ STL verstehen, anwenden, erweitern André Willms |
| title_fullStr | C++ STL verstehen, anwenden, erweitern André Willms |
| title_full_unstemmed | C++ STL verstehen, anwenden, erweitern André Willms |
| title_short | C++ STL |
| title_sort | c stl verstehen anwenden erweitern |
| title_sub | verstehen, anwenden, erweitern |
| topic | STL (DE-588)4411326-2 gnd |
| topic_facet | STL |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008912804&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT willmsandre cstlverstehenanwendenerweitern |