標(biāo)準(zhǔn)模板庫(kù)自修教程與參考手冊(cè)：STL進(jìn)行C++編程（第二版）

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