目录（1）
前言
第一部分 模板基础
第1章 Hello模板 / 2
1.1 为什么需要模板 / 2
1.2 初识函数模板 / 3
1.2.1 函数模板的实现 / 3
1.2.2 如何使用函数模板 / 4
1.2.3 模板参数自动推导 / 5
1.2.4 模板参数默认值 / 7
1.2.5 模板函数的静态变量 / 8
1.3 如何处理函数模板中的函数体 / 8
1.3.1 HPP文件还是CPP文件 / 9
1.3.2 链接器如何识别重复模板实例 / 10
1.4 尴尬的Export Template / 13
1.4.1 什么是外名模板 / 13
1.4.2 C++(www.cppentry.com)编译器对外名模板的处理 / 14
1.5 本章小结 / 15
第2章 类亦模板 / 16
2.1 类型无关的数据结构 / 16
2.2 实践——栈类模板 / 17
2.2.1 栈类模板实例 / 17
2.2.2 栈类模板衍生子类模板实例 / 20
2.3 突破——异质链表 / 21
2.4 构造元组 / 23
2.4.1 通过嵌套实现元组 / 23
2.4.2 用类实现元组 / 24
2.5 类模板的用法 / 25
2.5.1 成员函数模板 / 25
2.5.2 友元函数模板 / 26
2.6 类模板的静态成员 / 27
2.7 本章小结 / 30
第3章 模板参数类型详解 / 31
3.1 整数模板参数 / 31
3.2 函数指针模板参数 / 32
3.3 指针及引用模板参数 / 34
3.4 成员函数指针模板参数 / 35
3.5 模板型模板参数 / 37
3.6 本章小结 / 39
第4章 凡事总有“特例” / 40
4.1 从vector<bool>说起 / 40
4.2 特例的多种写法 / 44
4.3 特例匹配规则 / 46
4.4 函数模板的特例与重载 / 47
4.4.1 分辨重载 / 50
4.4.2 编译期的条件判断逻辑 / 52
4.5 本章小结 / 54
第二部分 标准库中的模板
第5章 容器、迭代器与算法 / 56
5.1 容器的定义 / 56
5.2 容器的实现 / 56
5.2.1 Java的实现方法 / 57
5.2.2 C++(www.cppentry.com)的实现方法 / 60
5.3 容器与迭代器 / 62
5.3.1 链表容器与迭代器 / 64
5.3.2 集合容器与迭代器 / 67
5.4 迭代器与算法 / 71
5.4.1 求容器中元素之和 / 71
5.4.2 实例：微型算法库 / 73
5.5 容器与迭代器的分类 / 75
5.6 容器与算法的关系 / 76
5.7 迭代器的陷阱 / 76
5.8 本章小结 / 77
第6章 标准库中的容器 / 79
6.1 容器的分类及基本要求 / 79
6.2 序列型容器 / 81
6.2.1 变长数组vector / 82
6.2.2 双向链表list / 84
6.2.3 双端序列deque / 85
6.3 容器转换器 / 87
6.3.1 栈stack与队列queue / 87
6.3.2 优先队列priority_queue / 88
6.4 关联型容器 / 89
6.4.1 基本数据结构 / 89
6.4.2 内嵌类型定义 / 92
6.4.3 构造关联型容器 / 92
6.4.4 插入数据 / 93
6.4.5 数据的删除、查找与访问 / 96
6.4.6 整数值专用集合bitset / 98
6.5 散列表容器 / 99
6.5.1 基本数据结构 / 99
6.5.2 散列函数 / 100
6.5.3 桶 / 101
6.6 其他C++(www.cppentry.com)11新容器 / 104
6.6.1 定长数组array / 104
6.6.2 单向链表forward_list / 105
6.7 本章小结 / 106
第7章 隐形的助手——分配器 / 107
7.1 分配器的基本要求 / 107
7.2 交换容器内容时的特殊处理 / 110
7.3 有态分配器与无态分配器 / 112
7.4 实践：池分配器 / 114
7.4.1 池分配器模板类的设计 / 115
7.4.2 对象池的实现 / 116
7.4.3 定位构造 / 121
7.4.4 池分配器的实现 / 122
7.4.5 测试池分配器 / 127
7.4.6 实际运行 / 129
7.5 本章小结 / 131
第8章 标准库中的迭代器 / 132
8.1 迭代器分类 / 132
8.1.1 输入迭代器 / 132
8.1.2 前向迭代器 / 133
8.1.3 双向迭代器与跳转迭代器 / 135
8.1.4 输出迭代器 / 136
8.2 迭代器属性类模板 / 137
8.3 迭代器转换器 / 139
8.3.1 反转迭代器 / 139
8.3.2 插入迭代器 / 141
8.4 流迭代器 / 142
8.5 本章小结 / 144