C++泛型 STL原理和应用PDF|Epub|txt|kindle电子书版本下载

C++泛型 STL原理和应用PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 C＋＋泛型技术基础——模板1

1.1 泛型与模板1

1.1.1 泛型的基本概念1

1.1.2 C＋＋模板及其定义3

1.1.3 几点说明和小结7

1.2 关于模板参数10

1.2.1 模板参数的种类10

1.2.2 模板形参和实参的结合14

1.3 特化模板和模板具现规则16

1.3.1 特化（特例化）模板16

1.3.2 模板的具现19

1.4 右值引用与模板22

1.4.1 右值引用22

1.4.2 右值引用的应用1——转移语义25

1.4.3 右值引用应用2——转移函数move（）30

1.4.4 右值引用应用3——参数完美转发模板31

第2章 C＋＋泛型机制的基石——数据类型表39

2.1 类模板的公有数据类型成员39

2.1.1 类的数据类型成员39

2.1.2 再谈typedef41

2.2 内嵌式数据类型表及数据类型衍生42

2.3 数据类型表44

2.3.1 数据类型表的概念44

2.3.2 数据类型表的应用47

2.4 特化数据类型表51

2.5 STL中的Traits表54

第3章 STL及其使用的其他C＋＋技术61

3.1 初识STL61

3.1.1 STL是C＋＋标准库中的模板类库61

3.1.2 STL应用程序示例61

3.2 STL常用的C＋＋技术65

3.2.1 运算符重载66

3.2.2 函数对象（仿函数）72

3.2.3 lambda表达式74

3.3 智能指针80

3.3.1 智能指针的基本原理81

3.3.2 C++11支持的智能指针86

第4章 模拟STL三大件90

4.1 容器90

4.1.1 向量vector的仿真MyVector90

4.1.2 列表list的仿真MyList95

4.2 迭代器101

4.2.1 使用裸指针作为迭代器102

4.2.2 迭代器是指针的类封装105

4.2.3 迭代器的代码隔离作用112

4.2.4 STL迭代器的种类115

4.2.5 迭代器的种类标记116

4.2.6 STL对迭代器的管理122

4.3 通用算法125

第5章 容器及其应用134

5.1 向量vector134

5.2 列表list141

5.3 双向队列deque144

5.4 STL关联式容器148

5.5 map容器152

5.5.1 map容器的定义152

5.5.2 map的数据插入156

5.5.3 map容器的其他常用成员方法160

5.5.4 multimap容器164

5.6 set容器165

5.7 hash表基础及hash容器167

5.7.1 hash表基础167

5.7.2 hash容器168

第6章 通用算法171

6.1 通用算法的参数171

6.1.1 算法的迭代器参数171

6.1.2 辅助参数179

6.1.3 谓词参数180

6.2 算法时间复杂度188

6.3 常用通用算法189

6.3.1 查找和搜索算法189

6.3.2 变异算法202

6.3.3 排序算法226

6.3.4 算术算法与关系算法241

6.3.5 排列组合与集合算法252

第7章 适配器模式在STL基础部件上的应用256

7.1 适配器256

7.2 STL容器适配器258

7.2.1 stack适配器259

7.2.2 queue适配器264

7.2.3 priority_queue适配器265

7.3 迭代器适配器275

7.3.1 插入迭代器275

7.3.2 反向迭代器280

7.3.3 IO流迭代器284

7.4 函数对象适配器291

7.4.1 函数对象的适配291

7.4.2 函数对象配接器294

第8章 STL容器内存空间配置器302

8.1 内存空间配置器及其设计基础302

8.1.1 什么是内存空间配置器302

8.1.2 内存空间配置器设计基础303

8.2 STL空间配置器接口307

8.2.1 STL空间配置器接口及最简单的空间配置器307

8.2.2 典型STL容器空间的配置311

8.3 内存池的概念及应用321

8.3.1 内存池的规划321

8.3.2 内存池的设计323

附录A 关于关键字explicit338