欢迎您来到懒之才-站长的分享平台!   学会偷懒,并懒出境界是提高工作效率最有效的方法!
首页 > 教程文档 > 其他教程 > 标准模板库-自修教程与参考手册:STL进行C++编程(第二版)[PDF][8.46MB]

标准模板库-自修教程与参考手册:STL进行C++编程(第二版)[PDF][8.46MB]

2019-05-27 519 收藏 0 赞一个 0 真差劲 0 去评论 去下载

内容简介

本书译自STL经典教程《STL Tutorial and Reference Guide》最新版,本书作者最早提出了STL的基本理论,并对STL的应用和发展作出了卓越贡献。 本书内容分为3部分:第1部分是STL的入门知识,介绍了STL组件,STL与其他软件库的区别,迭代器的概念,STL类属算法,序列容器,有序关联容器,函数对象及容器、迭代器和函数适配器;第2部分是综合运用篇,其中给出了大量STL的应用实例;第3部分是STL参考指南,提供了迭代器、容器、类属算法、函数对象和函数适配器的参考信息,如文件、类的产明、示例、描述、构造函数和时间复杂度等。

目录

★第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 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 通用数值算法
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 构造函数
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 搜索变位词组,版本3
15.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和Sort
21.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_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 时间复杂度
...
第23章 函数对象和函数适配器参考指南
第24章 分配器参考指南
第25章 使用程序参考指南
附录A STL头文件
附录B 字符串参考指南
附录C 示例程序使用的STL包含文件
附录D STL资源
参考文献

文档截图

QQ截图20190527110100.jpg

标准模板库-自修教程与参考手册:STL进行C++编程(第二版)[PDF][8.46MB]

一、推荐使用迅雷或快车等多线程下载软件下载本站资源。

二、未登录会员无法下载,登录后可获得更多便利功能,若未注册,请先注册。

三、如果服务器暂不能下载请稍后重试!总是不能下载,请点我报错 ,谢谢合作!

四、本站大部分资源是网上搜集或私下交流学习之用,任何涉及商业盈利目的均不得使用,否则产生的一切后果将由您自己承担!本站将不对任何资源负法律责任.如果您发现本站有部分资源侵害了您的权益,请速与我们联系,我们将尽快处理.

五、如有其他问题,请加网站设计交流群(点击这里查看交流群 )进行交流。

六、如需转载本站资源,请注明转载来自并附带链接

七、本站部分资源为加密压缩文件,统一解压密码为:www.aizhanzhe.com

下载地址
大家评论