C++编程思想（两卷合订本）

出版者的话

出版说明

第1卷 标准C++导引

译者序 3

前言 5

第1章 对象导言 11

1.1 抽象的过程 11

1.2 对象有一个接口 12

1.3 实现的隐藏 14

1.4 实现的重用 15

1.5 继承：重用接口 15

1.5.1 is-a 关系和is-like-a 关系 18

1.6 具有多态性的可互换对象 18

1.7 创建和销毁对象 21

1.8 异常处理：应对错误 22

1.9 分析和设计 22

1.9.1 第0阶段：制定计划 24

1.9.2 第1阶段：我们在做什么 24

1.9.3 第2阶段：我们将如何建立对象 26

1.9.4 第3阶段：创建核心 28

1.9.5 第4阶段：迭代用例 29

1.9.6 第5阶段：进化 29

1.9.7 计划的回报 30

1.10 极限编程 30

1.10.1 先写测试 31

1.10.2 结对编程 32

1.11 为什么C++会成功 32

1.11.1 一个较好的C 32

1.11.2 延续式的学习过程 33

1.11.3 效率 33

1.11.4 系统更容易表达和理解 33

1.11.5 尽量使用库 33

1.11.6 利用模板的源代码重用 34

1.11.7 错误处理 34

1.11.8 大型程序设计 34

1.12 为向OOP转变而采取的策略 34

1.12.1 指导方针 35

1.12.2 管理的障碍 35

1.13 小结 37

第2章 对象的创建与使用 38

2.1 语言的翻译过程 38

2.1.1 解释器 38

2.1.2 编译器 39

2.1.3 编译过程 39

2.2 分段编译工具 40

2.2.1 声明与定义 40

2.2.2 连接 44

2.2.3 使用库文件 44

2.3 编写第一个C++程序 45

2.3.1 使用iostream类 45

2.3.2 名字空间 46

2.3.3 程序的基本结构 47

2.3.4 “Hello, World!” 47

2.3.5 运行编译器 48

2.4 关于输入输出流 48

2.4.1 字符数组的拼接 49

2.4.2 读取输入数据 49

2.4.3 调用其他程序 50

2.5 字符串简介 50

2.6 文件的读写 51

2.7 vector简介 52

2.8 小结 55

2.9 练习 56

第3章 C++中的C 57

3.1 创建函数 57

3.1.1 函数的返回值 58

3.1.2 使用C的函数库 59

3.1.3 通过库管理器创建自己的库 59

3.2 执行控制语句 60

3.2.1 真和假 60

3.2.2 if-else语句 60

3.2.3 while语句 61

3.2.4 do-while语句 61

3.2.5 for语句 62

3.2.6 关键字break 和 continue 63

3.2.7 switch语句 64

3.2.8 使用和滥用goto 65

3.2.9 递归 65

3.3 运算符简介 66

3.3.1 优先级 66

3.3.2 自增和自减 67

3.4 数据类型简介 67

3.4.1 基本内建类型 67

3.4.2 bool类型与true和false 68

3.4.3 说明符 69

3.4.4 指针简介 70

3.4.5 修改外部对象 72

3.4.6 C++引用简介 74

3.4.7 用指针和引用作为修饰符 75

3.5 作用域 76

3.5.1 实时定义变量 77

3.6 指定存储空间分配 78

3.6.1 全局变量 78

3.6.2 局部变量 79

3.6.3 静态变量 80

3.6.4 外部变量 81

3.6.5 常量 82

3.6.6 volatile变量 83

3.7 运算符及其使用 83

3.7.1 赋值 83

3.7.2 数学运算符 83

3.7.3 关系运算符 85

3.7.4 逻辑运算符 85

3.7.5 位运算符 85

3.7.6 移位运算符 86

3.7.7 一元运算符 88

3.7.8 三元运算符 88

3.7.9 逗号运算符 89

3.7.10 使用运算符时的常见问题 89

3.7.11 转换运算符 90

3.7.12 C++的显式转换 90

3.7.13 sizeof—独立运算符 93

3.7.14 asm 关键字 94

3.7.15 显式运算符 94

3.8 创建复合类型 94

3.8.1 用typedef命名别名 95

3.8.2 用struct把变量结合在一起 95

3.8.3 用enum提高程度清晰度 97

3.8.4 用union节省内存 98

3.8.5 数组 99

3.9 调试技巧 106

3.9.1 调试标记 106

3.9.2 把变量和表达式转换成字符串 108

3.9.3 C语言assert( )宏 108

3.10 函数地址 109

3.10.1 定义函数指针 109

3.10.2 复杂的声明和定义 109

3.10.3 使用函数指针 110

3.10.4 指向函数的指针数组 111

3.11 make：管理分段编译 111

3.11.1 make的行为 112

3.11.2 本书中的makefile 114

3.11.3 makefile的一个例子 114

3.12 小结 116

3.13 练习 116

第4章 数据抽象 119

4.1 一个袖珍C库 119

4.1.1 动态存储分配 122

4.1.2 有害的猜测 124

4.2 哪儿出问题 125

4.3 基本对象 126

4.4 什么是对象 130

4.5 抽象数据类型 131

4.6 对象细节 131

4.7 头文件形式 132

4.7.1 头文件的重要性 132

4.7.2 多次声明问题 133

4.7.3 预处理器指示#define、#ifdef

和#endif 134

4.7.4 头文件的标准 134

4.7.5 头文件中的名字空间 135

4.7.6 在项目中使用头文件 135

4.8 嵌套结构 136

4.8.1 全局作用域解析 138

4.9 小结 139

4.10 练习 139

第5章 隐藏实现 142

5.1 设置限制 142

5.2 C++的访问控制 142

5.2.1 protected说明符 144

5.3 友元 144

5.3.1 嵌套友元 146

5.3.2 它是纯面向对象的吗 148

5.4 对象布局 148

5.5 类 149

5.5.1 用访问控制来修改Stash 151

5.5.2 用访问控制来修改Stack 151

5.6 句柄类 152

5.6.1 隐藏实现 152

5.6.2 减少重复编译 152

5.7 小结 154

5.8 练习 154

第6章 初始化与清除 156

6.1 用构造函数确保初始化 156

6.2 用析构函数确保清除 157

6.3 清除定义块 159

6.3.1 for循环 160

6.3.2 内存分配 161

6.4 带有构造函数和析构函数的Stash 162

6.5 带有构造函数和析构函数的Stack 164

6.6 聚合初始化 166

6.7 默认构造函数 168

6.8 小结 169

6.9 练习 169

第7章 函数重载与默认参数 171

7.1 名字修饰 172

7.1.1 用返回值重载 172

7.1.2 类型安全连接 172

7.2 重载的例子 173

7.3 联合 176

7.4 默认参数 178

7.4.1 占位符参数 179

7.5 选择重载还是默认参数 180

7.6 小结 183

7.7 练习 183

第8章 常量 185

8.1 值替代 185

8.1.1 头文件里的const 186

8.1.2 const的安全性 186

8.1.3 聚合 187

8.1.4 与C语言的区别 187

8.2 指针 188

8.2.1 指向const的指针 189

8.2.2 const指针 189

8.2.3 赋值和类型检查 190

8.3 函数参数和返回值 191

8.3.1 传递const值 191

8.3.2 返回const值 191

8.3.3 传递和返回地址 193

8.4 类 195

8.4.1 类里的const 196

8.4.2 编译期间类里的常量 198

8.4.3 const对象和成员函数 200

8.5 volatile 204

8.6 小结 205

8.7 练习 205

第9章 内联函数 207

9.1 预处理器的缺陷 207

9.1.1 宏和访问 209

9.2 内联函数 210

9.2.1 类内部的内联函数 210

9.2.2 访问函数 211

9.3 带内联函数的Stash和Stack 215

9.4 内联函数和编译器 218

9.4.1 限制 219

9.4.2 向前引用 219

9.4.3 在构造函数和析构函数里隐藏行为 220

9.5 减少混乱 220

9.6 预处理器的更多特征 221

9.6.1 标志粘贴 222

9.7 改进的错误检查 222

9.8 小结 225

9.9 练习 225

第10章 名字控制 227

10.1 来自C语言中的静态元素 227

10.1.1 函数内部的静态变量 227

10.1.2 控制连接 230

10.1.3 其他存储类型说明符 232

10.2 名字空间 232

10.2.1 创建一个名字空间 232

10.2.2 使用名字空间 234

10.2.3 名字空间的使用 237

10.3 C++中的静态成员 238

10.3.1 定义静态数据成员的存储 238

10.3.2 嵌套类和局部类 241

10.3.3 静态成员函数 242

10.4 静态初始化的相依性 244

10.4.1 怎么办 245

10.5 替代连接说明 250

10.6 小结 250

10.7 练习 251

第11章 引用和拷贝构造函数 254

11.1 C++中的指针 254

11.2 C++中的引用 254

11.2.1 函数中的引用 255

11.2.2 参数传递准则 257

11.3 拷贝构造函数 257

11.3.1 按值传递和返回 257

11.3.2 拷贝构造函数 261

11.3.3 默认拷贝构造函数 265

11.3.4 替代拷贝构造函数的方法 266

11.4 指向成员的指针 267

11.4.1 函数 269

11.5 小结 271

11.6 练习 271

第12章 运算符重载 274

12.1 两个极端 274

12.2 语法 274

12.3 可重载的运算符 275

12.3.1 一元运算符 276

12.3.2 二元运算符 279

12.3.3 参数和返回值 288

12.3.4 不常用的运算符 290

12.3.5 不能重载的运算符 295

12.4 非成员运算符 296

12.4.1 基本方针 297

12.5 重载赋值符 297

12.5.1 operator=的行为 298

12.6 自动类型转换 306

12.6.1 构造函数转换 306

12.6.2 运算符转换 307

12.6.3 类型转换例子 309

12.6.4 自动类型转换的缺陷 310

12.7 小结 312

12.8 练习 312

第13章 动态对象创建 315

13.1 对象创建 315

13.1.1 C从堆中获取存储单元的方法 316

13.1.2 operator new 317

13.1.3 operator delete 317

13.1.4 一个简单的例子 318

13.1.5 内存管理的开销 318

13.2 重新设计前面的例子 319

13.2.1 使用delete void*可能会出错 319

13.2.2 对指针的清除责任 320

13.2.3 指针的Stash 320

13.3 用于数组的new和delete 324

13.3.1 使指针更像数组 325

13.4 耗尽内存 325

13.5 重载new和delete 326

13.5.1 重载全局new和delete 327

13.5.2 对于一个类重载new和delete 328

13.5.3 为数组重载new和delete 330

13.5.4 构造函数调用 332

13.5.5 定位new和delete 333

13.6 小结 334

13.7 练习 334

第14章 继承和组合 336

14.1 组合语法 336

14.2 继承语法 337

14.3 构造函数的初始化表达式表 339

14.3.1 成员对象初始化 339

14.3.2 在初始化表达式表中的内建类型 339

14.4 组合和继承的联合 340

14.4.1 构造函数和析构函数调用的次序 341

14.5 名字隐藏 343

14.6 非自动继承的函数 346

14.6.1 继承和静态成员函数 349

14.7 组合与继承的选择 349

14.7.1 子类型设置 350

14.7.2 私有继承 352

14.8 protected 353

14.8.1 protected继承 353

14.9 运算符的重载与继承 353

14.10 多重继承 355

14.11 渐增式开发 355

14.12 向上类型转换 356

14.12.1 为什么要“向上类型转换” 357

14.12.2 向上类型转换和拷贝构造函数 357

14.12.3 组合与继承（再论） 359

14.12.4 指针和引用的向上类型转换 360

14.12.5 危机 360

14.13 小结 361

14.14 练习 361

第15章 多态性和虚函数 364

15.1 C++程序员的演变 364

15.2 向上类型转换 365

15.3 问题 366

15.3.1 函数调用捆绑 366

15.4 虚函数 366

15.4.1 扩展性 367

15.5 C++如何实现晚捆绑 369

15.5.1 存放类型信息 370

15.5.2 虚函数功能图示 371

15.5.3 撩开面纱 372

15.5.4 安装vpointer 373

15.5.5 对象是不同的 373

15.6 为什么需要虚函数 374

15.7 抽象基类和纯虚函数 375

15.7.1 纯虚定义 378

15.8 继承和VTABLE 378

15.8.1 对象切片 380

15.9 重载和重新定义 382

15.9.1 变量返回类型 383

15.10 虚函数和构造函数 385

15.10.1 构造函数调用次序 385

15.10.2 虚函数在构造函数中的行为 386

15.11 析构函数和虚拟析构函数 386

15.11.1 纯虚析构函数 388

15.11.2 析构函数中的虚机制 389

15.11.3 创建基于对象的继承 390

15.12 运算符重载 392

15.13 向下类型转换 394

15.14 小结 396

15.15 练习 397

第16章 模板介绍 400

16.1 容器 400

16.1.1 容器的需求 401

16.2 模板综述 402

16.2.1 模板方法 403

16.3 模板语法 404

16.3.1 非内联函数定义 405

16.3.2 作为模板的IntStack 406

16.3.3 模板中的常量 408

16.4 作为模板的Stash和Stack 409

16.4.1 模板化的指针Stash 411

16.5 打开和关闭所有权 415

16.6 以值存放对象 417

16.7 迭代器简介 418

16.7.1 带有迭代器的栈 425

16.7.2 带有迭代器的PStash 427

16.8 为什么使用迭代器 432

16.8.1 函数模板 434

16.9 小结 435

16.10 练习 435

附录A 编码风格

附录B 编程准则

附录C 推荐读物

第2卷 实用编程技术

译者序 441

前言 442

第一部分 建立稳定的系统

第1章 异常处理 448

1.1 传统的错误处理 448

1.2 抛出异常 450

1.3 捕获异常 451

1.3.1 try块 451

1.3.2 异常处理器 451

1.3.3 终止和恢复 452

1.4 异常匹配 453

1.4.1 捕获所有异常 454

1.4.2 重新抛出异常 454

1.4.3 不捕获异常 455

1.5 清理 456

1.5.1 资源管理 457

1.5.2 使所有事物都成为对象 458

1.5.3 auto_ptr 460

1.5.4 函数级的try块 461

1.6 标准异常 462

1.7 异常规格说明 464

1.7.1 更好的异常规格说明 467

1.7.2 异常规格说明和继承 467

1.7.3 什么时候不使用异常规格说明 468

1.8 异常安全 468

1.9 在编程中使用异常 471

1.9.1 什么时候避免异常 471

1.9.2 异常的典型应用 472

1.10 使用异常造成的开销 474

1.11 小结 476

1.12 练习 476

第2章 防御性编程 478

2.1 断言 480

2.2 一个简单的单元测试框架 482

2.2.1 自动测试 483

2.2.2 TestSuite框架 485

2.2.3 测试套件 488

2.2.4 测试框架的源代码 489

2.3 调试技术 493

2.3.1 用于代码跟踪的宏 494

2.3.2 跟踪文件 494

2.3.3 发现内存泄漏 495

2.4 小结 499

2.5 练习 500

第二部分 标准C++库

第3章 深入理解字符串 504

3.1 字符串的内部是什么 504

3.2 创建并初始化C++字符串 505

3.3 对字符串进行操作 508

3.3.1 追加、插入和连接字符串 508

3.3.2 替换字符串中的字符 509

3.3.3 使用非成员重载运算符连接 512

3.4 字符串的查找 513

3.4.1 反向查找 516

3.4.2 查找一组字符第1次或最后一次出现的位置 517

3.4.3 从字符串中删除字符 519

3.4.4 字符串的比较 520

3.4.5 字符串和字符的特性 523

3.5 字符串的应用 527

3.6 小结 531

3.7 练习 531

第4章 输入输出流 534

4.1 为什么引入输入输出流 534

4.2 救助输入输出流 537

4.2.1 插入符和提取符 537

4.2.2 通常用法 540

4.2.3 按行输入 541

4.3 处理流错误 542

4.4 文件输入输出流 544

4.4.1 一个文件处理的例子 544

4.4.2 打开模式 546

4.5 输入输出流缓冲 546

4.6 在输入输出流中定位 548

4.7 字符串输入输出流 550

4.7.1 输入字符串流 551

4.7.2 输出字符串流 552

4.8 输出流的格式化 555

4.8.1 格式化标志 555

4.8.2 格式化域 556

4.8.3 宽度、填充和精度设置 557

4.8.4 一个完整的例子 557

4.9 操纵算子 560

4.9.1 带参数的操纵算子 560

4.9.2 创建操纵算子 562

4.9.3 效用算子 563

4.10 输入输出流程序举例 565

4.10.1 维护类库的源代码 565

4.10.2 检测编译器错误 568

4.10.3 一个简单的数据记录器 570

4.11 国际化 573

4.11.1 宽字符流 574

4.11.2 区域性字符流 575

4.12 小结 577

4.13 练习 577

第5章 深入理解模板 580

5.1 模板参数 580

5.1.1 无类型模板参数 580

5.1.2 默认模板参数 582

5.1.3 模板类型的模板参数 583

5.1.4 typename关键字 587

5.1.5 以template关键字作为提示 588

5.1.6 成员模板 589

5.2 有关函数模板的几个问题 591

5.2.1 函数模板参数的类型推断 591

5.2.2 函数模板重载 594

5.2.3 以一个已生成的函数模板地址作为参数 595

5.2.4 将函数应用到STL序列容器中 598

5.2.5 函数模板的半有序 600

5.3 模板特化 601

5.3.1 显式特化 601

5.3.2 半特化 602

5.3.3 一个实例 604

5.3.4 防止模板代码膨胀 606

5.4 名称查找问题 609

5.4.1 模板中的名称 609

5.4.2 模板和友元 613

5.5 模板编程中的习语 617

5.5.1 特征 617

5.5.2 策略 621

5.5.3 奇特的递归模板模式 623

5.6 模板元编程 624

5.6.1 编译时编程 625

5.6.2 表达式模板 631

5.7 模板编译模型 636

5.7.1 包含模型 636

5.7.2 显式实例化 637

5.7.3 分离模型 638

5.8 小结 639

5.9 练习 640

第6章 通用算法 642

6.1 概述 642

6.1.1 判定函数 644

6.1.2 流迭代器 646

6.1.3 算法复杂性 647

6.2 函数对象 648

6.2.1 函数对象的分类 649

6.2.2 自动创建函数对象 649

6.2.3 可调整的函数对象 652

6.2.4 更多的函数对象例子 653

6.2.5 函数指针适配器 658

6.2.6 编写自己的函数对象适配器 662

6.3 STL算法目录 665

6.3.1 实例创建的支持工具 666

6.3.2 填充和生成 669

6.3.3 计数 670

6.3.4 操作序列 671

6.3.5 查找和替换 674

6.3.6 比较范围 679

6.3.7 删除元素 681

6.3.8 对已排序的序列进行排序和运算 684

6.3.9 堆运算 691

6.3.10 对某一范围内的所有元素进行运算 691

6.3.11 数值算法 697

6.3.12 通用实用程序 699

6.4 创建自己的STL风格算法 700

6.5 小结 701

6.6 练习 702

第7章 通用容器 706

7.1 容器和迭代器 706

7.2 概述 707

7.2.1 字符串容器 711

7.2.2 从STL容器继承 712

7.3 更多迭代器 714

7.3.1 可逆容器中的迭代器 715

7.3.2 迭代器的种类 716

7.3.3 预定义迭代器 717

7.4 基本序列容器：vector、list和deque 721

7.4.1 基本序列容器的操作 721

7.4.2 向量 723

7.4.3 双端队列 728

7.4.4 序列容器间的转换 730

7.4.5 被检查的随机访问 731

7.4.6 链表 732

7.4.7 交换序列 736

7.5 集合 737

7.6 堆栈 743

7.7 队列 745

7.8 优先队列 748

7.9 持有二进制位 755

7.9.1 bitset<n> 756

7.9.2 vector<bool> 758

7.10 关联式容器 760

7.10.1 用于关联式容器的发生器和填充器 763

7.10.2 不可思议的映像 765

7.10.3 多重映像和重复的关键字 766

7.10.4 多重集合 768

7.11 将STL容器联合使用 771

7.12 清除容器的指针 773

7.13 创建自己的容器 774

7.14 对STL的扩充 776

7.15 非STL容器 777

7.16 小结 781

7.17 练习 781

第三部分 专 题

第8章 运行时类型识别 785

8.1 运行时类型转换 785

8.2 typeid 操作符 789

8.2.1 类型转换到中间层次类型 790

8.2.2 void型指针 791

8.2.3 运用带模板的RTTI 792

8.3 多重继承 793

8.4 合理使用RTTI 793

8.5 RTTI的机制和开销 797

8.6 小结 797

8.7 练习 798

第9章 多重继承 800

9.1 概论 800

9.2 接口继承 801

9.3 实现继承 803

9.4 重复子对象 807

9.5 虚基类 810

9.6 名字查找问题 817

9.7 避免使用多重继承 819

9.8 扩充一个接口 820

9.9 小结 823

9.10 练习 823

第10章 设计模式 825

10.1 模式的概念 825

10.2 模式分类 826

10.3 简化习语 827

10.3.1 信使 827

10.3.2 收集参数 828

10.4 单件 829

10.5 命令：选择操作 833

10.6 消除对象耦合 836

10.6.1 代理模式：作为其他对象的前端 837

10.6.2 状态模式：改变对象的行为 838

10.7 适配器模式 840

10.8 模板方法模式 841

10.9 策略模式：运行时选择算法 842

10.10 职责链模式：尝试采用一系列

策略模式 843

10.11 工厂模式：封装对象的创建 845

10.11.1 多态工厂 847

10.11.2 抽象工厂 849

10.11.3 虚构造函数 851

10.12 构建器模式：创建复杂对象 855

10.13 观察者模式 860

10.13.1 “内部类”方法 862

10.13.2 观察者模式举例 864

10.14 多重派遣 867

10.15 小结 873

10.16 练习 873

第11章 并发 875

11.1 动机 875

11.2 C++中的并发 876

11.3 定义任务 878

11.4 使用线程 879

11.4.1 创建有响应的用户界面 880

11.4.2 使用执行器简化工作 882

11.4.3 让步 884

11.4.4 休眠 885

11.4.5 优先权 886

11.5 共享有限资源 887

11.5.1 保证对象的存在 887

11.5.2 不恰当地访问资源 890

11.5.3 访问控制 892

11.5.4 使用保护简化编码 893

11.5.5 线程本地存储 896

11.6 终止任务 897

11.6.1 防止输入/输出流冲突 897

11.6.2 举例观赏植物园 898

11.6.3 阻塞时终止 901

11.6.4 中断 902

11.7 线程间协作 906

11.7.1 等待和信号 906

11.7.2 生产者-消费者关系 909

11.7.3 用队列解决线程处理的问题 912

11.7.4 广播 916

11.8 死锁 921

11.9 小结 925

11.10 练习 926

附 录

附录A 推荐读物

附录B 其他

......(更多)