第1章 计算机与程序设计 1
1.1 计算机系统概述 1
1.1.1 什么是计算机系统 1
1.1.2 计算机硬件 2
1.1.3 计算机软件 2
1.2 程序设计基本概念 3
1.2.1 问题求解过程 3
1.2.2 算法与程序 4
1.2.3 程序设计语言 7
1.3 程序设计方法 8
1.3.1 结构化程序设计 8
1.3.2 面向对象程序设计 9
1.4 C语言与C＋＋语言 10
1.4.1 C语言 10
1.4.2 C＋＋语言 11
1.5 C＋＋编程简介 12
1.5.1 C＋＋编程的典型过程 12
1.5.2 一个简单的C＋＋程序 13
1.6 程序设计风格 14
习题1 15
第2章 数据类型、运算符与表达式 17
2.1 C＋＋的字符集和关键字 17
2.1.1 字符集 17
2.1.2 标识符 18
2.1.3 关键字 18
2.2 基本数据类型 19
2.2.1 整型 19
2.2.2 浮点型数据 20
2.2.3 字符型数据 20
2.2.4 布尔类型 21
2.3 常量与变量 21
2.3.1 常量 21
2.3.2 变量 24
2.3.3 符号常量 25
2.4 类型转换 26
2.5 运算符和表达式 27
2.5.1 算术运算 28
2.5.2 关系运算 30
2.5.3 逻辑运算 30
2.5.4 位运算 31
2.5.5 逗号运算 33
2.5.6 赋值运算 34
2.5.7 特殊运算符 35
习题2 35
第3章 输入和输出 37
3.1 C＋＋的输入和输出 37
3.2 标准输入输出函数 38
3.2.1 字符输入函数getchar 38
3.2.2 字符输出函数putchar 38
3.3 格式化输入输出函数 39
3.3.1 格式化输入函数scanf 39
3.3.2 格式化输出函数printf 41
3.3.3 格式化输入／输出函数应用举例 44
3.4 用流进行输入／输出 49
3.4.1 通过cout流输出数据 50
3.4.2 通过cin流输入数据 51
3.5 流操纵算子 52
3.5.1 设置整数基数的流操纵算子 52
3.5.2 设置浮点数精度的流操纵算子 53
3.5.3 设置域宽的流操纵算子 54
习题3 55
第4章 控制结构 57
4.1 程序的语句和基本控制结构 57
4.2 表达式语句 58
4.3 顺序结构——复合语句 58
4.4 选择结构 60
4.4.1 if选择结构 60
4.4.2 if-else选择结构 61
4.4.3 switch选择结构 66
4.5 循环结构 70
4.5.1 while循环语句 70
4.5.2 do-while循环语句 73
4.5.3 for循环语句 74
4.6 控制转移语句 78
4.6.1 break语句 78
4.6.2 continue语句 80
4.6.3 goto语句 81
4.6.4 return语句 82
4.7 结构化程序设计方法 83
4.7.1 结构化程序设计思想 83
4.7.2 结构化程序设计原则 85
4.7.3 结构化程序设计示例 86
4.7.4 再谈程序设计风格 90
习题4 91
第5章 函数 95
5.1 模块化程序设计 95
5.2 预定义函数的使用 96
5.3 函数定义与函数原型 97
5.3.1 函数定义 97
5.3.2 函数原型 98
5.4 函数的调用 99
5.4.1 函数调用的概念 99
5.4.2 参数传递 102
5.4.3 默认参数 104
5.4.4 内联函数 105
5.5 函数重载 106
5.6 存储类别 108
5.6.1 变量的存储特性 108
5.6.2 自动变量 109
5.6.3 寄存器变量 109
5.6.4 外部变量 110
5.6.5 静态变量 110
5.7 作用域 112
5.8 递归函数 114
5.8.1 递归的概念 115
5.8.2 递归函数应用举例 117
5.9 预处理指令 120
5.9.1 #include指令 121
5.9.2 #define指令 121
5.9.3 #if、else、#endif、#ifdef、#ifndef指令 123
习题5 124
第6章 数组 127
6.1 一维数组 128
6.1.1 一维数组的声明与初始化 128
6.1.2 数组的应用 129
6.1.3 数组作为函数参数 132
6.2 多维数组 137
6.2.1 多维数组的定义与初始化 137
6.2.2 应用示例 139
6.3 字符串 142
6.3.1 字符与字符串概念 142
6.3.2 字符串与字符数组 143
6.3.3 字符串的输入和输出 145
习题6 146
第7章 指针 148
7.1 指针的定义 148
7.2 指针的运算 149
7.3 指针与数组 154
7.4 字符指针与字符数组 157
7.4.1 字符串函数 157
7.4.2 字符串函数的应用 163
7.5 指针与const限定符 166
7.5.1 基本概念 166
7.5.2 用const限定指针 166
7.6 指针和引用 170
7.7 动态内存分配 171
7.7.1 基本概念 171
7.7.2 动态分配内存的应用 173
7.8 函数指针 176
7.8.1 函数指针的定义 176
7.8.2 函数指针的使用 177
习题7 179
第8章 结构、联合、枚举 182
8.1 结构 182
8.1.1 结构的定义 183
8.1.2 结构变量成员的引用 184
8.2 结构的使用 185
8.2.1 结构与函数 185
8.2.2 结构与数组 190
8.2.3 结构与指针 193
8.2.4 位段 196
8.3 联合 198
8.3.1 联合和联合变量定义 199
8.3.2 联合的使用 200
8.4 枚举 201
8.4.1 枚举和枚举型变量的定义 202
8.4.2 枚举类型变量的赋值和使用 203
习题8 204
第9章 链表 205
9.1 链表的基本概念 205
9.2 单向链表 206
9.2.1 单向链表的定义 206
9.2.2 单向链表的操作 207
9.3 双向链表 216
9.3.1 双向链表的定义 216
9.3.2 双向链表的操作 217
习题9 224
第10章 面向对象程序设计基本概念 226
10.1 面向对象语言和面向对象方法 226
10.2 类、对象和消息 228
10.2.1 类和对象 228
10.2.2 消息 230
10.3 面向对象程序设计的特点 231
10.4 面向对象程序的结构 233
习题10 235
第11章 类与对象 237
11.1 数据抽象的概念 238
11.2 抽象数据类型 239
11.2.1 封装与信息隐藏 240
11.2.2 接口与实现的分离 240
11.2.3 用结构实现用户定义类型栈 241
11.2.4 用类实现抽象数据类型栈 245
11.3 类和对象的定义 249
11.3.1 数据成员 250
11.3.2 成员函数 251
11.3.3 访问控制 252
11.3.4 静态成员 253
11.3.5 对象的建立 257
11.4 构造函数 258
11.4.1 构造函数的作用 258
11.4.2 构造函数执行的时机 259
11.4.3 构造函数重载 260
11.4.4 默认构造函数 261
11.4.5 复制构造函数 262
11.5 析构函数 264
11.5.1 析构函数的作用 264
11.5.2 析构函数执行的时机 264
习题11 266
第12章 类和对象的使用 268
12.1 类的复合 268
12.2 this指针 276
12.3 const特性 279
12.4 友元函数和友元类 283
12.4.1 友元函数 283
12.4.2 友元类 285
习题12 286
第13章 运算符重载 288
13.1 运算符重载的概念 288
13.1.1 运算符重载的意义 289
13.1.2 运算符重载的限制 292
13.2 运算符成员函数与友元函数 293
13.3 单目运算符重载 294
13.4 重载流插入和流提取运算符 299
13.5 双目运算符重载 302
13.6 赋值运算符重载 305
13.7 类型之间的转换 309
习题13 317
第14章 继承 319
14.1 继承和派生的概念 319
14.2 继承的定义 320
14.2.1 派生类和基类 320
14.2.2 继承的方式 322
14.2.3 类的层次 323
14.2.4 在派生类中重定义基类的函数 324
14.2.5 派生类和基类的转换 329
14.3 类指针 329
14.4 继承中的构造函数和析构函数 336
14.5 多重继承 339
14.6 软件渐增式开发 343
14.6.1 复合与继承 344
14.6.2 示例 344
习题14 355
第15章 多态性 356
15.1 多态性的概念 356
15.1.1 静态绑定和动态绑定 357
15.1.2 多态性的意义 357
15.2 虚函数 358
15.3 抽象基类和纯虚函数 364
15.3.1 纯虚函数 365
15.3.2 抽象类和具体类 365
15.4 虚析构函数 369
15.5 软件渐增式开发 374
习题15 382
第16章 文件和流 383
16.1 基本概念 383
16.2 通过FILE结构进行文件操作 384
16.2.1 建立、打开和关闭文件 385
16.2.2 写文件 387
16.2.3 读文件 389
16.3 通过文件流进行文件操作 396
16.3.1 打开和建立文件 396
16.3.2 写文件 398
16.3.3 读文件 399
习题16 405
第17章 异常 407
17.1 异常处理的意义 407
17.2 异常处理基础 408
17.3 异常的抛出和传播 411
17.4 异常的捕获和处理 415
习题17 418
第18章 模板 419
18.1 类属机制 419
18.2 函数模板 420
18.2.1 函数模板的定义 420
18.2.2 使用函数模板 421
18.3 类模板 425
18.3.1 类模板的定义 426
18.3.2 使用类模板 427
习题18 429
附录A C＋＋运算符的优先级和结合性 431
附录B ASCII字符集 434
参考文献 436