C++泛型

本书先在阐述泛型基本概念的基础上，比较详细和全面地介绍C++泛型实现的基本技术和基本机制，然后介绍STL的泛型实现技术及其应用方法。本书在内容选材及编写上注意泛型以及STL初学者的特点，语言通俗易懂，精练而不枯燥；以仿真的方式介绍STL的核心内容，从而达到理论和应用并重的学习效果。
本书是一本理论和应用兼顾，适合泛型设计及STL初学者阅读的读物，鉴于它的特点，也适合作为在校计算机专业、软件工程专业或与之相关专业的教材。

第1章C++泛型技术基础——模板
1.1泛型与模板
1.1.1泛型的基本概念
1.1.2C++模板及其定义
1.1.3几点说明和小结
1.2关于模板参数
1.2.1模板参数的种类
1.2.2模板形参和实参的结合
1.3特化模板和模板具现规则
1.3.1特化（特例化）模板
1.3.2模板的具现
1.4右值引用与模板
1.4.1右值引用
1.4.2右值引用的应用1——转移语义
1.4.3右值引用应用2——转移函数move（）
1.4.4右值引用应用3——参数完美转发模板
第2章C++泛型机制的基石——数据类型表
2.1类模板的公有数据类型成员
2.1.1类的数据类型成员
2.1.2再谈typedef
2.2内嵌式数据类型表及数据类型衍生
2.3数据类型表
2.3.1数据类型表的概念
2.3.2数据类型表的应用
2.4特化数据类型表
2.5STL中的Traits表
第3章STL及其使用的其他C++技术
3.1初识STL
3.1.1STL是C++标准库中的模板类库
3.1.2STL应用程序示例
3.2STL常用的C++技术
3.2.1运算符重载
3.2.2函数对象（仿函数）
3.2.3lambda表达式
3.3智能指针
3.3.1智能指针的基本原理
3.3.2C++11支持的智能指针
第4章模拟STL三大件
4.1容器
4.1.1向量vector的仿真MyVector
4.1.2列表list的仿真MyList
4.2迭代器
4.2.1使用裸指针作为迭代器
4.2.2迭代器是指针的类封装
4.2.3迭代器的代码隔离作用
4.2.4STL迭代器的种类
4.2.5迭代器的种类标记
4.2.6STL对迭代器的管理
4.3通用算法
第5章容器及其应用
5.1向量vector
5.2列表list
5.3双向队列deque
5.4STL关联式容器
5.5map容器
5.5.1map容器的定义
5.5.2map的数据插入
5.5.3map容器的其他常用成员方法
5.5.4multimap容器
5.6set容器
5.7hash表基础及hash容器
5.7.1hash表基础
5.7.2hash容器
第6章通用算法
6.1通用算法的参数
6.1.1算法的迭代器参数
6.1.2辅助参数
6.1.3谓词参数
6.2算法时间复杂度
6.3常用通用算法
6.3.1查找和搜索算法
6.3.2变异算法
6.3.3排序算法
6.3.4算术算法与关系算法
6.3.5排列组合与集合算法
第7章适配器模式在STL基础部件上的应用
7.1适配器
7.2STL容器适配器
7.2.1stack适配器
7.2.2queue适配器
7.2.3priority_queue适配器
7.3迭代器适配器
7.3.1插入迭代器
7.3.2反向迭代器
7.3.310流迭代器
7.4函数对象适配器
7.4.1函数对象的适配
7.4.2函数对象配接器
第8章STL容器内存空间配置器
8.1内存空间配置器及其设计基础
8.1.1什么是内存空间配置器
8.1.2内存空间配置器设计基础
8.2STL空间配置器接口
8.2.1STL空间配置器接口及最简单的空间配置器
8.2.2典型STL容器空间的配置
8.3内存池的概念及应用
8.3.1内存池的规划
8.3.2内存池的设计
附录A关于关键字explicit