C++ STL開發(fā)技術(shù)導(dǎo)引

第一篇　預(yù)備知識
第1章　C++編程技術(shù)　2
1.1　類和對象　2
1.2　類的繼承　5
1.3　函數(shù)重載　5
1.4　訪問控制　7
1.5　操作符重載　8
1.6　顯式類型轉(zhuǎn)換　9
1.7　異常處理　13
1.8　名字空間　17
1.9　友員函數(shù)　20
1.10　內(nèi)聯(lián)函數(shù)　21
1.11　靜態(tài)成員　22
1.12　本章小結(jié)　23
第2章　C++模板技術(shù)　25
2.1　函數(shù)模板　25
2.2　類模板　27
2.3　模板完全特化　28
2.4　函數(shù)模板重載　30
2.5　類模板繼承　30
2.6　本章小結(jié)　31
第3章　C++ I/O流技術(shù)　32
3.1　I/O流類　32
3.2　標準輸入輸出　34
3.3　文件輸入輸出　36
3.4　流的格式控制　41
3.5　本章小結(jié)　45
第二篇　C++ STL泛化技術(shù)基礎(chǔ)
第4章　C++ STL泛型庫概述　48
4.1　C++ STL的發(fā)展歷程　48
4.2　C++ STL的各種實現(xiàn)版本　49
4.2.1　HP STL　49
4.2.2　SGI STL　50
4.2.3　STLport　50
4.2.4　P.J.Plauger STL　50
4.2.5　Rouge Wave STL　50
4.3　C++ STL的Visual C++編譯　50
4.4　C++ STL的體系結(jié)構(gòu)　52
4.4.1　容器(Container)　52
4.4.2　迭代器(Iterator)　53
4.4.3　算法(Algorithm)　53
4.4.4　函數(shù)對象(Function Object)　54
4.4.5　適配器(Adapter)　55
4.4.6　內(nèi)存分配器(Allocator)　56
4.4.7　概念(Concept)和模型(Model)　56
4.5　C++ STL存在的一些問題　57
4.6　本章小結(jié)　57
第5章　C++ STL泛化技術(shù)分析　58
5.1　算法和迭代器　58
5.1.1　算法　58
5.1.2　迭代器　61
5.1.3　函數(shù)對象　65
5.1.4　適配器　68
5.2　內(nèi)存分配器和容器　74
5.2.1　內(nèi)存分配器　75
5.2.2　容器　77
5.3　概念　82
5.3.1　基礎(chǔ)性概念　82
5.3.2　容器概念　84
5.3.3　迭代器概念　86
5.3.4　函數(shù)對象概念　88
5.4　本章小結(jié)　89
第三篇　C++ STL容器技術(shù)
第6章　vector向量容器　92
6.1　vector技術(shù)原理　92
6.2　vector應(yīng)用基礎(chǔ)　94
6.3　本章小結(jié)　101
第7章　deque雙端隊列容器　102
7.1　deque技術(shù)原理　102
7.2　deque應(yīng)用基礎(chǔ)　108
7.3　本章小結(jié)　115
第8章　list雙向鏈表容器　116
8.1　list技術(shù)原理　116
8.2　list應(yīng)用基礎(chǔ)　124
8.3　本章小結(jié)　131
第9章　slist單向鏈表容器　132
9.1　slist技術(shù)原理　132
9.2　slist應(yīng)用基礎(chǔ)　140
9.3　本章小結(jié)　148
第10章　bit_vector位向量容器　149
10.1　bit_vector技術(shù)原理　149
10.2　bit_vector應(yīng)用基礎(chǔ)　156
10.3　本章小結(jié)　161
第11章　set集合容器　162
11.1　set技術(shù)原理　162
11.2　set應(yīng)用基礎(chǔ)　181
11.3　本章小結(jié)　186
第12章　multiset多重集合容器　187
12.1　multiset技術(shù)原理　187
12.2　multiset應(yīng)用基礎(chǔ)　190
12.3　本章小結(jié)　196
第13章　map映照容器　197
13.1　map技術(shù)原理　197
13.2　map應(yīng)用基礎(chǔ)　200
13.3　本章小結(jié)　206
第14章　multimap多重映照容器　207
14.1　multimap技術(shù)原理　207
14.2　multimap應(yīng)用基礎(chǔ)　210
14.3　本章小結(jié)　216
第15章　hash_set哈希集合容器　217
15.1　hash_set技術(shù)原理　217
15.2　hash_set應(yīng)用基礎(chǔ)　230
15.3　本章小結(jié)　234
第16章　hash_map哈希映照容器　235
16.1　hash_map技術(shù)原理　235
16.2　hash_map應(yīng)用基礎(chǔ)　237
16.3　本章小結(jié)　242
第17章　string基本字符序列容器　243
17.1　string技術(shù)原理　243
17.2　string應(yīng)用基礎(chǔ)　258
17.3　本章小結(jié)　264
第18章　stack堆棧容器　265
18.1　stack技術(shù)原理　265
18.2　stack應(yīng)用基礎(chǔ)　266
18.3　本章小結(jié)　269
第19章　queue隊列容器　270
19.1　queue技術(shù)原理　270
19.2　queue應(yīng)用基礎(chǔ)　271
19.3　本章小結(jié)　274
第20章　priority_queue優(yōu)先隊列容器　275
20.1　priority_queue技術(shù)原理　275
20.2　priority_queue應(yīng)用基礎(chǔ)　278
20.3　本章小結(jié)　281
第四篇　C++ STL算法技術(shù)
第21章　非變易算法　284
21.1　逐個容器元素for_each　284
21.2　查找容器元素find　285
21.3　條件查找容器元素find_if　286
21.4　鄰近查找容器元素adjacent_find　287
21.5　范圍查找容器元素find_first_of　289
21.6　統(tǒng)計等于某值的容器元素個數(shù)count　290
21.7　條件統(tǒng)計容器元素個數(shù)count_if　291
21.8　元素不匹配查找mismatch　293
21.9　元素相等判斷equal　295
21.10　子序列搜索search　296
21.11　重復(fù)元素子序列搜索search_n　299
21.12　最后一個子序列搜索find_end　301
21.13　本章小結(jié)　303
第22章　變易算法　304
22.1　元素復(fù)制copy　304
22.2　反向復(fù)制copy_backward　305
22.3　元素交換swap　306
22.4　迭代器交換iter_swap　307
22.5　區(qū)間元素交換swap_ranges　308
22.6　元素變換transform　309
22.7　替換　310
22.8　條件替換replace_if　311
22.9　替換和復(fù)制replace_copy　312
22.10　條件替換和復(fù)制replace_copy_if　313
22.11　填充fill　314
22.12　n次填充fill_n　315
22.13　隨機生成元素generate　316
22.14　隨機生成n個元素generate_n　317
22.15　移除復(fù)制remove_copy　318
22.16　條件移除復(fù)制remove_copy_if　319
22.17　移除remove　320
22.18　條件移除remove_if　321
22.19　不連續(xù)重復(fù)元素復(fù)制unique_copy　322
22.20　剔除連續(xù)重復(fù)元素unique　324
22.21　元素反向reverse　325
22.22　反向復(fù)制reverse_copy　326
22.23　旋轉(zhuǎn)rotate　327
22.24　旋轉(zhuǎn)復(fù)制rotate_copy　329
22.25　隨機抖動random_shuffle　330
22.26　隨機采樣random_sample　331
22.27　容器分割partition　333
22.28　容器穩(wěn)定分割stable_partition　335
22.29　本章小結(jié)　338
第23章　排序算法　339
23.1　元素入堆push_heap　339
23.2　創(chuàng)建堆make_heap　343
23.3　元素出堆pop_heap　348
23.4　堆排序sort_heap　351
23.5　是否為堆is_heap　352
23.6　局部排序partial_sort　354
23.7　局部排序復(fù)制partial_sort_copy　356
23.8　排序sort　359
23.9　歸并merge　366
23.10　內(nèi)部歸并inplace_merge　368
23.11　穩(wěn)定排序stable_sort　376
23.12　是否排序is_sorted　383
23.13　第n個元素nth_element　384
23.14　下確界lower_bound　386
23.15　上確界upper_bound　388
23.16　等價區(qū)間equal_range　390
23.17　折半搜索binary_search　392
23.18　子集合includes　393
23.19　集合求并set_union　394
23.20　集合求交set_ intersection　396
23.21　集合求差set_difference　398
23.22　集合求異set_symmetric_difference　399
23.23　最小值min　401
23.24　最大值max　402
23.25　最小元素min_element　403
23.26　最大元素max_element　404
23.27　字典比較lexicographical_compare　405
23.28　下一排列組合next_permutation　406
23.29　上一排列組合prev_permutation　409
23.30　本章小結(jié)　411
第24章　數(shù)值算法　412
24.1　遞增賦值iota　412
24.2　元素求和accumulate　413
24.3　兩序列元素內(nèi)積inner_product　414
24.4　部分元素求和partial_sum　415
24.5　相鄰元素求差adjacent_difference　417
24.6　n次方計算power　419
24.7　本章小結(jié)　421
第五篇　C++ STL迭代器技術(shù)
第25章　輸入輸出流迭代器　424
25.1　輸入流迭代器　424
25.2　輸出流迭代器　426
25.3　本章小結(jié)　427
第26章　插入/反向/存儲迭代器　428
26.1　向前插入迭代器　428
26.2　向后插入迭代器　429
26.3　插入迭代器　431
26.4　反向迭代器　432
26.5　反向雙向迭代器　434
26.6　原始存儲迭代器　435
26.7　本章小結(jié)　437
附錄　STL版權(quán)說明　438