第1章 绪论 1
1.1计算机硬件 1
1.2计算机软件 2
1.3算法与程序设计 3
1.4程序的编译和调试 3
小结 5
习题 5
第2章 通过例子学习 6
2.1第一个程序：输出Hello world 6
2.1.1注释 6
2.1.2编译预处理 7
2.1.3主程序 8
2.1.4名字空间 9
2.2程序示例：计算圆的面积和周长 9
2.3变量定义 11
2.4数据类型 12
2.4.1整型 12
24.2实型 14
2.4.3字符型 15
2.4.4布尔型 19
2.4.5枚举类型 19
2.4.6用typedef重新命名类型名 21
2.4.7定义新的类型 21
2.4.8变量赋初值 21
2.4.9用sizeof了解占用的内存量 22
2.5符号常量 22
2.6算术运算 22
2.6.1主要的算术运算符 23
2.6.2各种类型的数值间的混合运算 23
2.6.3整数除法和取模运算符 23
2.6.4优先级 24
2.6.5数学函数库 24
2.7赋值运算 25
2.7.1赋值运算符 25
2.7.2赋值时的自动类型转换 25
2.7.3赋值的嵌套 26
2.7.4多重赋值 26
2.7.5复合赋值运算 27
2.8自增和自减运算符 28
2.9强制类型转换 29
2.10数据的输入／输出 29
2.10.1数据的输入 29
2.10.2数据的输出 30
2.11构思一个程序 31
2.11.1程序设计风格 31
2.11.2设计将来的修改 32
小结 32
习题 32
第3章 逻辑思维及分支程序设计 35
3.1关系运算 35
3.1.1关系运算符 35
3.1.2关系表达式 35
3.2逻辑运算 36
3.3 i f语句 39
3.3.1 if语句的形式 39
3.3.2 if语句的嵌套 40
3.3.3 if语句的应用 40
3.3.4条件表达式 42
3.4 switch语句及其应用 43
小结 48
习题 49
第4章 循环控制 50
4.1 for循环 50
4.1.1重复n次操作 50
4.1.2 for语句的进一步讨论 52
4.1.3 for循环的嵌套 53
4.2 while循环 53
4.3 do-while循环 57
4.4循环的中途退出 57
4.5枚举法 58
4.6贪婪法 60
小结 62
习题 62
第5章 批量数据处理——数组 64
5.1一维数组 64
5.1.1一维数组的定义 64
5.1.2数组元素的引用 64
5.1.3一维数组的初始化 65
5.1.4一维数组在内存中的表示 65
5.1.5一维数组的应用 66
5.2查找和排序 67
5.2.1查找 67
5.2.2排序 72
5.3二维数组 75
5.3.1二维数组的定义 75
5.3.2二维数组的初始化 75
5.3.3二维数组在内存中的表示 76
5.3.4二维数组的应用 76
5.4字符串 79
5.4.1字符串的存储及初始化 79
5.4.2字符串的输入／输出 80
5.4.3字符串处理函数 80
5.4.4字符串的应用 81
小结 82
习题 82
第6章 过程封装——函数 84
6.1自己编写一个函数 84
6.1.1 return语句 85
6.1.2函数示例 85
6.2函数的使用 87
6.2.1函数原型的声明 87
6.2.2函数的调用 88
6.2.3将函数与主程序放在一起 89
6.2.4函数调用过程 90
6.3数组作为函数的参数 92
6.4带默认值的函数 95
6.5内联函数 96
6.6重载函数 97
6.7函数模板 99
6.8变量的作用域 100
6.9变量的存储类别 101
6.9.1自动变量 102
6.9.2静态变量 102
6.9.3寄存器变量 103
6.9.4外部变量 104
6.10递归函数 106
6.10.1递归函数的基本概念 106
6.10.2递归函数的应用 108
6.11基于递归的算法 113
6.11.1回溯法 113
6.11.2分治法 116
6.11.3动态规划 119
小结 122
习题 122
第7章 间接访问——指针 124
7.1指针的概念 124
7.1.1指针变量的定义 125
7.1.2指针的基本操作 125
7.2指针与数组 128
7.2.1指针运算 129
7.2.2用指针访问数组 131
7.2.3数组名作为函数的参数 132
7.3指针与动态分配 133
7.3.1动态变量的创建 134
7.3.2动态变量的回收 134
7.3.3内存泄漏 135
7.3.4查找new操作的失误 135
7.4字符串再讨论 136
7.5指针与函数 137
7.5.1指针作为形式参数 137
7.5.2返回指针的函数 140
7.5.3引用与引用传递 141
7.5.4返回引用的函数 143
7.6指针数组与多级指针 144
7.6.1指针数组 144
7.6.2 main函数的参数 145
7.6.3多级指针 146
7.7多维数组和指向数组的指针 147
7.8指向函数的指针 148
小结 152
习题 152
第8章 数据封装——结构体 154
8.1记录的概念 154
8.2 C++语言中记录的使用 155
8.2.1结构体类型的定义 155
8.2.2结构体类型的变量的定义 156
8.2.3结构体变量的使用 157
8.2.4结构体数组 158
8.3结构体作为函数的参数 160
8.4链表 162
8.4.1链表的概念 162
8.4.2单链表的存储 163
8.4.3单链表的操作 164
小结 169
习题 169
第9章 模块化开发 171
9.1自顶向下分解 171
9.1.1顶层分解 172
9.1.2 prn_instruction的实现 172
9.1.3 play函数的实现 173
9.1.4 get_call_from_user的实现 173
9.2模块划分 174
9.3设计自己的库 180
小结 185
习题 185
第10章 创建功能更强的类型——类的定义与使用 187
10.1从过程化到面向对象 187
10.1.1抽象的过程 187
10.1.2面向对象程序设计的特点 188
10.1.3库和类 189
10.2类的定义 195
10.3对象的使用 198
10.3.1对象的定义 198
10.3.2对象的操作 199
10.3.3 this指针 201
10.3.4对象的构造与析构 201
10.4常量对象与常量成员函数 207
10.5常量数据成员 208
10.6静态数据成员与静态成员函数 208
10.6.1静态数据成员的定义 209
10.6.2静态成员函数 209
10.6.3静态常量成员 212
10.7友元 213
小结 215
习题 215
第11章 运算符重载 216
11.1什么是运算符重载 216
11.2运算符重载的方法 216
11.3几个特殊运算符的重载 219
11.3.1赋值运算符的重载 219
11.3.2下标运算符的重载 221
11.3.3+++和--运算符的重载 221
11.3.4重载函数的原型设计考虑 223
11.3.5输入／输出运算符的重载 224
11.4自定义类型转换函数 225
11.5运算符重载的应用 226
11.5.1完整的Rational类的定义和使用 226
11.5.2完整的IntArray类的定义和使用 228
小结 231
习题 231
第12章 组合与继承 232
12.1组合 232
12.2继承 234
12.2.1单继承 235
12.2.2基类成员在派生类中的访问特性 235
12.2.3派生类对象的构造、析构与赋值操作 237
12.2.4重定义基类的函数 241
12.2.5派生类作为基类 243
12.2.6将派生类对象隐式转换为基类对象 244
12.3多态性与虚函数 246
12.3.1多态性 246
12.3.2虚函数 246
12.3.3虚析构函数 249
12.4纯虚函数和抽象类 249
12.4.1纯虚函数 249
12.4.2抽象类 250
12.5多继承 250
12.5.1多继承的格式 250
12.5.2名字冲突 251
12.5.3虚基类 252
小结 252
习题 253
第13章 泛型机制——模板 254
13.1类模板的定义 254
13.2类模板的实例化 256
13.3模板的编译 256
13.4非类型参数和参数的默认值 257
13.5类模板的友元 258
13.5.1普通友元 258
13.5.2模板的特定实例的友元 258
13.5.3声明的依赖性 259
13.6类模板作为基类 262
小结 263
习题 263
第14章 输入／输出与文件 264
14.1流与标准库 264
14.2输入／输出缓冲 265
14.3基于控制台的输入／输出 266
14.3.1输出流 266
14.3.2输入流 268
14.3.3格式化的输入／输出 271
14.4基于文件的输入／输出 275
14.4.1文件的概念 275
14.4.2文件和流 275
14.4.3文件的顺序访问 278
14.4.4文件的随机处理 280
14.4.5用流式文件处理含有记录的文件 282
14.5基于字符串的输入／输出 287
小结 288
习题 288
第15章 异常处理 289
15.1传统的异常处理方法 289
15.2异常处理机制 289
15.2.1异常抛出 290
15.2.2异常捕获 291
15.3异常规格说明 293
小结 294
习题 295
第16章 容器和迭代器 296
16.1容器 296
16.2迭代器 296
16.3容器和迭代器的设计示例 296
16.3.1用数组实现的容器 297
16.3.2用链表实现的容器 299
小结 302
习题 302
附录 303
参考文献 304