C++标准模板库编程实战

爱弗·霍顿著的《C++标准模板库编程实战》介绍近期新的C++14标准的API、库和扩展，以及如何将它们运用到C++14程序中。在书中，作者Ivor Horton则阐述了什么是STL，以及如何将它们应用到程序中。
我们将学习如何使用容器、迭代器，以及如何定义、创建和应用算法。此外，还将学习函数对象和适配器，以及它们的用法。
阅读完本书之后，你将能够了解如何扩展STL，如何定义自定义类型的C++组件，你还将能够定义既满足C++STL要求又遵从很常见的设计模式和很好实践的自定义类型。
标准库是C++标准的一个基本部分，它为C++程序员提供了一套全面而又高效的工具，还提供了一些适用于多种类型程序的可重用组件。

Ivor Horton是世界有名计算机图书作家，独立顾问，帮助无数程序员步入编程殿堂。他曾在IBM工作多年，以优异成绩拥有数学学士学位。
他的资历包括：使用大多数语言(如在多种机器上使用汇编语言和不错语言)进行编程，实时编程，设计和实现实时闭环工业控制系统。Horton拥有丰富的面向工程师和科学家的编程教学经验(教学内容包括C、C++、Fortran、PL/1、APL等)。同时，他还是机械、加工和电子CAD系统、机械CAM系统和DNC/CNC系统方面的专家。

第1章STL介绍1
1.1基本思想2
1.2模板2
1.3容器6
1.4迭代器7
1.4.1获取迭代器8
1.4.2迭代器的类别8
1.4.3流迭代器11
1.4.4迭代器适配器12
1.5迭代器上的运算14
1.6智能指针14
1.6.1使用unique_ptr＜T＞指针16
1.6.2使用shared_ptr＜T＞指针18
1.6.3weak_ptr＜T＞指针21
1.7算法22
1.8将函数作为实参传入23
1.8.1函数对象23
1.8.2lambda表达式24
1.9小结28
练习29
第2章使用序列容器31
2.1序列容器31
2.2使用array＜T，N＞容器35
2.2.1访问元素36
2.2.2使用数组容器的迭代器39
2.2.3比较数组容器41
2.3使用vector＜T＞容器42
2.3.1创建vector＜T＞容器42
2.3.2vector的容量和大小44
2.3.3访问元素45
2.3.4使用vector容器的迭代器46
2.3.5向vector容器中添加元素49
2.3.6删除元素53
2.3.7vector＜bool＞容器57
2.4使用deque＜T＞容器58
2.4.1生成deque容器58
2.4.2访问元素59
2.4.3添加和移除元素59
2.4.4替换deque容器中的内容60
2.5使用list＜T＞容器62
2.5.1生成list容器63
2.5.2添加元素63
2.5.3移除元素65
2.5.4排序和合并元素66
2.5.5访问元素69
2.6使用forward_list＜T＞容器71
2.7自定义迭代器76
2.7.1STL迭代器的要求76
2.7.2走进STL77
2.8本章小结86
练习87
第3章容器适配器89
3.1什么是容器适配器89
3.2创建和使用stack＜T＞容器适配器90
3.3创建和使用queue＜T＞容器适配器95
3.3.1queue操作96
3.3.2queue容器的实际使用97
3.4使用priority_queue＜T＞容器适配器102
3.4.1创建priority_queue103
3.4.2priority_queue操作104
3.5堆107
3.5.1创建堆108
3.5.2堆操作110
3.6在容器中保存指针116
3.6.1在序列容器中保存指针116
3.6.2在优先级队列中存储指针123
3.6.3指针的堆125
3.6.4基类指针的容器125
3.6.5对指针序列应用算法129
3.7本章小结130
练习130
第4章map容器131
4.1map容器介绍131
4.2map容器的用法132
4.2.1创建map容器134
4.2.2map元素的插入135
4.2.3在map中构造元素142
4.2.4访问map中的元素142
4.2.5删除元素152
4.3pair＜＞和tuple＜＞的用法152
4.3.1pair的操作153
4.3.2tuple的操作156
4.3.3tuples和pairs实战158
4.4multimap容器的用法163
4.5改变比较函数168
4.5.1greater＜T＞对象的用法168
4.5.2用自定义的函数对象来比较元素169
4.6哈希170
4.7unordered_map容器的用法173
4.7.1生成和管理unordered_map容器175
4.7.2调整格子个数177
4.7.3插入元素178
4.7.4访问元素179
4.7.5移除元素180
4.7.6访问格子180
4.8unordered_multimap容器的用法184
4.9本章小结192
练习193
第5章set的使用195
5.1理解set容器195
5.2使用set＜T＞容器196
5.2.1添加和移除元素197
5.2.2访问元素199
5.2.3使用set199
5.2.4set迭代器209
5.2.5在set容器中保存指针209
5.3使用multiset＜T＞容器215
5.3.1保存派生类对象的指针217
5.3.2定义容器219
5.3.3定义示例的main（）函数220
5.4unordered_set＜T＞容器223
5.4.1添加元素224
5.4.2检索元素225
5.4.3删除元素226
5.4.4创建格子列表227
5.5使用unordered_multiset＜T＞容器228
5.6集合运算233
5.6.1set_union（）算法234
5.6.2set_intersection（）算法235
5.6.3set_difference（）算法236
5.6.4set_symmetric_difference（）算法236
5.6.5includes（）算法236
5.6.6集合运算的运用238
5.7本章小结240
练习240
第6章排序、合并、搜索和分区243
6.1序列排序243
6.1.1排序以及相等元素的顺序246
6.1.2部分排序247
6.1.3测试排序序列250
6.2合并序列251
6.3搜索序列260
6.3.1在序列中查找元素260
6.3.2在序列中查找任意范围的元素262
6.3.3在序列中查找多个元素264
6.4分区序列268
6.4.1partition_copy（）算法270
6.4.2partition_point（）算法271
6.5二分查找算法272
6.5.1binary_search（）算法273
6.5.2lower_bound（）算法274
6.5.3equal_range（）算法274
6.6本章小结277
练习278
第7章更多的算法279
7.1检查元素的属性279
7.2序列的比较281
7.2.1查找序列的不同之处283
7.2.2按字典序比较序列286
7.2.3序列的排列287
7.3复制序列292
7.3.1复制一定数目的元素292
7.3.2条件复制292
7.4复制和反向元素顺序296
7.5复制一个删除相邻重复元素的序列297
7.6从序列中移除相邻的重复元素298
7.7旋转序列299
7.8移动序列301
7.9从序列中移除元素303
7.10设置和修改序列中的元素305
7.10.1用函数生成元素的值306
7.10.2转换序列307
7.10.3替换序列中的元素310
7.11算法的应用311
7.12本章小结315
练习320
第8章生成随机数321
8.1什么是随机数321
8.2概率、分布以及熵322
8.2.1什么是概率322
8.2.2什么是分布322
8.2.3什么是熵324
8.3用STL生成随机数324
8.3.1生成随机数的种子325
8.3.2获取随机种子325
8.3.3种子序列326
8.4分布类329
8.4.1默认随机数生成器329
8.4.2创建分布对象330
8.4.3均匀分布331
8.4.4正态分布342
8.4.5对数分布347
8.4.6其他和正态分布相关的分布350
8.4.7抽样分布351
8.4.8其他分布365
8.5随机数生成引擎和生成器370
8.5.1线性同余引擎371
8.5.2马特赛特旋转演算法引擎372
8.5.3带进位减法引擎372
8.6重组元素序列373
8.7本章小结374
练习375
第9章流操作377
9.1流迭代器377
9.1.1输入流迭代器377
9.1.2输出流迭代器381
9.2重载插入和提取运算符383
9.3对文件使用流迭代器384
9.3.1文件流385
9.3.2文件流类的模板385
9.3.3用流迭代器进行文件输入386
9.3.4用流迭代器来反复读文件388
9.3.5用流迭代器输出文件390
9.4流迭代器和算法391
9.5流缓冲区迭代器395
9.5.1输入流缓冲区迭代器395
9.5.2输出流缓冲区迭代器396
9.5.3对文件流使用输出流缓冲区迭代器397
9.6string流、流，以及流缓冲区迭代器399
9.7本章小结402
练习402
第10章使用数值、时间和复数403
10.1数值计算403
10.2数值算法403
10.2.1保存序列中的增量值404
10.2.2求序列的和405
10.2.3内积406
10.2.4相邻差411
10.2.5部分和411
10.2.6极大值和极小值413
10.3保存和处理数值414
10.3.1valarray对象的基本操作415
10.3.2一元运算符418
10.3.3用于valarray对象的复合赋值运算符419
10.3.4valarray对象的二元运算420
10.3.5访问valarray对象中的元素421
10.3.6多个切片436
10.3.7选择多行或多列438
10.3.8使用gslice对象439
10.3.9选择元素的任意子集440
10.3.10有条件地选择元素441
10.3.11有理数算法442
10.4时序模板445
10.4.1定义duration446
10.4.2时钟和时间点451
10.5复数458
10.5.1生成表示复数的对象459
10.5.2复数的运算460
10.5.3复数上的比较和其他运算460
10.5.4一个使用复数的简单示例461
10.6本章小结463
练习464