C++编程思想 第2卷：实用编程技术

.1.7.2 异常规格说明和继承 21
1.7.3 什么时候不使用异常规格说明 22
1.8 异常安全 22
1.9 在编程中使用异常 25
1.9.1 什么时候避免异常 25
1.9.2 异常的典型应用 26
1.10 使用异常造成的开销 28
1.11 小结 30
1.12 练习 30
第2章 防御性编程 32
2.1 断言 34
2.2 一个简单的单元测试框架 36
2.2.1 自动测试 37
2.2.2 testsuite框架 39
2.2.3 测试套件 42
2.2.4 测试框架的源代码 43
2.3 调试技术 47
2.3.1 用于代码跟踪的宏 48
2.3.2 跟踪文件 48
2.3.3 发现内存泄漏 49
2.4 小结 53
2.5 练习 54
第二部分 标准c++库
第3章 深入理解字符串 58
3.1 字符串的内部是什么 58
3.2 创建并初始化c++字符串 59
3.3 对字符串进行操作 62
3.3.1 追加、插入和连接字符串 62
3.3.2 替换字符串中的字符 63
3.3.3 使用非成员重载运算符连接 66
3.4 字符串的查找 67
3.4.1 反向查找 70
3.4.2 查找一组字符第1次或最后一次出现的位置 71
3.4.3 从字符串中删除字符 73
3.4.4 字符串的比较 74
3.4.5 字符串和字符的特性 77
3.5 字符串的应用 81
3.6 小结 85
3.7 练习 85
第4章 输入输出流 88
4.1 为什么引入输入输出流 88
4.2 救助输入输出流 91
4.2.1 插入符和提取符 91
4.2.2 通常用法 94
4.2.3 按行输入 95
4.3 处理流错误 96
4.4 文件输入输出流 98
4.4.1 一个文件处理的例子 98
4.4.2 打开模式 100
4.5 输入输出流缓冲 100
4.6 在输入输出流中定位 102
4.7 字符串输入输出流 104
4.7.1 输入字符串流 105
4.7.2 输出字符串流 106
4.8 输出流的格式化 109
4.8.1 格式化标志 109
4.8.2 格式化域 110
4.8.3 宽度、填充和精度设置 111
4.8.4 一个完整的例子 111
4.9 操纵算子 114
4.9.1 带参数的操纵算子 114
4.9.2 创建操纵算子 116
4.9.3 效用算子 117
4.10 输入输出流程序举例 119
4.10.1 维护类库的源代码 119
4.10.2 检测编译器错误 122
4.10.3 一个简单的数据记录器 124
4.11 国际化 127
4.11.1 宽字符流 128
4.11.2 区域性字符流 129
4.12 小结 131
4.13 练习 131
第5章 深入理解模板 134
5.1 模板参数 134
5.1.1 无类型模板参数 134
5.1.2 默认模板参数 136
5.1.3 模板类型的模板参数 137
5.1.4 typename关键字 141
5.1.5 以template关键字作为提示 142
5.1.6 成员模板 143
5.2 有关函数模板的几个问题 145
5.2.1 函数模板参数的类型推断 145
5.2.2 函数模板重载 148
5.2.3 以一个已生成的函数模板地址作为参数 149
5.2.4 将函数应用到stl序列容器中 152
5.2.5 函数模板的半有序 154
5.3 模板特化 155
5.3.1 显式特化 155
5.3.2 半特化 156
5.3.3 一个实例 158
5.3.4 防止模板代码膨胀 160
5.4 名称查找问题 163
5.4.1 模板中的名称 163
5.4.2 模板和友元 167
5.5 模板编程中的习语 171
5.5.1 特征 171
5.5.2 策略 175
5.5.3 奇特的递归模板模式 177
5.6 模板元编程 178
5.6.1 编译时编程 179
5.6.2 表达式模板 185
5.7 模板编译模型 190
5.7.1 包含模型 190
5.7.2 显式实例化 191
5.7.3 分离模型 192
5.8 小结 193
5.9 练习 194
第6章 通用算法 196
6.1 概述 196
6.1.1 判定函数 198
6.1.2 流迭代器 200
6.1.3 算法复杂性 201
6.2 函数对象 202
6.2.1 函数对象的分类 203
6.2.2 自动创建函数对象 203
6.2.3 可调整的函数对象 206
6.2.4 更多的函数对象例子 207
6.2.5 函数指针适配器 212
6.2.6 编写自己的函数对象适配器 216
6.3 stl算法目录 219
6.3.1 实例创建的支持工具 220
6.3.2 填充和生成 223
6.3.3 计数 224
6.3.4 操作序列 225
6.3.5 查找和替换 228
6.3.6 比较范围 233
6.3.7 删除元素 235
6.3.8 对已排序的序列进行排序和运算 238
6.3.9 堆运算 245
6.3.10 对某一范围内的所有元素进行运算 245
6.3.11 数值算法 251
6.3.12 通用实用程序 253
6.4 创建自己的stl风格算法 254
6.5 小结 255
6.6 练习 256
第7章 通用容器 260
7.1 容器和迭代器 260
7.2 概述 261
7.2.1 字符串容器 265
7.2.2 从stl容器继承 266
7.3 更多迭代器 268
7.3.1 可逆容器中的迭代器 269
7.3.2 迭代器的种类 270
7.3.3 预定义迭代器 271
7.4 基本序列容器：vector、list和deque 275
7.4.1 基本序列容器的操作 275
7.4.2 向量 277
7.4.3 双端队列 282
7.4.4 序列容器间的转换 284
7.4.5 被检查的随机访问 285
7.4.6 链表 286
7.4.7 交换序列 290
7.5 集合 291
7.6 堆栈 297
7.7 队列 299
7.8 优先队列 302
7.9 持有二进制位 309
7.9.1 bitset[n] 310
7.9.2 vector[bool] 312
7.10 关联式容器 314
7.10.1 用于关联式容器的发生器和填充器 317
7.10.2 不可思议的映像 319
7.10.3 多重映像和重复的关键字 320
7.10.4 多重集合 322
7.11 将stl容器联合使用 325
7.12 清除容器的指针 327
7.13 创建自己的容器 328
7.14 对stl的扩充 330
7.15 非stl容器 331
7.16 小结 335
7.17 练习 335
第三部分 专 题
第8章 运行时类型识别 340
8.1 运行时类型转换 340
8.2 typeid 操作符 344
8.2.1 类型转换到中间层次类型 345
8.2.2 void型指针 346
8.2.3 运用带模板的rtti 347
8.3 多重继承 348
8.4 合理使用rtti 348
8.5 rtti的机制和开销 352
8.6 小结 352
8.7 练习 353
第9章 多重继承 355
9.1 概论 355
9.2 接口继承 356
9.3 实现继承 358
9.4 重复子对象 362
9.5 虚基类 365
9.6 名字查找问题 372
9.7 避免使用多重继承 374
9.8 扩充一个接口 375
9.9 小结 378
9.10 练习 378
第10章 设计模式 380
10.1 模式的概念 380
10.2 模式分类 381
10.3 简化习语 382
10.3.1 信使 382
10.3.2 收集参数 383
10.4 单件 384
10.5 命令：选择操作 388
10.6 消除对象耦合 391
10.6.1 代理模式：作为其他对象的前端 392
10.6.2 状态模式：改变对象的行为 393
10.7 适配器模式 395
10.8 模板方法模式 396
10.9 策略模式：运行时选择算法 397
10.10 职责链模式：尝试采用一系列策略模式 398
10.11 工厂模式：封装对象的创建 400
10.11.1 多态工厂 402
10.11.2 抽象工厂 404
10.11.3 虚构造函数 406
10.12 构建器模式：创建复杂对象 410
10.13 观察者模式 415
10.13.1 “内部类”方法 417
10.13.2 观察者模式举例 419
10.14 多重派遣 422
10.15 小结 428
10.16 练习 428
第11章 并发 430
11.1 动机 430
11.2 c++中的并发 431
11.3 定义任务 433
11.4 使用线程 434
11.4.1 创建有响应的用户界面 435
11.4.2 使用执行器简化工作 437
11.4.3 让步 439
11.4.4 休眠 440
11.4.5 优先权 441
11.5 共享有限资源 442
11.5.1 保证对象的存在 442
11.5.2 不恰当地访问资源 445
11.5.3 访问控制 447
11.5.4 使用保护简化编码 448
11.5.5 线程本地存储 451
11.6 终止任务 452
11.6.1 防止输入/输出流冲突 452
11.6.2 举例观赏植物园 453
11.6.3 阻塞时终止 456
11.6.4 中断 457
11.7 线程间协作 461
11.7.1 等待和信号 461
11.7.2 生产者-消费者关系 464
11.7.3 用队列解决线程处理的问题 467
11.7.4 广播 471
11.8 死锁 476
11.9 小结 480
11.10 练习 481
附 录
附录a 推荐读物 484
附录b 其他 488
索引 493