C++程序设计 思想与方法PDF电子书下载

第1章 绪论 1

1.1计算机硬件 1

1.2计算机软件 2

1.3程序设计 3

1.3.1算法设计 3

1.3.2编码 4

1.3.3程序的编译和调试 5

小结 6

习题 6

第2章 通过例子学习 8

2.1第一个程序：输出Hello world 8

2.1.1注释 8

2.1.2预编译 9

2.1.3主程序 10

2.1.4名字空间 11

2.2第二个程序：计算圆的面积和周长 11

2.3数据类型 14

2.3.1整型 14

2.3.2实型 16

2.3.3字符型 17

2.3.4布尔型 21

2.3.5枚举类型 21

2.3.6用typedef重新命名类型名 23

2.3.7变量赋初值 23

2.3.8用sizeof了解占用的内存量 24

2.4符号常量 24

2.5算术运算 25

2.5.1主要的算术运算符 25

2.5.2各种类型的数值间的混合运算 25

2.5.3整数除法和取模运算符 26

2.5.4优先级与结合性 26

2.5.5数学函数库 26

2.6赋值运算 27

2.6.1赋值运算符 27

2.6.2赋值时的自动类型转换 28

2.6.3赋值的嵌套 28

2.6.4多重赋值 28

2.6.5复合赋值运算 29

2.7自增和自减运算符 30

2.8强制类型转换 31

2.9数据的输入/输出 32

2.9.1数据的输入 32

2.9.2数据的输出 33

2.10编程规范及常见错误 33

小结 34

习题 34

第3章 逻辑思维——分支程序设计 38

3.1关系运算 38

3.1.1关系运算符 38

3.1.2关系表达式 39

3.2逻辑运算 39

3.3 if语句 42

3.3.1 if语句的形式 42

3.3.2 if语句的嵌套 43

3.3.3 if语句的应用 43

3.3.4条件表达式 46

3.4 switch语句及其应用 46

3.5编程规范及常见错误 52

小结 52

习题 53

第4章 重复控制——循环程序设计 55

4.1 for循环 55

4.1.1重复n次操作 55

4.1.2 for语句的进一步讨论 58

4.1.3 for循环的嵌套 58

4.2 while循环 59

4.3 do-while循环 62

4.4循环的中途退出 63

4.5枚举法 64

4.6贪婪法 67

4.7编程规范和常见错误 68

小结 69

习题 69

第5章 批量数据处理——数组 73

5.1一维数组 73

5.1.1一维数组的定义 73

5.1.2数组元素的引用 73

5.1.3一维数组的初始化 74

5.1.4一维数组在内存中的表示 74

5.1.5一维数组的应用 75

5.2查找和排序 77

5.2.1查找 77

5.2.2排序 81

5.3二维数组 84

5.3.1二维数组的定义 84

5.3.2二维数组的初始化 84

5.3.3二维数组在内存中的表示 85

5.3.4二维数组的应用 85

5.4字符串 88

5.4.1字符串的存储及初始化 88

5.4.2字符串的输入/输出 89

5.4.3字符串处理函数 90

5.4.4字符串的应用 90

5.5编程规范及常见错误 91

小结 92

习题 92

第6章 过程封装——函数 95

6.1函数的定义 96

6.1.1 return语句 96

6.1.2函数示例 96

6.2函数的使用 98

6.2.1函数原型的声明 98

6.2.2函数的调用 100

6.2.3将函数与主程序放在一起 101

6.2.4函数调用过程 102

6.3数组作为函数的参数 104

6.4带默认值的函数 107

6.5内联函数 108

6.6重载函数 109

6.7函数模板 111

6.8变量的作用域 112

6.9变量的存储类别 114

6.9.1自动变量 114

6.9.2静态变量 114

6.9.3寄存器变量 116

6.9.4外部变量 116

6.10递归函数 118

6.10.1递归函数的基本概念 118

6.10.2递归函数的应用 121

6.11基于递归的算法 126

6.11.1回溯法 126

6.11.2分治法 129

6.11.3动态规划 133

6.12编程规范及常见错误 135

小结 136

习题 137

第7章 间接访问——指针 140

7.1指针的概念 140

7.1.1指针变量的定义 141

7.1.2指针的基本操作 141

7.2指针运算与数组 145

7.2.1指针运算 146

7.2.2用指针访问数组 147

7.3指针与动态内存分配 148

7.3.1动态变量的创建 149

7.3.2动态变量的回收 150

7.3.3内存泄漏 150

7.3.4查找new操作的失误 150

7.4字符串再讨论 151

7.5指针与函数 152

7.5.1指针作为形式参数 152

7.5.2数组名作为形式参数的再讨论 155

7.5.3字符串作为函数的参数 157

7.5.4返回指针的函数 157

7.5.5引用与引用传递 158

7.5.6返回引用的函数 160

7.6指针数组与多级指针 161

7.6.1指针数组 161

7.6.2 main函数的参数 162

7.6.3多级指针 164

7.7多维数组和指向数组的指针 165

7.8指向函数的指针 167

7.8.1作为函数的参数 168

7.8.2用于菜单选择 169

7.9编程规范与常见错误 170

小结 171

习题 172

第8章 数据封装——结构体 174

8.1记录的概念 174

8.2 C++语言中记录的使用 175

8.2.1结构体类型的定义 175

8.2.2结构体类型的变量的定义 176

8.2.3结构体类型的变量的使用 177

8.2.4结构体数组 178

8.3结构体作为函数的参数 180

8.4链表 182

8.4.1链表的概念 182

8.4.2单链表的存储 183

8.4.3单链表的操作 184

8.5编程规范及常见错误 189

小结 189

习题 189

第9章 模块化开发 192

9.1自顶向下分解 192

9.1.1顶层分解 193

9.1.2 prn_instruction函数的实现 193

9.1.3 play函数的实现 194

9.1.4 get_call_from_user函数的实现 195

9.2模块划分 195

9.3设计自己的库 201

9.4编程规范及常见错误 206

小结 207

习题 207

第10章 创建工具——类的定义与使用 209

10.1从过程化到面向对象 209

10.1.1抽象的过程 209

10.1.2面向对象程序设计的特点 210

10.1.3库和类 211

10.2类的定义 217

10.3对象的使用 221

10.3.1对象的定义 221

10.3.2对象的操作 222

10.3.3this指针 223

10.3.4对象的构造与析构 224

10.4常量对象与常量成员函数 233

10.5常量数据成员 234

10.6静态数据成员与静态成员函数 234

10.6.1静态数据成员的定义 235

10.6.2静态成员函数 235

10.6.3静态常量成员 238

10.7友元 239

10.8编程规范及常见错误 241

小结 241

习题 241

第11章 运算符重载 245

11.1什么是运算符重载 245

11.2运算符重载的方法 246

11.3几个特殊运算符的重载 249

11.3.1赋值运算符的重载 249

11.3.2下标运算符的重载 251

11.3.3函数调用运算符重载 252

11.3.4++和--运算符的重载 253

11.3.5输入/输出运算符的重载 254

11.3.6重载函数的原型设计考虑 256

11.4自定义类型转换函数 257

11.4.1内置类型到类类型的转换 258

11.4.2类类型到其他类型的转换 258

11.5运算符重载的应用 259

11.5.1完整的Rational类的定义和使用 259

11.5.2完整的DoubleArray类的定义和使用 262

11.6编程规范与常见错误 265

小结 266

习题 266

第12章 组合与继承 268

12.1组合 268

12.2继承 270

12.2.1单继承 271

12.2.2基类成员在派生类中的访问特性 272

12.2.3派生类对象的构造、析构与赋值操作 274

12.2.4重定义基类的函数 279

12.2.5派生类作为基类 281

12.2.6将派生类对象隐式转换为基类对象 282

12.3多态性与虚函数 284

12.3.1多态性 284

12.3.2虚函数 284

12.3.3虚析构函数 288

12.4纯虚函数和抽象类 288

12.4.1纯虚函数 288

12.4.2抽象类 288

12.5多继承 289

12.5.1多继承的格式 289

12.5.2名字冲突 290

12.5.3虚基类 291

12.6面向对象设计范例 291

12.7编程规范和常见错误 298

小结 298

习题 298

第13章 泛型机制——模板 301

13.1类模板的定义 301

13.2类模板的实例化 303

13.3模板的编译 304

13.4非类型参数和参数的默认值 304

13.5类模板的友元 306

13.5.1普通友元 306

13.5.2模板的特定实例的友元 306

13.6类模板作为基类 310

13.7编程规范及常见错误 311

小结 311

习题 312

第14章 输入/输出与文件 313

14.1流与标准库 313

14.2输入/输出缓冲 314

14.3基于控制台的输入/输出 315

14.3.1输出流 315

14.3.2输入流 318

14.3.3格式化的输入/输出 321

14.4基于文件的输入/输出 324

14.4.1文件的概念 324

14.4.2文件和流 325

14.4.3文件的顺序访问 328

14.4.4文件的随机处理 330

14.4.5用流式文件处理含有记录的文件 332

14.5基于字符串的输入/输出 337

14.6编程规范及常见错误 338

小结 338

习题 338

第15章 异常处理 341

15.1传统的异常处理方法 341

15.2异常处理机制 341

15.2.1异常抛出 342

15.2.2异常捕获 343

15.3异常规格说明 347

15.4编程规范和常见错误 348

小结 349

习题 349

第16章 容器和迭代器 351

16.1容器 351

16.2迭代器 351

16.3容器和迭代器的设计示例 352

16.3.1用数组实现的容器 352

16.3.2用链表实现的容器 355

小结 358

习题 358

附录ASCII表 359

参考文献 360