《C++实用工具箱编制技术与实例》求取 ⇩

前言1

第一章 软件危机2

1．1 库的失败2

1．2 面向对象方法3

1．3 为可再用而设计4

1．4 练习5

第二章 C++导论6

2．1 参量原型6

2．2 类型安全连接7

2．3 函数重载7

2．4 引用8

2．5 类9

2．6 常量成员函数11

2．7 运算符重载11

2．8 构造函数15

2．9 析构函数16

2．10 继承17

2．11 练习17

第三章 一个扩充比较19

3．1 TextLine：C版本19

3．2 TextLine：C++版本20

3．3 TextLine的最后一个回合23

3．4 练习25

第四章 类的设计26

4．1 抽象数据类型26

4．1．1 表示矩形26

4．1．2 矩形：抽象数据类型28

4．1．3 组合表示和抽象数据类型28

4．1．4 优点是什么？29

4．2 存取函数和变换函数29

4．2．1 变换函数31

4．2．2 何时成为公共的32

4．3 练习33

5．1 特殊化：正方形类34

第五章 继承34

5．1．1 原来设计中的缺陷35

5．2 因子化：GeomObject类36

5．2．1 使用公共基类36

5．2．2 实现包围边框测试37

5．2．3 矩形的新版本38

5．3 虚拟函数39

5．4 练习40

第六章 综合41

变换函数的一个技巧42

6．1 点算术44

6．2 析构点算法45

6．3 转到三维46

6．4 练习47

7．1 抽象位集48

第七章 位集48

7．2 基本实现49

7．3 通用位集51

7．4 处理编译程序头脑死亡53

7．5 练习55

第八章 表56

8．1 表的基础56

8．1．1 表的元素56

8．1．2 表头58

8．2 类型检查的问题60

8．3 关于虚拟函数的实现注释61

8．4 练习62

第九章 数组63

9．1 一个数组类63

9．1．1 TArray和实际数组之间的区别64

9．1．2 性能65

9．2 有界数组类66

9．2．1 性能67

9．3 改进TArray的设计67

9．3．1 重复设计十分重要68

9．4 练习69

第十章 动态数组71

10．1 TDynamicArray::grow()的问题72

10．2 通用数组74

10．2．1 调试通用类76

10．3 使BoundedArray通用76

10．4 练习77

第十一章 二叉树78

11．1 实现二叉树78

11．1．1 不太直接是件好事80

11．2 使BinaryTree通用82

11．3 处理昂贵的比较84

11．4 练习85

第十二章 哈希表86

12．1 哈希表的基础86

12．1．1 哈希表中有什么？87

12．1．2 多少个bucket?88

12．1．3 选择哈希函数88

12．2 实现接口89

12．3 扩展接口91

12．4 通用哈希表93

12．4．1 建立HashTable94

12．5 练习95

第十三章 指针类96

13．1 基本版本96

13．2 运算符++的问题98

13．3 分配和释放99

13．4 通用指针100

13．5 引用计数101

13．4．1 有关设计的观点101

13．5．1 使用RPtr通用103

13．6 练习105

第十四章 原子106

14．1 限制106

14．1．1 构造107

14．1．2 插入108

14．2 实现的不足109

14．1．3 查找原子109

14．2．1 建立哈希算法111

14．3 练习112

第十五章 内存管理113

15．1 传统的内存管理113

15．2 C++的解决方法：运算符new()和delete（）114

15．2．1 当对象被再用时115

15．2．2 强迫的构造和析构116

16．1．1 明显的情况117

第十六章 调整性能117

16．1 使用inline117

16．1．2 条件执行118

16．1．3 循环118

16．1．4 其他情况118

16．2 寄存器分配118

16．2．1 有多少个寄存器？119

16．2．2 重要变量119

16．2．3 有效地使用作用域119

16．2．4 小结120

16．3 按引用传递121

第十七章 模板122

17．1 模板122

17．2 对变量和常量的参数化124

17．3 用模板建立数组类125

附录 完整的类128