标准模板库自修教程与参考手册(STL进行C++编程第2版) 英文原版

图书标准信息

• 作者 David R.Musser；Gillmer J.Derge；Atul Saini
• 出版社 科学出版社
• 出版时间 2003-01
• 版次 1
• ISBN 9787030110084
• 定价 46.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 377页

【内容简介】

本书译自STL经典教程《STL Tutorial and Reference Guide》最新版，本书作者最早提出了STL的基本理论，并对STL的应用和发展作出了卓越贡献。

  本书内容分为3部分：第1部分是STL的入门知识，介绍了STL组件，STL与其他软件库的区别，迭代器的概念，STL类属算法，序列容器，有序关联容器，函数对象及容器、迭代器和函数适配器；第2部分是综合运用篇，其中给出了大量STL的应用实例；第3部分是STL参考指南，提供了迭代器、容器、类属算法、函数对象和函数适配器的参考信息，如文件、类的产明、示例、描述、构造函数和时间复杂度等。

  本书内容全面、示例丰富，适合于用C++语言编程的所有开发人员。

【目录】

第1部分 STL基础入门第1章 概述1.1 本书读者1.2 类属编程的概念及重要性1.3 C＋＋模板与类属编程1.3.1 类模板1.3.2 函数模板1.3.3 成员函数模板1.3.4 模板参数的明确说明1.3.5 默认模板参数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 有序关联容器2.2 类属算法2.2.1 类属查找算法2.2.2 类属合并算法2.3 迭代器2.4 函数对象2.5 适配器2.6 分配器第3章 STL与其他软件库的区别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 具有函数参数的算法5.2 非可变序列算法5.2.1 find5.2.2 adjacent_find5.2.3 count5.2.4 for_each5.2.5 mismatch和equal5.2.6 search5.3 可变序列算法5.3.1 copy和copy_backward5.3.2 fill5.3.3 generate5.3.4 partition5.3.5 random_shuffle5.3.6 remove5.3.7 replace5.3.8 reverse5.3.9 rotate5.3.10 swap5.3.11 swap_ranges5.3.12 transform5.3.13 unique5.4 排序相关的算法5.4.1 比较关系5.4.2 非降序（升序）与非升序（降序）5.4.3 sort，stable_sort和partial_sort5.4.4 nth_element5.4.5 binary_search，lower_bound，upper_bound和equal_range5.4.6 merge5.4.7 集合操作和有序结构5.4.8 堆操作5.4.9 最小值和最大值5.4.10 词典序比较5.4.11 排列生成器5.5 通用数值算法5.5.1 accumulate5.5.2 partial_sum5.5.3 adjacent_difference5.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 构造函数6.2.3 插入6.2.4 删除6.2.5 访问器6.2.6 相等和小于关系6.2.7 赋值6.3 链表6.3.1 类型6.3.2 构造函数6.3.3 插入6.3.4 删除6.3.5 拼接6.3.6 排序相关的成员函数6.3.7 清除6.3.8 访问器6.3.9 相等和小于关系6.3.10 赋值第7章 有序关联容器7.1 集合和多集7.1.1 类型7.1.2 构造函数7.1.3 插入7.1.4 删除7.1.5 访问器7.1.6 相等和小于关系7.1.7 赋值7.2 映射和多映射7.2.1 类型7.2.2 构造函数7.2.3 插入7.2.4 删除7.2.5 访问器7.2.6 相等和小于关系7.2.7 赋值第8章 函数对象8.1 通过函数指针传递函数参数8.2 通过模板参数定义函数对象的优越性8.3 STL所提供的函数对象第9章 容器适配器9.1 栈容器适配器9.2 队列容器适配器9.3 优先级队列容器适配器第10章 迭代器适配器第11章 函数适配器11.1 绑定器11.2 取反器11.3 函数指针适配器第2部分 综合运用：示例程序第12章 为字典检索编程12.1 查找给定单词的变位词12.2 使用标准流和I／O流类交互12.3 产生全排列并检索词典12.4 完整程序12.5 程序运行速度第13章 编程查找所有变位词组13.1 查找变位词组13.2 定义STL使用的数据结构13.3 创建用于比较的函数对象13.4 完成变位词组检索程序13.5 将字典读入PS对象的向量13.6 使用比较对象排序单词对13.7 使用等同判定对象搜索临近的相同元素13.8 使用函数适配器包含判定对象13.9 将变位词组对复制到输出流13.10 变位词程序的输出第14章 更好的变位词程序：使用表和映射容器14.1 包含迭代器对的数据结构14.2 在表映射中存储信息14.3 按大小顺序输出变位词组14.4 更好的变位词程序14.5 程序的输出14.6 使用映射容器的原因第15章 更快的变位词程序：使用多映射15.1 搜索变位词组，版本315.2 多映射的声明15.3 将词典读入多映射15.4 在多映射中查找变位词组15.5 按照个数多少输出变位词组15.6 程序的输出15.7 程序的速度第16章 定义迭代器类16.1 迭代器新类型：计数迭代器16.2 计数迭代器类第17章 组合STL和面向对象编程17.1 使用继承和虚函数17.2 避免容器实例的“代码膨胀”第18章 显示理论计算机科学族谱的程序18.1 按日期对学生排序18.2 关联学生和导师18.3 查找树根18.4 读取文件18.5 打印结果18.6 完整的“族谱”程序第19章 用于记时的类属算法的类19.1 精确测定算法时间的障碍19.2 排除障碍19.3 进一步优化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 构造函数20.8.7 公共成员函数20.8.8 比较运算20.9 输出流迭代器20.9.1 文件20.9.2 类声明20.9.3 示例20.9.4 描述20.9.5 类型定义20.9.6 构造函数20.9.7 公共成员函数20.10 反向迭代器20.10.1 文件20.10.2 类声明20.10.3 示例20.10.4 描述20.10.5 构造函数20.10.6 公共成员函数20.10.7 全局算法20.10.8 相等性和顺序判定20.11 后向插入迭代器20.11.1 文件20.11.2 类声明20.11.3 示例20.11.4 描述20.11.5 构造函数20.11.6 公共成员函数20.11.7 相应的模板函数20.12 前向插入迭代器20.12.1 文件20.12.2 类声明20.12.3 构造函数20.12.4 公共成员函数20.12.5 相应的模板函数20.13 插入迭代器20.13.1 文件20.13.2 类声明20.13.3 示例20.13.4 构造函数20.13.5 公共成员函数20.13.6 相应的模板函数第21章 容器参考指南21.1 预备知识21.1.1 STL容器的基本设计和组织21.1.2 容器的公共成员21.1.3 可逆容器的要求21.1.4 序列容器的要求21.1.5 关联容器的要求21.2 容器类描述的组织21.2.1 头文件21.2.2 类的声明21.2.3 示例21.2.4 描述21.2.5 类型定义21.2.6 构造函数、析构函数及相关函数21.2.7 比较操作21.2.8 访问数据的成员函数21.2.9 插入数据的成员函数21.2.10 删除数据的成员函数21.2.11 附注部分21.3 向量21.3.1 头文件21.3.2 类的声明21.3.3 示例21.3.4 描述21.3.5 类型定义21.3.6 构造函数、析构函数及相关函数21.3.7 比较操作21.3.8 向量元素访问成员函数21.3.9 向量插入成员函数21.3.10 向量删除成员函数21.3.11 关于向量插入成员函数和删除成员函数的附注21.4 双端队列21.4.1 头文件21.4.2 类的声明21.4.3 示例21.4.4 描述21.4.5 类型定义21.4.6 双端队列构造函数、析构函数及相关函数21.4.7 比较操作21.4.8 双端队列元素访问成员函数21.4.9 双端队列插入成员函数21.4.10 双端队列删除成员函数21.4.11 双端队列插入操作的复杂度21.4.12 关于双端队列删除成员函数的附注21.5 表21.5.1 头文件21.5.2 类的声明21.5.3 示例21.5.4 描述21.5.5 类型定义21.5.6 表的构造函数、析构函数及相关函数21.5.7 比较操作21.5.8 表元素访问成员函数21.5.9 list类插入数据的成员函数21.5.10 表的删除成员函数21.5.11 特殊表操作：Splice，Remve，Remove If，Unique，Merge，Reverse和Sort21.5.12 关于表插入成员函数的附注21.5.13 关于表删除成员函数的附注21.6 集合21.6.1 头文件21.6.2 类的声明21.6.3 示例21.6.4 描述21.6.5 类型定义21.6.6 集合构造函数、析构函数及相关函数21.6.7 比较操作21.6.8 集合元素访问成员函数21.6.9 set类的插入数据的成员函数21.6.10 集合删除成员函数21.6.11 特殊集合操作21.7 多集21.7.1 头文件21.7.2 类的声明21.7.3 示例21.7.4 描述21.7.5 类型定义21.7.6 多集的构造函数、析构函数及相关函数21.7.7 比较操作21.7.8 多集访问数据成员函数21.7.9 多集插入数据成员函数21.7.10 多集的删除数据成员函数21.7.11 特殊多集操作21.8 映射21.8.1 头文件21.8.2 类的声明21.8.3 示例21.8.4 描述21.8.5 类型定义21.8.6 映射的构造函数、析构函数及相关函数21.8.7 map类的比较操作21.8.8 map类访问数据的成员函数21.8.9 映射插入成员函数21.8.10 映射删除成员函数21.8.11 特殊映射操作21.9 多映射21.9.1 头文件21.9.2 类的声明21.9.3 示例21.9.4 描述21.9.5 类型定义21.9.6 多映射的构造函数、析构函数及相关函数21.9.7 multiamp类的比较操作21.9.8 多映射元素访问成员函数21.9.9 多映射插入成员函数21.9.10 多映射删除成员函数21.9.11 特殊多映射操作21.10 栈容器适配器21.10.1 头文件21.10.2 类的声明21.10.3 示例21.10.4 描述21.10.5 类型定义21.10.6 栈的构造函数21.10.7 栈的公共成员函数21.10.8 比较操作21.11 队列容器适配器21.11.1 头文件21.11.2 类的声明21.11.3 示例21.11.4 描述21.11.5 类型定义21.11.6 队列的构造函数21.11.7 公共成员函数21.11.8 比较函数21.12 优先级队列容器适配器21.12.1 头文件21.12.2 类的声明21.12.3 示例21.12.4 描述21.12.5 类型定义21.12.6 优先级队列的构造函数21.12.7 公共成员函数21.12.8 优先级队列的比较函数第22章 类属算法参考指南22.1 算法描述的组织22.1.1 原型22.1.2 示例22.1.3 详细描述22.1.4 时间复杂度22.2 非可变序列算法概述22.3 for_each22.3.1 原型22.3.2 示例22.3.3 详细描述22.3.4 时间复杂度22.4 find22.4.1 原型22.4.2 示例22.4.3 详细描述22.4.4 时间复杂度22.5 find_first_of22.5.1 原型22.5.2 详细描述22.5.3 时间复杂度22.6 adjacent_find22.6.1 原型22.6.2 示例22.6.3 详细描述22.6.4 时间复杂度22.7 count22.7.1 原型22.7.2 示例22.7.3 详细描述22.7.4 时间复杂度22.8 mismatch22.8.1 原型22.8.2 示例22.8.3 详细描述22.8.4 时间复杂度22.9 equal22.9.1 原型22.9.2 示例22.9.3 详细描述22.9.4 时间复杂度22.10 search22.10.1 原型22.10.2 示例22.10.3 详细描述22.10.4 时间复杂度22.11 search_n22.11.1 原型22.11.2 详细描述22.11.3 时间复杂度22.12 find_end22.12.1 原型22.12.2 详细描述22.12.3 时间复杂度22.13 可变序列算法概述22.14 copy22.14.1 原型22.14.2 示例22.14.3 详细描述22.14.4 时间复杂度22.15 swap22.15.1 原型22.15.2 示例22.15.3 详细描述22.15.4 时间复杂度22.16 transform22.16.1 原型22.16.2 示例22.16.3 详细描述22.16.4 时间复杂度22.17 replace22.17.1 原型22.17.2 示例22.17.3 详细描述22.17.4 时间复杂度22.18 fill22.18.1 原型22.18.2 示例22.18.3 详细描述22.18.4 时间复杂度22.19 generate22.19.1 原型22.19.2 示例22.19.3 详细描述22.19.4 时间复杂度22.20 remove22.20.1 原型22.20.2 示例22.20.3 详细描述22.20.4 时间复杂度22.21 unique22.21.1 原型22.21.2 示例22.21.3 详细描述22.21.4 时间复杂度22.22 reverse22.22.1 原型22.22.2 示例22.22.3 详细描述22.22.4 时间复杂度22.23 rotate22.23.1 原型22.23.2 示例22.23.3 详细描述22.23.4 时间复杂度22.24 random_shuffle22.24.1 原型22.24.2 示例22.24.3 详细描述22.24.4 时间复杂度22.25 partition22.25.1 原型22.25.2 示例22.25.3 详细描述22.25.4 时间复杂度22.26 有序队列算法概述22.27 sort22.27.1 原型22.27.2 示例22.27.3 详细描述22.27.4 时间复杂度22.28 nth_element22.28.1 原型22.28.2 示例22.28.3 详细描述22.28.4 时间复杂度22.29 binary_search22.29.1 原型22.29.2 示例22.29.3 详细描述22.29.4 时间复杂度22.30 merge22.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和max22.33.1 原型22.33.2 示例22.33.3 详细描述22.33.4 时间复杂度22.34 lexicographical_compare22.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 通用数字算法概述22.37 accumulate22.37.1 原型22.37.2 示例22.37.3 详细描述22.37.4 时间复杂度22.38 inner_product22.38.1 原型22.38.2 示例22.38.3 详细描述22.38.4 时间复杂度22.39 partial_sum22.39.1 原型22.39.2 示例22.39.3 详细描述22.39.4 时间复杂度22.40 adjacent_difference22.40.1 原型22.40.2 示例22.40.3 详细描述22.40.4 时间复杂度第23章 函数对象和函数适配器参考指南23.1 要求23.1.1 函数对象23.1.2 函数适配器23.2 基类23.3 算术运算23.4 比较运算23.5 逻辑运算23.6 否定适配器23.7 绑定适配器23.8 函数指针适配器23.9 成员函数指针适配器第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 构造函数、析构函数和相关函数24.3.6 其他成员函数24.3.7 比较运算24.3.8 关于void的附注24.4 定制分配器第25章 实用程序参考指南25.1 概述25.2 比较函数25.3 pair25.3.1 文件25.3.2 类声明25.3.3 例子25.3.4 描述25.3.5 类型定义25.3.6 成员变量25.3.7 构造函数25.3.8 比较函数附录A STL头文件附录B 字符串参考指南B.1 字符串类B.1.1 文件B.1.2 类声明B.1.3 描述B.1.4 类型定义B.1.5 构造函数、析构函数及相关函数B.1.6 比较操作B.1.7 元素访问成员函数B.1.8 插入成员函数B.1.9 删除成员函数B.1.10 附注B.2 字符特性B.2.1 文件B.2.2 描述B.2.3 类型定义B.2.4 字符处理函数附录C 示例程序使用的STL包含文件C.1 示例17.1中使用的文件附录D STL资源D.1 STL的SGI参考实现的Internet地址D.2 本书示例源代码的万维网地址D.3 STL兼容的编译程序D.4 其他相关的STL和C＋＋文档D.5 类属编程和STL讨论列表参考文献