標準模板庫自修教程與參考手冊(STL進行C++編程第2版)

內(nèi)容概要

本書譯自STL經(jīng)典教程《STL Tutorial and Reference Guide》最新版，本書作者最早提出了STL的基本理論，并對STL的應(yīng)用和發(fā)展作出了卓越貢獻。
    本書內(nèi)容分為3部分：第1部分是STL的入門知識，介紹了STL組件，STL與其他軟件庫的區(qū)別，迭代器的概念，STL類屬算法，序列容器，有序關(guān)聯(lián)容器，函數(shù)對象及容器、迭代器和函數(shù)適配器；第2部分是綜合運用篇，其中給出了大量STL的應(yīng)用實例；第3部分是STL參考指南，提供了迭代器、容器、類屬算法、函數(shù)對象和函數(shù)適配器的參考信息，如文件、類的產(chǎn)明、示例、描述、構(gòu)造函數(shù)和時間復(fù)雜度等。
    本書內(nèi)容全面、示例豐富，適合于用C++語言編程的所有開發(fā)人員。

書籍目錄

第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ù)的明確說明
1.3.5 默認模板參數(shù)
1.3.6 部分說明
1.4 模板的代碼膨脹問題
1.5 理解STL性能保證
1.5.1 大O表示法及相關(guān)定義
1.5.2 分攤的時間復(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ù)對象
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迭代器層次結(jié)構(gòu)：算法與容器之間的高效結(jié)合
4.7 插入選代器
4.8 再論輸入與輸出：流迭代器
4.9 STL算法對迭代器類型要求的定義
4.10 類屬算法設(shè)計
4.11 算法對迭代器的更高要求
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 訪問器
6.1.6 相等和小于關(guān)系
6.1.7 賦值
6.2 雙端隊列
6.2.1 類型
6.2.2 構(gòu)造函數(shù)
6.2.3 插入
6.2.4 刪除
6.2.5 訪問器
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 訪問器
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 訪問器
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 訪問器
7.2.6 相等和小于關(guān)系
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ù)結(jié)構(gòu)
13.3 創(chuàng)建用于比較的函數(shù)對象
13.4 完成變位詞組檢索程序
13.5 將字典讀入PS對象的向量
13.6 使用比較對象排序單詞對
13.7 使用等同判定對象搜索臨近的相同元素
13.8 使用函數(shù)適配器包含判定對象
13.9 將變位詞組對復(fù)制到輸出流
13.10 變位詞程序的輸出
第14章 更好的變位詞程序：使用表和映射容器
14.1 包含迭代器對的數(shù)據(jù)結(jié)構(gòu)
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和面向?qū)ο缶幊?br />17.1 使用繼承和虛函數(shù)
17.2 避免容器實例的“代碼膨脹”
第18章 顯示理論計算機科學族譜的程序
18.1 按日期對學生排序
18.2 關(guān)聯(lián)學生和導師
18.3 查找樹根
18.4 讀取文件
18.5 打印結(jié)果
18.6 完整的“族譜”程序
第19章 用于記時的類屬算法的類
19.1 精確測定算法時間的障礙
19.2 排除障礙
19.3 進一步優(yōu)化
19.4 使用Timer類自動分析
19.4.1 報告最后結(jié)果
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 構(gòu)造函數(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 構(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ù)備知識
21.1.1 STL容器的基本設(shè)計和組織
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 訪問數(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 向量元素訪問成員函數(shù)
21.3.9 向量插入成員函數(shù)
21.3.10 向量刪除成員函數(shù)
21.3.11 關(guān)于向量插入成員函數(shù)和刪除成員函數(shù)的附注
21.4 雙端隊列
21.4.1 頭文件
21.4.2 類的聲明
21.4.3 示例
21.4.4 描述
21.4.5 類型定義
21.4.6 雙端隊列構(gòu)造函數(shù)、析構(gòu)函數(shù)及相關(guān)函數(shù)
21.4.7 比較操作
21.4.8 雙端隊列元素訪問成員函數(shù)
21.4.9 雙端隊列插入成員函數(shù)
21.4.10 雙端隊列刪除成員函數(shù)
21.4.11 雙端隊列插入操作的復(fù)雜度
21.4.12 關(guān)于雙端隊列刪除成員函數(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 表元素訪問成員函數(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 集合元素訪問成員函數(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 多集訪問數(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類訪問數(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 多映射元素訪問成員函數(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 隊列容器適配器
21.11.1 頭文件
21.11.2 類的聲明
21.11.3 示例
21.11.4 描述
21.11.5 類型定義
21.11.6 隊列的構(gòu)造函數(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)先級隊列的構(gò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 時間復(fù)雜度
22.2 非可變序列算法概述
22.3 for_each
22.3.1 原型
22.3.2 示例
22.3.3 詳細描述
22.3.4 時間復(fù)雜度
22.4 find
22.4.1 原型
22.4.2 示例
22.4.3 詳細描述
22.4.4 時間復(fù)雜度
22.5 find_first_of
22.5.1 原型
22.5.2 詳細描述
22.5.3 時間復(fù)雜度
22.6 adjacent_find
22.6.1 原型
22.6.2 示例
22.6.3 詳細描述
22.6.4 時間復(fù)雜度
22.7 count
22.7.1 原型
22.7.2 示例
22.7.3 詳細描述
22.7.4 時間復(fù)雜度
22.8 mismatch
22.8.1 原型
22.8.2 示例
22.8.3 詳細描述
22.8.4 時間復(fù)雜度
22.9 equal
22.9.1 原型
22.9.2 示例
22.9.3 詳細描述
22.9.4 時間復(fù)雜度
22.10 search
22.10.1 原型
22.10.2 示例
22.10.3 詳細描述
22.10.4 時間復(fù)雜度
22.11 search_n
22.11.1 原型
22.11.2 詳細描述
22.11.3 時間復(fù)雜度
22.12 find_end
22.12.1 原型
22.12.2 詳細描述
22.12.3 時間復(fù)雜度
22.13 可變序列算法概述
22.14 copy
22.14.1 原型
22.14.2 示例
22.14.3 詳細描述
22.14.4 時間復(fù)雜度
22.15 swap
22.15.1 原型
22.15.2 示例
22.15.3 詳細描述
22.15.4 時間復(fù)雜度
22.16 transform
22.16.1 原型
22.16.2 示例
22.16.3 詳細描述
22.16.4 時間復(fù)雜度
22.17 replace
22.17.1 原型
22.17.2 示例
22.17.3 詳細描述
22.17.4 時間復(fù)雜度
22.18 fill
22.18.1 原型
22.18.2 示例
22.18.3 詳細描述
22.18.4 時間復(fù)雜度
22.19 generate
22.19.1 原型
22.19.2 示例
22.19.3 詳細描述
22.19.4 時間復(fù)雜度
22.20 remove
22.20.1 原型
22.20.2 示例
22.20.3 詳細描述
22.20.4 時間復(fù)雜度
22.21 unique
22.21.1 原型
22.21.2 示例
22.21.3 詳細描述
22.21.4 時間復(fù)雜度
22.22 reverse
22.22.1 原型
22.22.2 示例
22.22.3 詳細描述
22.22.4 時間復(fù)雜度
22.23 rotate
22.23.1 原型
22.23.2 示例
22.23.3 詳細描述
22.23.4 時間復(fù)雜度
22.24 random_shuffle
22.24.1 原型
22.24.2 示例
22.24.3 詳細描述
22.24.4 時間復(fù)雜度
22.25 partition
22.25.1 原型
22.25.2 示例
22.25.3 詳細描述
22.25.4 時間復(fù)雜度
22.26 有序隊列算法概述
22.27 sort
22.27.1 原型
22.27.2 示例
22.27.3 詳細描述
22.27.4 時間復(fù)雜度
22.28 nth_element
22.28.1 原型
22.28.2 示例
22.28.3 詳細描述
22.28.4 時間復(fù)雜度
22.29 binary_search
22.29.1 原型
22.29.2 示例
22.29.3 詳細描述
22.29.4 時間復(fù)雜度
22.30 merge
22.30.1 原型
22.30.2 示例
22.30.3 詳細描述
22.30.4 時間復(fù)雜度
22.31 有序結(jié)構(gòu)的集合運算
22.31.1 原型
22.31.2 示例
22.31.3 詳細描述
22.31.4 時間復(fù)雜度
22.32 堆操作
22.32.1 原型
22.32.2 示例
22.32.3 詳細描述
22.32.4 時間復(fù)雜度
22.33 min和max
22.33.1 原型
22.33.2 示例
22.33.3 詳細描述
22.33.4 時間復(fù)雜度
22.34 lexicographical_compare
22.34.1 原型
22.34.2 示例
22.34.3 詳細描述
22.34.4 時間復(fù)雜度
22.35 排列生成器
22.35.1 原型
22.35.2 示例
22.35.3 詳細描述
22.35.4 時間復(fù)雜度
22.36 通用數(shù)字算法概述
22.37 accumulate
22.37.1 原型
22.37.2 示例
22.37.3 詳細描述
22.37.4 時間復(fù)雜度
22.38 inner_product
22.38.1 原型
22.38.2 示例
22.38.3 詳細描述
22.38.4 時間復(fù)雜度
22.39 partial_sum
22.39.1 原型
22.39.2 示例
22.39.3 詳細描述
22.39.4 時間復(fù)雜度
22.40 adjacent_difference
22.40.1 原型
22.40.2 示例
22.40.3 詳細描述
22.40.4 時間復(fù)雜度
第23章 函數(shù)對象和函數(shù)適配器參考指南
23.1 要求
23.1.1 函數(shù)對象
23.1.2 函數(shù)適配器
23.2 基類
23.3 算術(shù)運算
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 構(gòu)造函數(shù)、析構(gòu)函數(shù)和相關(guān)函數(shù)
24.3.6 其他成員函數(shù)
24.3.7 比較運算
24.3.8 關(guān)于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 構(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 元素訪問成員函數(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 其他相關(guān)的STL和C＋＋文檔
D.5 類屬編程和STL討論列表
參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    標準模板庫自修教程與參考手冊(STL進行C++編程第2版) PDF格式下載

---