標準模板庫自修教程與參考手冊：STL進行C++編程（第二版）

第1部分 STL基礎入門
第1章 概述
1.1 本書讀者
1.2 類屬編程的概念及重要性
1.3 C＋＋模板與類屬編程
1.3.1 類模板
1.3.2 函數(shù)模板
1.3.3 成員函數(shù)模板
1.3.4 模板參數(shù)的明確說明
1.3.5 默認模板參數(shù)
1.3.6 部分說明
1.4 模板的代碼膨脹問題
1.5 理解STL性能保證
1.5.1 大O表示法及相關定義
1.5.2 分攤的時間復雜度
1.5.3 大O表示法的局限性
第2章 STL組件概述
2.1 容器
2.1.1 序列容器
2.1.2 有序關聯(lián)容器
2.2 類屬算法
2.2.1 類屬查找算法
2.2.2 類屬合并算法
2.3 迭代器
2.4 函數(shù)對象
2.5 適配器
2.6 分配器
第3章 STL與其他軟件庫的區(qū)別
3.1 可擴展性
3.2 組件的互換性
3.3 算法／容器兼容性
第4章 迭代器
4.1 輸入迭代器
4.2 輸出迭代器
4.3 前向迭代器
4.4 雙向迭代器
4.5 隨機訪問迭代器
4.6 STL迭代器層次結構：算法與容器之間的高效結合
4.7 插入選代器
4.8 再論輸入與輸出：流迭代器
4.9 STL算法對迭代器類型要求的定義
4.10 類屬算法設計
4.11 算法對迭代器的更高要求
4.12 正確選擇算法
4.13 常量迭代器和可變迭代器
4.14 STL容器的迭代器分類
第5章 類屬算法
5.1 STL基本算法組織
5.1.1 原地形式和復制形式
5.1.2 具有函數(shù)參數(shù)的算法
5.2 非可變序列算法
5.2.1 find
5.2.2 adjacent_find
5.2.3 count
5.2.4 for_each
5.2.5 mismatch和equal
5.2.6 search
5.3 可變序列算法
5.3.1 copy和copy_backward
5.3.2 fill
5.3.3 generate
5.3.4 partition
5.3.5 random_shuffle
5.3.6 remove
5.3.7 replace
5.3.8 reverse
5.3.9 rotate
5.3.10 swap
5.3.11 swap_ranges
5.3.12 transform
5.3.13 unique
5.4 排序相關的算法
5.4.1 比較關系
5.4.2 非降序（升序）與非升序（降序）
5.4.3 sort，stable_sort和partial_sort
5.4.4 nth_element
5.4.5 binary_search，lower_bound，upper_bound和equal_range
5.4.6 merge
5.4.7 集合操作和有序結構
5.4.8 堆操作
5.4.9 最小值和最大值
5.4.10 詞典序比較
5.4.11 排列生成器
5.5 通用數(shù)值算法
5.5.1 accumulate
5.5.2 partial_sum
5.5.3 adjacent_difference
5.5.4 inner_product
第6章 序列容器
6.1 向量
6.1.1 類型
6.1.2 構造序列
6.1.3 插入
6.1.4 刪除
6.1.5 訪問器
6.1.6 相等和小于關系
6.1.7 賦值
6.2 雙端隊列
6.2.1 類型
6.2.2 構造函數(shù)
6.2.3 插入
6.2.4 刪除
6.2.5 訪問器
6.2.6 相等和小于關系
6.2.7 賦值
6.3 鏈表
6.3.1 類型
6.3.2 構造函數(shù)
6.3.3 插入
6.3.4 刪除
6.3.5 拼接
6.3.6 排序相關的成員函數(shù)
6.3.7 清除
6.3.8 訪問器
6.3.9 相等和小于關系
6.3.10 賦值
第7章 有序關聯(lián)容器
7.1 集合和多集
7.1.1 類型
7.1.2 構造函數(shù)
7.1.3 插入
7.1.4 刪除
7.1.5 訪問器
7.1.6 相等和小于關系
7.1.7 賦值
7.2 映射和多映射
7.2.1 類型
7.2.2 構造函數(shù)
7.2.3 插入
7.2.4 刪除
7.2.5 訪問器
7.2.6 相等和小于關系
7.2.7 賦值
第8章 函數(shù)對象
8.1 通過函數(shù)指針傳遞函數(shù)參數(shù)
8.2 通過模板參數(shù)定義函數(shù)對象的優(yōu)越性
8.3 STL所提供的函數(shù)對象
第9章 容器適配器
9.1 棧容器適配器
9.2 隊列容器適配器
9.3 優(yōu)先級隊列容器適配器
第10章 迭代器適配器
第11章 函數(shù)適配器
11.1 綁定器
11.2 取反器
11.3 函數(shù)指針適配器
第2部分 綜合運用：示例程序
第12章 為字典檢索編程
12.1 查找給定單詞的變位詞
12.2 使用標準流和I／O流類交互
12.3 產(chǎn)生全排列并檢索詞典
12.4 完整程序
12.5 程序運行速度
第13章 編程查找所有變位詞組
13.1 查找變位詞組
13.2 定義STL使用的數(shù)據(jù)結構
13.3 創(chuàng)建用于比較的函數(shù)對象
13.4 完成變位詞組檢索程序
13.5 將字典讀入PS對象的向量
13.6 使用比較對象排序單詞對
13.7 使用等同判定對象搜索臨近的相同元素
13.8 使用函數(shù)適配器包含判定對象
13.9 將變位詞組對復制到輸出流
13.10 變位詞程序的輸出
第14章 更好的變位詞程序：使用表和映射容器
14.1 包含迭代器對的數(shù)據(jù)結構
14.2 在表映射中存儲信息
14.3 按大小順序輸出變位詞組
14.4 更好的變位詞程序
14.5 程序的輸出
14.6 使用映射容器的原因
第15章 更快的變位詞程序：使用多映射
15.1 搜索變位詞組，版本3
15.2 多映射的聲明
15.3 將詞典讀入多映射
15.4 在多映射中查找變位詞組
15.5 按照個數(shù)多少輸出變位詞組
15.6 程序的輸出
15.7 程序的速度
第16章 定義迭代器類
16.1 迭代器新類型：計數(shù)迭代器
16.2 計數(shù)迭代器類
第17章 組合STL和面向對象編程
17.1 使用繼承和虛函數(shù)
17.2 避免容器實例的“代碼膨脹”
第18章 顯示理論計算機科學族譜的程序
18.1 按日期對學生排序
18.2 關聯(lián)學生和導師
18.3 查找樹根
18.4 讀取文件
18.5 打印結果
18.6 完整的“族譜”程序
第19章 用于記時的類屬算法的類
19.1 精確測定算法時間的障礙
19.2 排除障礙
19.3 進一步優(yōu)化
19.4 使用Timer類自動分析
19.4.1 報告最后結果
19.5 STL Sort算法計時
第3部分 STL參考指南
第20章 迭代器參考指南
20.1 輸入迭代器的要求
20.2 輸出迭代器的要求
20.3 前向迭代器的要求
20.4 雙向選代器的要求
20.5 隨機訪問迭代器的要求
20.6 迭代器特性
20.6.1 迭代器基類
20.6.2 標準迭代器標記
20.7 迭代器運算
20.8 流迭代器
20.8.1 文件
20.8.2 類聲明
20.8.3 示例
20.8.4 描述
20.8.5 類型定義
20.8.6 構造函數(shù)
20.8.7 公共成員函數(shù)
20.8.8 比較運算
20.9 輸出流迭代器
20.9.1 文件
20.9.2 類聲明
20.9.3 示例
20.9.4 描述
20.9.5 類型定義
20.9.6 構造函數(shù)
20.9.7 公共成員函數(shù)
20.10 反向迭代器
20.10.1 文件
20.10.2 類聲明
20.10.3 示例
20.10.4 描述
20.10.5 構造函數(shù)
20.10.6 公共成員函數(shù)
20.10.7 全局算法
20.10.8 相等性和順序判定
20.11 后向插入迭代器
20.11.1 文件
20.11.2 類聲明
20.11.3 示例
20.11.4 描述
20.11.5 構造函數(shù)
20.11.6 公共成員函數(shù)
20.11.7 相應的模板函數(shù)
20.12 前向插入迭代器
20.12.1 文件
20.12.2 類聲明
20.12.3 構造函數(shù)
20.12.4 公共成員函數(shù)
20.12.5 相應的模板函數(shù)
20.13 插入迭代器
20.13.1 文件
20.13.2 類聲明
20.13.3 示例
20.13.4 構造函數(shù)
20.13.5 公共成員函數(shù)
20.13.6 相應的模板函數(shù)
第21章 容器參考指南
21.1 預備知識
21.1.1 STL容器的基本設計和組織
21.1.2 容器的公共成員
21.1.3 可逆容器的要求
21.1.4 序列容器的要求
21.1.5 關聯(lián)容器的要求
21.2 容器類描述的組織
21.2.1 頭文件
21.2.2 類的聲明
21.2.3 示例
21.2.4 描述
21.2.5 類型定義
21.2.6 構造函數(shù)、析構函數(shù)及相關函數(shù)
21.2.7 比較操作
21.2.8 訪問數(shù)據(jù)的成員函數(shù)
21.2.9 插入數(shù)據(jù)的成員函數(shù)
21.2.10 刪除數(shù)據(jù)的成員函數(shù)
21.2.11 附注部分
21.3 向量
21.3.1 頭文件
21.3.2 類的聲明
21.3.3 示例
21.3.4 描述
21.3.5 類型定義
21.3.6 構造函數(shù)、析構函數(shù)及相關函數(shù)
21.3.7 比較操作
21.3.8 向量元素訪問成員函數(shù)
21.3.9 向量插入成員函數(shù)
21.3.10 向量刪除成員函數(shù)
21.3.11 關于向量插入成員函數(shù)和刪除成員函數(shù)的附注
21.4 雙端隊列
21.4.1 頭文件
21.4.2 類的聲明
21.4.3 示例
21.4.4 描述
21.4.5 類型定義
21.4.6 雙端隊列構造函數(shù)、析構函數(shù)及相關函數(shù)
21.4.7 比較操作
21.4.8 雙端隊列元素訪問成員函數(shù)
21.4.9 雙端隊列插入成員函數(shù)
21.4.10 雙端隊列刪除成員函數(shù)
21.4.11 雙端隊列插入操作的復雜度
21.4.12 關于雙端隊列刪除成員函數(shù)的附注
21.5 表
21.5.1 頭文件
21.5.2 類的聲明
21.5.3 示例
21.5.4 描述
21.5.5 類型定義
21.5.6 表的構造函數(shù)、析構函數(shù)及相關函數(shù)
21.5.7 比較操作
21.5.8 表元素訪問成員函數(shù)
21.5.9 list類插入數(shù)據(jù)的成員函數(shù)
21.5.10 表的刪除成員函數(shù)
21.5.11 特殊表操作：Splice，Remve，Remove If，Unique，Merge，Reverse和Sort
21.5.12 關于表插入成員函數(shù)的附注
21.5.13 關于表刪除成員函數(shù)的附注
21.6 集合
21.6.1 頭文件
21.6.2 類的聲明
21.6.3 示例
21.6.4 描述
21.6.5 類型定義
21.6.6 集合構造函數(shù)、析構函數(shù)及相關函數(shù)
21.6.7 比較操作
21.6.8 集合元素訪問成員函數(shù)
21.6.9 set類的插入數(shù)據(jù)的成員函數(shù)
21.6.10 集合刪除成員函數(shù)
21.6.11 特殊集合操作
21.7 多集
21.7.1 頭文件
21.7.2 類的聲明
21.7.3 示例
21.7.4 描述
21.7.5 類型定義
21.7.6 多集的構造函數(shù)、析構函數(shù)及相關函數(shù)
21.7.7 比較操作
21.7.8 多集訪問數(shù)據(jù)成員函數(shù)
21.7.9 多集插入數(shù)據(jù)成員函數(shù)
21.7.10 多集的刪除數(shù)據(jù)成員函數(shù)
21.7.11 特殊多集操作
21.8 映射
21.8.1 頭文件
21.8.2 類的聲明
21.8.3 示例
21.8.4 描述
21.8.5 類型定義
21.8.6 映射的構造函數(shù)、析構函數(shù)及相關函數(shù)
21.8.7 map類的比較操作
21.8.8 map類訪問數(shù)據(jù)的成員函數(shù)
21.8.9 映射插入成員函數(shù)
21.8.10 映射刪除成員函數(shù)
21.8.11 特殊映射操作
21.9 多映射
21.9.1 頭文件
21.9.2 類的聲明
21.9.3 示例
21.9.4 描述
21.9.5 類型定義
21.9.6 多映射的構造函數(shù)、析構函數(shù)及相關函數(shù)
21.9.7 multiamp類的比較操作
21.9.8 多映射元素訪問成員函數(shù)
21.9.9 多映射插入成員函數(shù)
21.9.10 多映射刪除成員函數(shù)
21.9.11 特殊多映射操作
21.10 棧容器適配器
21.10.1 頭文件
21.10.2 類的聲明
21.10.3 示例
21.10.4 描述
21.10.5 類型定義
21.10.6 棧的構造函數(shù)
21.10.7 棧的公共成員函數(shù)
21.10.8 比較操作
21.11 隊列容器適配器
21.11.1 頭文件
21.11.2 類的聲明
21.11.3 示例
21.11.4 描述
21.11.5 類型定義
21.11.6 隊列的構造函數(shù)
21.11.7 公共成員函數(shù)
21.11.8 比較函數(shù)
21.12 優(yōu)先級隊列容器適配器
21.12.1 頭文件
21.12.2 類的聲明
21.12.3 示例
21.12.4 描述
21.12.5 類型定義
21.12.6 優(yōu)先級隊列的構造函數(shù)
21.12.7 公共成員函數(shù)
21.12.8 優(yōu)先級隊列的比較函數(shù)
第22章 類屬算法參考指南
22.1 算法描述的組織
22.1.1 原型
22.1.2 示例
22.1.3 詳細描述
22.1.4 時間復雜度
22.2 非可變序列算法概述
22.3 for_each
22.3.1 原型
22.3.2 示例
22.3.3 詳細描述
22.3.4 時間復雜度
22.4 find
22.4.1 原型
22.4.2 示例
22.4.3 詳細描述
22.4.4 時間復雜度
22.5 find_first_of
22.5.1 原型
22.5.2 詳細描述
22.5.3 時間復雜度
22.6 adjacent_find
22.6.1 原型
22.6.2 示例
22.6.3 詳細描述
22.6.4 時間復雜度
22.7 count
22.7.1 原型
22.7.2 示例
22.7.3 詳細描述
22.7.4 時間復雜度
22.8 mismatch
22.8.1 原型
22.8.2 示例
22.8.3 詳細描述
22.8.4 時間復雜度
22.9 equal
22.9.1 原型
22.9.2 示例
22.9.3 詳細描述
22.9.4 時間復雜度
22.10 search
22.10.1 原型
22.10.2 示例
22.10.3 詳細描述
22.10.4 時間復雜度
22.11 search_n
22.11.1 原型
22.11.2 詳細描述
22.11.3 時間復雜度
22.12 find_end
22.12.1 原型
22.12.2 詳細描述
22.12.3 時間復雜度
22.13 可變序列算法概述
22.14 copy
22.14.1 原型
22.14.2 示例
22.14.3 詳細描述
22.14.4 時間復雜度
22.15 swap
22.15.1 原型
22.15.2 示例
22.15.3 詳細描述
22.15.4 時間復雜度
22.16 transform
22.16.1 原型
22.16.2 示例
22.16.3 詳細描述
22.16.4 時間復雜度
22.17 replace
22.17.1 原型
22.17.2 示例
22.17.3 詳細描述
22.17.4 時間復雜度
22.18 fill
22.18.1 原型
22.18.2 示例
22.18.3 詳細描述
22.18.4 時間復雜度
22.19 generate
22.19.1 原型
22.19.2 示例
22.19.3 詳細描述
22.19.4 時間復雜度
22.20 remove
22.20.1 原型
22.20.2 示例
22.20.3 詳細描述
22.20.4 時間復雜度
22.21 unique
22.21.1 原型
22.21.2 示例
22.21.3 詳細描述
22.21.4 時間復雜度
22.22 reverse
22.22.1 原型
22.22.2 示例
22.22.3 詳細描述
22.22.4 時間復雜度
22.23 rotate
22.23.1 原型
22.23.2 示例
22.23.3 詳細描述
22.23.4 時間復雜度
22.24 random_shuffle
22.24.1 原型
22.24.2 示例
22.24.3 詳細描述
22.24.4 時間復雜度
22.25 partition
22.25.1 原型
22.25.2 示例
22.25.3 詳細描述
22.25.4 時間復雜度
22.26 有序隊列算法概述
22.27 sort
22.27.1 原型
22.27.2 示例
22.27.3 詳細描述
22.27.4 時間復雜度
22.28 nth_element
22.28.1 原型
22.28.2 示例
22.28.3 詳細描述
22.28.4 時間復雜度
22.29 binary_search
22.29.1 原型
22.29.2 示例
22.29.3 詳細描述
22.29.4 時間復雜度
22.30 merge
22.30.1 原型
22.30.2 示例
22.30.3 詳細描述
22.30.4 時間復雜度
22.31 有序結構的集合運算
22.31.1 原型
22.31.2 示例
22.31.3 詳細描述
22.31.4 時間復雜度
22.32 堆操作
22.32.1 原型
22.32.2 示例
22.32.3 詳細描述
22.32.4 時間復雜度
22.33 min和max
22.33.1 原型
22.33.2 示例
22.33.3 詳細描述
22.33.4 時間復雜度
22.34 lexicographical_compare
22.34.1 原型
22.34.2 示例
22.34.3 詳細描述
22.34.4 時間復雜度
22.35 排列生成器
22.35.1 原型
22.35.2 示例
22.35.3 詳細描述
22.35.4 時間復雜度
22.36 通用數(shù)字算法概述
22.37 accumulate
22.37.1 原型
22.37.2 示例
22.37.3 詳細描述
22.37.4 時間復雜度
22.38 inner_product
22.38.1 原型
22.38.2 示例
22.38.3 詳細描述
22.38.4 時間復雜度
22.39 partial_sum
22.39.1 原型
22.39.2 示例
22.39.3 詳細描述
22.39.4 時間復雜度
22.40 adjacent_difference
22.40.1 原型
22.40.2 示例
22.40.3 詳細描述
22.40.4 時間復雜度
第23章 函數(shù)對象和函數(shù)適配器參考指南
23.1 要求
23.1.1 函數(shù)對象
23.1.2 函數(shù)適配器
23.2 基類
23.3 算術運算
23.4 比較運算
23.5 邏輯運算
23.6 否定適配器
23.7 綁定適配器
23.8 函數(shù)指針適配器
23.9 成員函數(shù)指針適配器
第24章 分配器參考指南
24.1 概述
24.1.1 將分配器傳遞給STL容器
24.2 分配器要求
24.3 默認分配器
24.3.1 文件
24.3.2 類的聲明
24.3.3 詳細描述
24.3.4 類型定義
24.3.5 構造函數(shù)、析構函數(shù)和相關函數(shù)
24.3.6 其他成員函數(shù)
24.3.7 比較運算
24.3.8 關于void的附注
24.4 定制分配器
第25章 實用程序參考指南
25.1 概述
25.2 比較函數(shù)
25.3 pair
25.3.1 文件
25.3.2 類聲明
25.3.3 例子
25.3.4 描述
25.3.5 類型定義
25.3.6 成員變量
25.3.7 構造函數(shù)
25.3.8 比較函數(shù)
附錄A STL頭文件
附錄B 字符串參考指南
B.1 字符串類
B.1.1 文件
B.1.2 類聲明
B.1.3 描述
B.1.4 類型定義
B.1.5 構造函數(shù)、析構函數(shù)及相關函數(shù)
B.1.6 比較操作
B.1.7 元素訪問成員函數(shù)
B.1.8 插入成員函數(shù)
B.1.9 刪除成員函數(shù)
B.1.10 附注
B.2 字符特性
B.2.1 文件
B.2.2 描述
B.2.3 類型定義
B.2.4 字符處理函數(shù)
附錄C 示例程序使用的STL包含文件
C.1 示例17.1中使用的文件
附錄D STL資源
D.1 STL的SGI參考實現(xiàn)的Internet地址
D.2 本書示例源代碼的萬維網(wǎng)地址
D.3 STL兼容的編譯程序
D.4 其他相關的STL和C＋＋文檔
D.5 類屬編程和STL討論列表
參考文獻