《C++编程技巧与实例》

目 录1

第一章C++发展史1

1.1 C++的起源1

1.2从函数到对象1

1.3基本概念2

1.4仔细认真地使用C++4

1.5软件成份6

1.6有关类的更多讨论6

第二章 怎样从C过渡到C++8

2.1从C快速进入 C++8

2.2如何从C全面转换为C++11

第三章工具库14

3.1开关和布尔型14

3.2错误报告17

3.3随机数的产生22

第四章串类27

4.1设计27

4.2枚举类型27

4.3数据成员28

4.4错误处理28

4.5实用函数30

4.6构造函数和析构函数31

4.7转换操作符34

4.8赋值操作符35

4.9连接36

4.10比较操作符39

4.11子串搜索42

4.12子串删除51

4.13串插入53

4.14子串析取56

4.16大小写转换58

4.15下标58

4.17 I/O流60

4.18 String类的优点61

第五章范围和下标62

5.1 限定了范围的值62

5.2下标70

第六章为数组建立块81

6.1检查C风格的数组81

10.1设计优选 184

6.2一个基本的数组类85

6.3数组指针95

第七章可排序数组103

7.1 了解QuickSort的工作原理104

7.2一个简单的实现108

7.3消除递归110

7.4一些小改动113

7.5如何选择基准元素115

7.6另外一些改进方法121

7.7 SortableArray类121

第八章整数数组130

8.1 IntArray类130

8.2 用于IntArray的指针151

第九章浮点数数组157

9.1 DblArray类157

9.2用于DblArray的指针179

9.3封装183

第十章基本统计184

10.2构造函数和赋值184

10.3求值域186

10.4数列计算188

10.5分布的矩189

10.6用Z-score来理解各个独立的值193

10.7相关（correlation）196

10.8例子198

10.9小结201

第十一章永久对象202

11.1永久对象202

11.2保持永久性的途径202

11.3类属（generic）数据204

11.4定义永久性208

11.5串作为键值209

11.6数据文件类212

11.7一个永久性的例子219

11.8有效地使用DataBlock223

第十二章散列表224

12.1什么是散列224

12.2冲突和复写225

12.3散列算法225

12.4散列表的类226

12.5操作中的散列表240

第十三章用散列表索引文件246

13.1随机访问的文件246

13.2 DataFile类247

13.3应用DataFile268

13.4把散列表用作索引275

13.5 HashFileEntry类275

13.6 HashFileBucket类276

13.7 HashFileTable类278

13.8 HashFile类281

13.9应用HashFile289

第十四章树结构296

14.1二叉树296

14.2二叉树类300

14.3使用二叉树310

14.4二叉树的问题311

第十五章用B树的索引文件314

15.1 B树的特性314

15.2 BTreeErrorBase类321

15.3 PageKey类322

15.4 Page类326

15.5 PageFile类329

15.6 BTreeFile类336

15.7使用B树文件358

A.1第三章工具库代码列表365

附录A代码列表365

A.2第四章串类代码列表370

A.3第五章范围和下标代码列表392

A.4第六章为数组建立块代码列表407

A.5第七章可排序数组代码列表419

A.6第八章整数数组代码列表425

A.7第九章浮点数数组代码列表460

A.8第十章基本统计代码列表504

A.9第十一章永久对象代码列表517

A.10第十二章散列表代码列表539

A.1 1第十三章用散列表索引文件代码列表552

A.12第十四章树结构代码列表563

A.13第十五章用B树索引文件代码列表572

附录B ASCII码表599