第1章 程序设计的概念 1
1.1 基本知识 2
1.1.1 C++程序中的语句及命令行 2
1.1.2 C++程序中的函数 4
1.1.3 Visual C++的控制台工程 6
1.2 程序解析 8
程序1-1 计算并联电阻 9
程序1-2 求解二元一次方程组 10
程序1-3 判断考试是否及格 11
1.3 实验指导 13
实验1-1 C++程序的编辑、编译和运行 13
实验1-2 简单C++程序 18
实验1-3 程序的调试和运行 23
第2章 基本数据类型与表达式 28
2.1 基本知识 29
2.1.1 基本数据类型、常量与变量 29
2.1.2 运算符与表达式 30
2.1.3 数据的输入与输出 33
2.2 程序解析 36
程序2-1 整数加法练习 36
程序2-2 输出5位整数的反序数 38
程序2-3 统计参赛选手分数 40
2.3 实验指导 41
实验2-1 不同类型数据的输入输出 41
实验2-2 表达式求值 46
实验2-3 数据的输出格式控制 48
第3章 算法与控制结构 50
3.1 基本知识 51
3.1.1 算法的概念与表示 51
3.1.2 算法的3种基本结构 52
3.1.3 C++中实现选择结构和循环结构的语句 54
3.2 程序解析 56
程序3-1 求三角形的面积 56
程序3-2 确定某年某月的天数 57
程序3-3 输出100以内能同时被3和5整除的数 59
程序3-4 穷举法求组合数 61
程序3-5 计算sinx函数的值 62
3.3 实验指导 64
实验3-1 3种基本结构 64
实验3-2 迭代法与穷举法 66
第4章 函数与编译预处理 69
4.1 基本知识 70
4.1.1 函数的定义和调用 70
4.1.2 变量的作用域 72
4.1.3 变量的生存期 73
4.1.4 C++程序的多文件结构 75
4.1.5 编译预处理 77
4.2 程序解析 79
程序4-1 将字符串中的小写字母转换为大写字母 79
程序4-2 求3个实数中的最大数 80
程序4-3 比较两个分数的大小 81
程序4-4 求多项式的值 83
程序4-5 牛顿迭代法求方程的根 84
4.3 实验指导 87
实验4-1 函数的定义和调用 88
实验4-2 函数的嵌套与递归调用 90
实验4-3 编译预处理与多文件结构 92
第5章 构造类型与顺序表操作 95
5.1 基本知识 96
5.1.1 一维数组的定义和使用 96
5.1.2 二维数组的定义和使用 97
5.1.3 字符串处理 100
5.1.4 结构体的定义和使用 103
5.1.5 顺序表的概念 105
5.1.6 顺序表的C++实现 106
5.2 程序解析 109
程序5-1 顺序查找 109
程序5-2 二分查找 112
程序5-3 筛法求素数 114
程序5-4 约瑟夫斯问题 117
程序5-5 快速排序 119
程序5-6 计算并输出学生成绩表 121
程序5-7 枚举型变量的使用 123
5.3 实验指导 126
实验5-1 数组的使用 126
实验5-2 字符串的使用 129
实验5-3 结构体及结构体数组的使用 132
第6章 指针与链表 135
6.1 基本知识 136
6.1.1 指针变量 136
6.1.2 动态存储分配 137
6.1.3 指针与数组和字符串 139
6.1.4 指针与函数 142
6.1.5 线性链表 146
6.2 程序解析 149
程序6-1 三数排序并输出 149
程序6-2 逆置数组元素 151
程序6-3 计算圆的周长和面积 152
程序6-4 按3位分节格式输出正整数 154
程序6-5 线性链表求解约瑟夫斯问题 155
6.3 实验指导 157
实验6-1 指针变量与取地址运算符 158
实验6-2 指针与数组和字符串 159
实验6-3 线性单链表的创建与查找 163
第7章 类和对象 166
7.1 基本知识 167
7.1.1 类与对象的定义和使用 167
7.1.2 构造函数与析构函数 169
7.1.3 对象与指针 172
7.1.4 类的静态成员和友元 174
7.1.5 类的常对象与常成员 175
7.2 程序解析 177
程序7-1 日期类 177
程序7-2 日期时间类 179
程序7-3 学生成绩类 181
程序7-4 核对密码的学生成绩类 184
程序7-5 矩阵的加减运算 187
7.3 实验指导 190
实验7-1 修改并运行程序 190
实验7-2 人员类及其对象 195
实验7-3 椭圆类及其对象 196
第8章 类的继承性与多态性 198
8.1 基本知识 199
8.1.1 派生类的定义 199
8.1.2 派生类的继承方式 200
8.1.3 派生类的构造函数和析构函数 202
8.1.4 重载 205
8.1.5 虚函数 207
8.2 程序解析 210
程序8-1 点类与直线类 210
程序8-2 点类、圆类与圆柱类 212
程序8-3 多重继承的工程硕士类 215
程序8-4 通过函数重载求数组中最大元素 217
程序8-5 抽象图形类以及圆、矩形和三角形类 219
8.3 实验指导 221
实验8-1 类的继承性 222
实验8-2 函数重载与运算符重载 224
实验8-3 虚函数与抽象类 226
第9章 模板、异常处理和命名空间 230
9.1 基本知识 231
9.1.1 函数模板和类模板 231
9.1.2 异常处理 232
9.1.3 命名空间 233
9.2 程序解析 234
程序9-1 模板函数实现矩阵加法 235
程序9-2 类模板实现顺序表 237
程序9-3 类模板实现数组越界报错 240
9.3 实验指导 242
实验9-1 函数模板和类模板 242
实验9-2 异常处理 245
第10章 输入／输出流 248
10.1 基本知识 249
10.1.1 输入／输出流 249
10.1.2 数据文件的打开与关闭 252
10.1.3 数据文件的读写 254
10.2 程序解析 257
程序10-1 从输入流中分析出数字串 257
程序10-2 通信录文本文件 259
程序10-3 二进制方式打开指定文件 261
10.3 实验指导 262
实验10-1 输出操作 263
实验10-2 输入操作 264
实验10-3 文件读写操作 265
附录A ASCII码表 269
附录B 程序的调试与纠错 272
附录C 图形用户界面应用程序 279
参考文献 293