C++程序设计 第2版PDF电子书下载

第1章 C＋＋基础知识 1

1.1 C＋＋语言概述 1

1.2 简单的C＋＋程序实例 2

1.3 C＋＋的词法单位 3

1.3.1 C＋＋的字符集 3

1.3.2 关键字 4

1.3.3 标识符 4

1.3.4 标点符号 5

1.4 C＋＋的数据类型 5

1.5 变量和常量 7

1.5.1 变量 8

1.5.2 文字常量 9

1.5.3 常变量 11

1.6 运算符和表达式 11

1.6.1 C＋＋的运算符、优先级和结合性 11

1.6.2 基本运算符及其表达式 14

1.6.3 语句 19

1.6.4 算术类型转换和赋值类型转换 20

1.6.5 求值次序与副作用 22

1.7 数组与字符数组 22

1.7.1 数组 22

1.7.2 字符数组 24

1.8 简单的输入／输出 25

1.8.1 C＋＋输入／输出简介 25

1.8.2 数据的输入／输出 26

1.8.3 输入／输出的格式控制 27

习题 29

第2章 基本控制结构程序设计 31

2.1 算法的概念与表示方法 31

2.1.1 算法的概念 31

2.1.2 算法的表示 31

2.1.3 算法描述的3种基本结构 32

2.2 分支结构程序设计 34

2.2.1 if语句 34

2.2.2 if语句的嵌套 36

2.2.3 条件运算符 39

2.2.4 switch语句 40

2.3 循环结构程序设计 43

2.3.1 while语句 43

2.3.2 do-while语句 44

2.3.3 for语句 46

2.3.4 循环的嵌套 49

2.4 转向语句 50

2.5 结构化程序设计思想 53

2.6 常用算法的应用实例 54

2.7 枚举类型 59

2.7.1 枚举类型的定义 59

2.7.2 枚举变量的使用 60

2.8 输入／输出文件简介 62

习题 65

第3章 函数 68

3.1 函数的定义与调用 68

3.1.1 函数概述 68

3.1.2 函数的定义 69

3.1.3 函数的调用 70

3.2 函数的参数传递、返回值及函数声明 71

3.2.1 函数的参数传递及传值调用 71

3.2.2 函数返回值 73

3.2.3 函数声明 74

3.3 全局变量和局部变量 77

3.3.1 变量的存储机制与C＋＋的内存布局 77

3.3.2 全局变量 77

3.3.3 局部变量 78

3.4 函数调用机制 79

3.5 作用域与标识符的可见性 80

3.6 存储类型与标识符的生命期 84

3.6.1 存储类型 84

3.6.2 生命期 86

3.7 函数的递归调用 87

3.8 函数的重载、内联及默认参数 93

3.8.1 函数重载 93

3.8.2 默认参数 95

3.8.3 内联函数 96

3.9 头文件与多文件结构 97

3.9.1 头文件 97

3.9.2 多文件结构 97

3.10 编译预处理 98

3.10.1 宏定义指令 98

3.10.2 文件包含指令 100

3.10.3 条件编译指令 100

习题 102

第4章 类与对象 106

4.1 类与对象的基本概念 106

4.1.1 C＋＋类的定义 106

4.1.2 成员函数的定义 108

4.1.3 对象的创建与使用 109

4.2 从面向过程到面向对象 111

4.2.1 传统的面向过程的结构化程序设计 112

4.2.2 面向对象的程序设计 112

4.3 构造函数和析构函数 115

4.3.1 构造函数的定义与使用 115

4.3.2 析构函数的定义与使用 119

4.4 引用与复制构造函数 120

4.4.1 引用 121

4.4.2 复制构造函数 124

4.4.3 成员对象与构造函数 125

4.5 运算符的重载 130

4.6 友元 135

4.7 静态成员 139

4.7.1 静态数据成员 139

4.7.2 静态函数成员 140

4.8 结构 141

4.9 名字空间域和类域 145

4.10 面向对象程序的组织与Windows中的实现 147

习题 150

第5章 数组与指针 152

5.1 数组 152

5.1.1 数组、数组元素及其存储方式 152

5.1.2 数组名作为函数参数 154

5.1.3 数组的应用——回溯法 155

5.2 多维数组 157

5.2.1 多维数组的存储与访问方式 157

5.2.2 多维数组作为函数参数 160

5.3 指针与地址 162

5.3.1 指针的概念 162

5.3.2 指针变量的赋值、初始化与简单应用 162

5.4 this指针 166

5.5 数组与指针的关系 167

5.5.1 数组名、指针和指针运算 167

5.5.2 指针作为函数参数 169

5.6 字符串 170

5.6.1 C风格字符串 170

5.6.2 标准的C++string类 174

5.6.3 自定义字符串类 177

5.7 多级指针与多维数组 179

习题 182

第6章 模板与数据结构 186

6.1 模板 186

6.1.1 函数模板及其应用 186

6.1.2 类模板与线性表 190

6.2 排序与查找 196

6.2.1 常用的查找方法 196

6.2.2 常用的排序方法 201

6.3 索引查找与指针数组 208

6.4 模板与类参数 209

6.5 函数指针与指针识别 213

6.5.1 函数指针及其应用 213

6.5.2 指向类成员的指针 214

6.5.3 指针的识别方法 216

习题 217

第7章 动态内存分配 219

7.1 自由存储区内存管理 219

7.1.1 自由存储区内存的分配与释放 219

7.1.2 自由存储区对象与构造函数 224

7.1.3 浅复制与深复制 225

7.2 链表与链表的基本操作 228

7.2.1 单链表的基本算法 228

7.2.2 单链表类型模板 233

7.2.3 双向链表 239

7.3 栈与队列的基本操作及其应用 243

7.3.1 栈 243

7.3.2 栈的应用 247

7.3.3 队列 251

7.4 二叉树 255

7.4.1 二叉树的概念 256

7.4.2 二叉树的遍历 258

7.4.3 二叉排序树 261

习题 263

第8章 继承与多态 265

8.1 继承与派生的概念 265

8.1.1 类的派生与继承 266

8.1.2 公有派生与私有派生 267

8.2 派生类的构造函数与析构函数 269

8.3 多重继承与派生类的成员标识 274

8.4 虚基类 278

8.5 派生类的应用讨论 285

8.6 多态性与虚函数 289

8.6.1 虚函数的定义 289

8.6.2 纯虚函数 294

8.6.3 继承与多态的应用——单链表派生类 297

8.6.4 动态绑定 304

习题 306

第9章 流类库与输入／输出 309

9.1 C＋＋的基本流类体系 309

9.2 输入／输出的格式控制 310

9.3 标准设备的输入／输出 315

9.3.1 提高标准输入／输出的稳健性 315

9.3.2 标准输入／输出成员函数 317

9.3.3 重载插入和提取运算符 319

9.4 文件的输入／输出 322

9.4.1 文件的打开与关闭 322

9.4.2 文本文件的读／写 325

9.4.3 二进制文件的读／写 329

9.4.4 文件的随机访问 331

9.5 字符串流 334

9.6 文件与对象 335

习题 339

第10章 异常处理 342

10.1 异常的概念 342

10.2 异常处理机制 343

10.3 栈展开与异常捕获 345

10.4 异常的重新抛出和catch_all子句 351

10.5 异常和继承 352

10.6 异常规范 355

10.7 C＋＋标准库的异常类层次结构 356

习题 360

第11章 标准模板库 362

11.1 标准模板库简介 362

11.2 迭代子类 365

11.3 顺序容器 367

11.3.1 矢量类 367

11.3.2 列表类 371

11.3.3 双端队列类 372

11.4 泛型算法与函数对象 374

11.4.1 函数对象 374

11.4.2 泛型算法 377

11.5 关联容器 379

11.5.1 集合和多重集合类 379

11.5.2 映射和多重映射类 381

11.6 容器适配器 382

11.6.1 栈类 382

11.6.2 队列类 383

11.6.3 优先级队列类 384

习题 385

附录一 ASCII字符表 386

附录二 C＋＋语言的部分标准库头文件及函数 387

附录三 标准模板库容器类成员函数与泛型算法 391

参考文献 400