第1章 预备知识及简介 1
1.1 基本概念 1
1.1.1 何谓“命名空间” 1
1.1.2 头文件 2
1.1.3 面向对象的程序设计 3
1.1.4 C＋＋中的声明和定义 6
1.1.5 最简单的C＋＋程序 8
1.1.6 指针 10
1.1.7 函数 12
1.1.8 文件 16
1.1.9 编译和链接 19
1.1.10 程序启动和终止 20
1.1.11 异常处理 20
1.1.12 预处理命令 21
1.1.13 宏 29
1.2 类模板定义 31
1.2.1 类模板实例化 32
1.2.2 类模板的成员函数 34
1.2.3 类模板的静态成员 34
1.3 成员模板 36
1.4 友元模板 37
1.5 函数模板 38
1.6 类模板的参数 42
1.7 STL简介 45
1.7.1 STL历史 45
1.7.2 STL组件 46
1.7.3 STL基本结构 46
1.7.4 STL编程概述 49
1.8 小结 51
第2章 字符串 52
2.1 字符串类库简述 52
2.2 字符的特点 54
2.3 字符串类模板（basic_string） 54
2.4 字符串通用操作 55
2.4.1 构造器和析构器 56
2.4.2 大小和容量 58
2.4.3 元素存取（访问） 60
2.4.4 字符串比较 61
2.4.5 字符串内容的修改和替换 64
2.4.6 字符串联接 71
2.4.7 字符串I/O操作 71
2.4.8 字符串查找 72
2.4.9 字符串对迭代器的支持 76
2.4.10 字符串对配置器的支持 78
2.5 小结 79
第3章 容器——对象储存器 80
3.1 容器概念 80
3.2 序列式容器 83
3.2.1 vector（向量）类模板 83
3.2.2 list（列表）类模板 103
3.2.3 deque（双端队列）类模板 124
3.3 关联式容器 133
3.3.1 set/multiset（集合）类模板 133
3.3.2 map/multimap（图）类模板 145
3.4 特殊容器用法 163
3.4.1 bitset（位集合）类模板 163
3.4.2 stack（栈）类模板 166
3.4.3 queue（队列）类模板 169
3.4.4 priority_queues（优先队列）类模板 172
3.5 小结 175
第4章 STL算法 176
4.1 算法库简介 176
4.2 非修改性算法 177
4.2.1 for_each()算法 177
4.2.2 元素计数算法 181
4.2.3 最小值和最大值算法 183
4.2.4 搜索算法 184
4.2.5 比较算法 193
4.3 修改性算法 197
4.3.1 复制 198
4.3.2 转换 200
4.3.3 互换 204
4.3.4 赋值 205
4.3.5 替换 207
4.3.6 逆转 208
4.3.7 旋转 210
4.3.8 排列 211
4.4 排序及相关操作算法 215
4.4.1 全部元素排序 215
4.4.2 局部排序 217
4.4.3 根据某个元素排序 219
4.4.4 堆（Heap）操作算法 221
4.4.5 容器合并、交集和差集算法 223
4.4.6 搜索算法 227
4.5 删除算法 229
4.6 小结 232
第5章 迭代器——访问容器的接口 233
5.1 迭代器及其特性 233
5.2 头文件＜iterator＞ 234
5.3 迭代器类型详述 234
5.3.1 输入型迭代器 234
5.3.2 输出型迭代器 235
5.3.3 前向型迭代器 235
5.3.4 双向型迭代器 236
5.3.5 随机访问型迭代器 236
5.3.6 vector迭代器的递增和递减 237
5.4 迭代器配接器 237
5.4.1 逆向型迭代器 237
5.4.2 插入型迭代器 239
5.4.3 流型迭代器 241
5.5 迭代器辅助函数 244
5.5.1 前进advance()函数 244
5.5.2 距离distance()函数 245
5.5.3 交换两个迭代器所指内容iter_swap()函数 246
5.6 小结 248
第6章 数值计算类模板 249
6.1 复数运算 249
6.1.1 一个复数运算例题 249
6.1.2 复数类成员函数 250
6.1.3 复数类运算符 251
6.1.4 复数类运算 251
6.1.5 复数的超越函数运算 254
6.2 数组（向量）运算 256
6.2.1 类valarray 257
6.2.2 数组子集类——类slice和类模板slice_array 264
6.2.3 类gslice和类模板gslice_array 266
6.2.4 类mask_array 270
6.2.5 类indirect_array 271
6.3 通用数值计算 273
6.3.1 求和算法accumulate() 273
6.3.2 内积算法inner_product() 274
6.3.3 部分和算法partial_sum() 276
6.3.4 序列相邻差算法adjacent_difference() 277
6.4 全局性数学函数 279
6.5 小结 281
第7章 输入／输出类模板 282
7.1 IOStream简介 282
7.1.1 stream对象 282
7.1.2 stream类别 283
7.1.3 stream操作符 284
7.1.4 操控器 284
7.2 IOStream基本类和标准IOStream对象 285
7.2.1 头文件 285
7.2.2 标准stream操作符 285
7.2.3 stream状态 289
7.2.4 标准输入和输出函数 293
7.3 格式化 298
7.3.1 格式标识 298
7.3.2 bool类型数据的格式控制 300
7.3.3 详解“字段宽度、填充字符和位置调整” 300
7.3.4 正记号与大写字符 303
7.3.5 数值进制 304
7.3.6 浮点数输出 305
7.3.7 一般性格式定义 306
7.4 类streambuf 307
7.4.1 流缓冲区 307
7.4.2 缓冲区迭代器 309
7.4.3 自定义缓冲区 311
7.5 基于字符串的流 318
7.5.1 streambuf类 318
7.5.2 类模板basic_istringstream 319
7.5.3 类模板basic_ostringstream 320
7.5.4 类模板basic_stringstream 321
7.6 基于文件的流 321
7.6.1 文件标识及其使用 322
7.6.2 随机访问 332
7.6.3 4个类模板 336
7.6.4 C库中的文件存取功能概述 338
7.7 小结 340
第8章 异常处理类模板 341
8.1 异常的概念和基本思想 341
8.1.1 异常的概念 341
8.1.2 异常的分类 342
8.1.3 异常的捕捉和处理 344
8.1.4 资源管理 346
8.1.5 异常和效率 348
8.1.6 异常的描述 349
8.1.7 未捕捉的异常 352
8.2 异常类及几个重要问题 353
8.2.1 类exception 353
8.2.2 调用abort() 360
8.2.3 堆栈解退 362
8.2.4 错误代码 362
8.2.5 异常的迷失 363
8.2.6 异常处理的局限性 367
8.3 处理异常详述 369
8.4 异常的特殊处理函数 372
8.5 小结 373
第9章 通用工具类模板（Utility） 374
9.1 通用工具库简介 374
9.1.1 相等比较 374
9.1.2 小于比较 374
9.1.3 复制构造 377
9.1.4 配置器要求 377
9.1.5 运算符 379
9.1.6 对组（Pairs） 379
9.2 动态内存管理 385
9.2.1 默认配置器 385
9.2.2 raw_storage_iterator 387
9.2.3 临时缓冲区（Temporary Buffers） 387
9.2.4 特定算法 388
9.2.5 C函数库中的内存管理函数 389
9.3 堆的内存分配 389
9.3.1 new和delete运算符 389
9.3.2 分配固定维数的数组 390
9.3.3 分配动态内存数组 390
9.3.4 处理堆耗尽 391
9.4 辅助功能 391
9.4.1 数值极限 392
9.4.2 较大／较小值（最大／最小值） 395
9.4.3 两值交换 396
9.4.4 辅助性比较 398
9.4.5 头文件cstdlib和cstddef简介 399
9.5 日期和时间 400
9.5.1 3个类型 400
9.5.2 结构体（tm） 400
9.5.3 相关时间函数 401
9.5.4 时间示例 403
9.6 模板类auto_ptr 405
9.6.1 auto_ptr类构造函数 406
9.6.2 类auto_ptr的成员及转换 407
9.6.3 使用类auto_ptr 407
9.7 小结 411
第10章 语言支持类模板 412
10.1 类型 412
10.2 执行属性 412
10.2.1 类模板numeric_limits及其成员 412
10.2.2 float_round_style和float_ denorm_style 416
10.2.3 数值极限的特殊化 417
10.2.4 C库函数 418
10.2.5 应用举例 418
10.3 程序的启动和终止 426
10.4 动态内存管理 427
10.4.1 内存的分配和释放 428
10.4.2 内存分配错误 431
10.4.3 应用举例 431
10.5 类型标识符 434
10.5.1 类type_info 434
10.5.2 类bad_cast 435
10.5.3 类bad_typeid 436
10.5.4 操作符typeid 436
10.5.5 操作符dynamic_cast 437
10.5.6 应用举例 437
10.6 异常处理 439
10.6.1 类exception 439
10.6.2 特殊异常处理 440
10.6.3 异常终止 441
10.6.4 未捕获异常（uncaught_exception） 441
10.6.5 应用举例 442
10.7 其他运行支持 444
10.7.1 概述 444
10.7.2 应用举例 445
10.8 小结 448
第11章 检测类模板详解 449
11.1 异常类 449
11.1.1 类logic_error 449
11.1.2 类domain_error 450
11.1.3 类invalid_argument 451
11.1.4 类length_error 452
11.1.5 类out_of_range 454
11.1.6 类runtime_error 455
11.1.7 类range_error 456
11.1.8 类overflow_error 457
11.1.9 类underflow_error 458
11.2 断言 459
11.3 错误编码 461
11.4 小结 462
第12章 国际化库详解 463
12.1 国际化元素 464
12.2 多种字符编码 464
12.2.1 宽字符和多字节文本 464
12.2.2 字符特性 465
12.2.3 特殊字符国际化 467
12.3 类locale 467
12.3.1 类locale概述 467
12.3.2 类locale的facet 470
12.3.3 区域表示和混合区域表示 473
12.3.4 流和区域 477
12.3.5 刻面的处理 477
12.4 标准locale的分类 479
12.4.1 类ctype 480
12.4.2 数值类的类locale 496
12.4.3 刻面numeric punctuation 503
12.4.4 模板类collate 506
12.4.5 类time 508
12.4.6 模板类monetary 515
12.4.7 类message retrieval 523
12.4.8 Program-defined facets 526
12.4.9 C库locale 527
12.5 细述使用刻面 528
12.5.1 数值的格式化 528
12.5.2 时间／日期的格式化 530
12.5.3 货币符号的格式化 533
12.5.4 字符的分类和转换 536
12.5.5 字符串校勘 541
12.5.6 信息国际化 542
12.6 小结 543
第13章 仿函数 544
13.1 仿函数的概念 544
13.1.1 仿函数的概念 544
13.1.2 仿函数的作用 545
13.2 预定义仿函数 553
13.3 辅助用仿函数 554
13.3.1 一元组合函数配接器 554
13.3.2 二元组合函数配接器 557
13.4 关系仿函数 558
13.4.1 等于（equal_to＜type＞()） 558
13.4.2 不等于（not_equal_to＜type＞()） 559
13.4.3 小于（less＜type＞()） 560
13.4.4 大于（greater＜type＞()） 561
13.4.5 大于等于（greater_equal）和小于等于（less_equal） 561
13.5 逻辑仿函数 562
13.5.1 谓词 562
13.5.2 逻辑仿函数 563
13.6 算术仿函数 567
13.6.1 加、减、乘、除仿函数 568
13.6.2 求余仿函数和求反仿函数 569
13.7 其他类型的仿函数 571
13.7.1 证和映射 571
13.7.2 仿函数hash和subtractive_mg 574
13.8 适配器 574
13.8.1 成员函数适配器 575
13.8.2 其他适配器 581
13.9 小结 590
第14章 配置器 591
14.1 使用配置器 591
14.2 C＋＋STL默认的配置器（标准配置器） 593
14.3 自定义配置器 594
14.4 配置类的详细讨论 595
14.4.1 型别 595
14.4.2 配置类的成员函数 595
14.4.3 广义配置器 596
14.4.4 动态存储 597
14.4.5 C风格的分配 597
14.5 未初始化的内存 598
14.6 配置器示例 600
第15章 原子运行库模板 602
15.1 头文件＜atomic＞简介 602
15.1.1 无锁属性 602
15.1.2 3个模板 602
15.1.3 原子模板的常规操作 603
15.1.4 头文件中的模板函数及算术运算函数 605
15.1.5 原子类型atomic_flag 609
15.2 顺序及一致性 610
15.3 原子类型 611
15.3.1 模板类atomic 614
15.3.2 针对整型数据的特殊化模板 616
15.3.3 针对指针的特殊化模板 619
15.4 小结 621
第16章 线程控制类模板 622
16.1 要求和性能 622
16.1.1 异常 622
16.1.2 本地句柄 622
16.1.3 时序规定 622
16.1.4 可锁定类型 623
16.2 线程类 623
16.2.1 线程类成员变量id 624
16.2.2 线程类成员函数 624
16.2.3 命名空间this_thread 625
16.2.4 线程示例 626
16.3 互斥 629
16.3.1 mutex模板类 630
16.3.2 lock模板类 639
16.3.3 call_once 646
16.4 条件变量 647
16.4.1 类condition_variable 648
16.4.2 类condition_variable_any 655
16.5 模板类future 659
16.5.1 模板类future error、future_errc 和future_category以及共享状态 659
16.5.2 模板类promise 662
16.5.3 模板类future 666
16.5.4 模板类shared_future 670
16.5.5 仿函数async 671
16.5.6 模板类packaged_task 673
16.6 小结 677
第17章 正则表达式 678
17.1 定义及要求 678
17.2 类模板basic_regex 679
17.2.1 类模板basic_regex的声明 679
17.2.2 名称空间std::regex_constants 685
17.2.3 类regex_error 687
17.2.4 类模板regex traits 688
17.2.5 类basic_regex的使用 692
17.3 类模板sub_match和match_results 696
17.3.1 类模板sub_match 696
17.3.2 类模板match_results 698
17.4 正则表达式相关的3种算法 704
17.4.1 正则匹配算法regex_match 704
17.4.2 正则搜索算法regex_search 707
17.4.3 正则替换算法regex_replace 708
17.5 正则表达式的迭代器 711
17.5.1 迭代器regex_iterator 711
17.5.2 迭代器regex_token_iterator 713
17.6 小结 719
附录部分 C函数库详解 720
附录A 数学函数 720
A.1 数学函数库中的宏 720
A.2 浮点计算减法协议开关 721
A.3 数学库中的宏函数 721
A.4 三角函数和反三角函数 722
A.5 指数和对数函数 724
A.6 幂函数和绝对值函数 726
A.7 误差和gamma函数 727
A.8 近似取整函数 728
A.9 求余函数 729
A.10 操作处理函数 730
A.11 最大值、最小值和正差函数 730
A.12 浮点乘加函数 730
A.13 比较函数（宏） 731
附录B 数据类型转换 731
B.1 字符转整数函数（atoi()和atol()） 731
B.2 字符型转换浮点型函数（atof()和atol()） 732
B.3 整型数转字符串函数（itoa()、ltoa()和ultoa()） 732
B.4 浮点数转换字符串函数 734