C++程序设计经典案例集PDF电子书下载

第0章 绪论 1

0.1 实验目标和要求 1

0.1.1 实验目标 1

0.1.2 实验要求 1

0.2 实验实施 1

0.3 本书结构 2

0.4 本书覆盖的知识点与技能点 3

第1章 数据类型及基本数据结构 4

1.1 知识要点 4

1.2 实验说明 5

1.3 实验案例分析 7

【实验1-1】数据类型表示与进制转换 7

【实验1-2】数据类型与运算符表达式的求值 8

【实验1-3】编译预处理的使用 10

1.4 实验汇编 10

【实验1-4】找出做好事的人 10

【实验1-5】计算圆的周长和面积 11

【实验1-6】分解一个4位整数的各位数字 11

【实验1-7】反序输出一个4位整数 12

【实验1-8】ASCII码的查找 13

【实验1-9】输出英文字母和ASCII码的对照表 13

【实验1-10】输出大写字母ASCII码的不同进制对照 14

【实验1-11】计算通话时间 15

【实验1-12】输出一个实数的整数部分和小数部分 15

【实验1-13】将十进制整数按其他进制输出 16

【实验1-14】时、分、秒的换算 16

【实验1-15】判断整数的奇偶性 17

【实验1-16】求出3个实数中的最大值 18

【实验1-17】计算基本类型数据占用的空间 18

【实验1-18】交换两个变量的值 19

【实验1-19】温度单位的换算 19

【实验1-20】判断y是否在x和z之间 20

【实验1-21】移位运算符的使用 20

【实验1-22】使用异或运算交换两个变量的值 21

【实验1-23】使用加法运算交换两个变量的值 22

【实验1-24】使用转义字符实现换行和对齐数据 23

【实验1-25】计算三角形的面积 23

【实验1-26】数据溢出的结果 24

【实验1-27】字符‘A’的不同赋值方法 24

【实验1-28】显示1990—2020年之间的所有闰年年份 25

【实验1-29】判断一个4位的整数是否为回文数 26

【实验1-30】＆符号的作用 26

第2章 基本控制结构 28

2.1 知识要点 28

2.1.1 顺序结构 28

2.1.2 分支结构 30

2.1.3 循环结构 31

2.2 实验说明 32

2.2.1 实验类型及知识点 32

2.2.2 实验实施方案 33

2.3 实验案例分析 34

【实验2-1】计算某天是该年的第几天 34

【实验2-2】找出1～10位的整数中所有的回归数 35

【实验2-3】统计选票 37

2.4 实验汇编 38

【实验2-4】百分数成绩到等级分的转换 38

【实验2-5】输入年份、月份，输出该月的天数 39

【实验2-6】统计因子个数 39

【实验2-7】辗转相除法 40

【实验2-8】水仙花数 41

【实验2-9】判断素数 41

【实验2-10】最小的水仙花数 42

【实验2-11】计算π的近似值 43

【实验2-12】统计各分数段的人数 43

【实验2-13】对整数分解质因数 44

【实验2-14】找出1～10000之间的所有同构数 46

【实验2-15】求所有两位数中的绝对素数 47

【实验2-16】找出大于m的最小的n个素数 47

【实验2-17】打印某个月的月历 48

【实验2-18】二进制整数转换为十进制 49

【实验2-19】十进制整数转换为二进制 50

【实验2-20】字符串中的大小写字母转换 51

【实验2-21】统计字符串中不同字符的个数 52

【实验2-22】找出100以内的勾股数 52

【实验2-23】兑换百元钞票 53

【实验2-24】找出2～200之间的孪生素数 53

第3章 构造类型 55

3.1 知识要点 55

3.1.1 数组 55

3.1.2 结构体 59

3.1.3 共用体 60

3.1.4 枚举 60

3.2 实验说明 61

3.2.1 实验类型及知识点 61

3.2.2 实验实施方案 62

3.3 实验案例分析 63

【实验3-1】二维数组的排序 63

【实验3-2】确定学生的名次——双字段排序 64

【实验3-3】字符串的多表换字法加密和解密 66

【实验3-4】字符串的异或加密和解密 67

【实验3-5】验证浮点数在内存中的存储方法 69

3.4 实验汇编 70

【实验3-6】求一组数中的最大值和最小值 70

【实验3-7】显示出高于平均成绩的分数 71

【实验3-8】找出最大值及出现的次数 71

【实验3-9】冒泡排序法 72

【实验3-10】矩阵转置 73

【实验3-11】二维数组保存到一维数组中 73

【实验3-12】数组元素的最大值 74

【实验3-13】输出杨辉三角形 75

【实验3-14】字符串排序 76

【实验3-15】找最大字符串 76

【实验3-16】显示属相 77

【实验3-17】IP地址的二进制写法转换为点分十进制 77

【实验3-18】凯撒加密法 78

【实验3-19】统计不及格课程 80

【实验3-20】找出每个学生的最高分数 81

【实验3-21】确定学生的名次——单字段排序 82

第4章 指针 84

4.1 知识要点 84

4.1.1 指针的定义与使用 84

4.1.2 指针与数组 85

4.1.3 二维数组与指针 86

4.1.4 指针与字符串 86

4.1.5 引用 86

4.2 实验说明 87

4.3 实验案例分析 88

【实验4-1】统计学生成绩 88

【实验4-2】报数游戏 91

4.4 实验汇编 92

【实验4-3】输出变量的地址 92

【实验4-4】为变量起别名 92

【实验4-5】取变量的地址和变量的内容 93

【实验4-6】指针的类型匹配 94

【实验4-7】指针的关系运算 95

【实验4-8】指针的算术运算 96

【实验4-9】用指针访问数组元素 96

【实验4-10】用指针数组创建和输出矩阵中的元素 97

【实验4-11】用指向数组的指针创建和输出矩阵 98

【实验4-12】用指针输出数组元素的值 99

【实验4-13】用指针编写冒泡排序程序 100

【实验4-14】将正整数按照标准的3位分节格式输出 101

【实验4-15】统计字符串中大、小写字母、数字以及其他字符 102

【实验4-16】字符串反转 103

【实验4-17】计算二维数组指定元素之和 104

【实验4-18】整型矩阵转置 105

【实验4-19】找出矩阵中最大、最小值放到指定位置 106

【实验4-20】利用指针打印指定月份的英文名称 108

第5章 函数 109

5.1 知识要点 109

5.1.1 函数的定义和调用 109

5.1.2 函数的参数传递 110

5.1.3 嵌套和递归调用 111

5.1.4 函数的重载 112

5.1.5 函数的域 112

5.2 实验说明 114

5.3 实验案例分析 115

【实验5-1】万年历 115

【实验5-2】Hanoi塔问题 118

【实验5-3】统计一个数据中零的个数和最大值所在位置 119

5.4 实验汇编 121

【实验5-4】找3个数中最大的数 121

【实验5-5】求方程ax2+bx+c=0的根 122

【实验5-6】判断素数 124

【实验5-7】编写符号函数 125

【实验5-8】求积的函数 126

【实验5-9】交换两个变量的值 127

【实验5-10】找出数组中最大、最小元素 128

【实验5-11】用选择排序法排序 129

【实验5-12】按大小顺序输出两个整数 130

【实验5-13】用指针编写一个排序函数 131

【实验5-14】复制字符串 132

【实验5-15】去掉字符串尾部的空格符 133

【实验5-16】多项式计算 134

【实验5-17】验证哥德巴赫猜想 135

【实验5-18】斐波那契数列 137

【实验5-19】将一个整数n转换成字符串 137

【实验5-20】寻找最大的整数和最大的双精度数 138

第6章 类与构造函数 140

6.1 知识要点 140

6.1.1 面向对象的基本概念 140

6.1.2 类的定义 141

6.1.3 构造函数与析构函数 142

6.1.4 对象的定义 143

6.2 实验说明 144

6.3 实验案例分析 144

【实验6-1】电子钟 144

6.4 实验汇编 147

【实验6-2】时钟类 147

【实验6-3】计算某日是当年的第几天 148

【实验6-4】计算圆形面积 148

【实验6-5】计算长方形的周长和面积 149

【实验6-6】显示雇员信息 150

【实验6-7】复数类 150

【实验6-8】求两点间线段的长度 152

【实验6-9】有理数的算术运算 152

【实验6-10】矩阵的基本运算 155

【实验6-11】学生成绩统计 157

第7章 继承与多态 159

7.1 知识要点 159

7.1.1 继承与多态的基本概念 159

7.1.2 派生类的定义 160

7.1.3 派生类的继承方式和派生类中对基类成员的访问 160

7.1.4 派生类的构造函数与析构函数 161

7.1.5 派生类对象替换基类对象 161

7.1.6 重载与覆盖 161

7.1.7 虚函数与抽象类 162

7.2 实验说明 162

7.3 实验案例分析 163

【实验7-1】高校员工管理信息系统设计 163

7.4 实验汇编 168

【实验7-2】分析基类派生类构造函数与析构函数的调用顺序 168

【实验7-3】计算圆柱体积 170

【实验7-4】住宅楼与办公楼 172

【实验7-5】计算线段的长度 173

【实验7-6】模拟秒表 175

【实验7-7】自动检查数组越界 176

【实验7-8】复数类的运算符重载 177

【实验7-9】计算几何图形面积 178

【实验7-10】评选优秀师生 180

【实验7-11】字符串的关系运算 182

第8章 模板与异常处理 184

8.1 知识要点 184

8.1.1 模板与异常处理的基本概念 184

8.1.2 函数模板的定义 184

8.1.3 类模板的定义 185

8.1.4 异常处理的代码结构 185

8.2 实验说明 185

8.3 实验案例分析 186

【实验8-1】类模板实现的顺序栈 186

8.4 实验汇编 189

【实验8-2】求数的绝对值的函数模板 189

【实验8-3】重载模板函数使其能找出最大字符串 190

【实验8-4】找出数组中的最大或最小元素的函数模板 191

【实验8-5】动态请求内存失败的异常处理 192

【实验8-6】函数参数非法时的异常处理 192

【实验8-7】阶乘运算中“溢出”的异常处理 193

【实验8-8】矩阵运算的函数模板 195

【实验8-9】下标超界时要“报警” 196

【实验8-10】对象数组类模板 198

【实验8-11】实现算术四则运算的类模板 200

第9章 文件输入／输出 202

9.1 知识要点 202

9.1.1 文件的打开和关闭 202

9.1.2 文件流的状态 204

9.1.3 文件的随机读／写 205

9.2 实验说明 206

9.3 实验案例分析 206

【实验9-1】文本文件的复制 206

【实验9-2】二进制文件的读／写 207

9.4 实验汇编 208

【实验9-3】文本文件的读／写（一） 208

【实验9-4】文本文件的读／写（二） 209

【实验9-5】二进制文件的随机读／写 209

第10章 算法设计与常用算法（一） 211

10.1 知识要点 211

10.2 实验说明 211

10.3 实验案例分析 212

【实验10-1】计算2个一元n次多项式之和 212

【实验10-2】计算约瑟夫问题 214

10.4 实验汇编 216

【实验10-3】十进制数转换为n进制 216

【实验10-4】凯撒加密 218

【实验10-5】计算各个单词的数量 219

【实验10-6】顺序表的归并 221

【实验10-7】集合的交运算 223

【实验10-8】集合的差运算 225

【实验10-9】字符串的冒泡法排序 227

第11章 算法设计与常用算法（二） 228

11.1 知识要点 228

11.1.1 排序和查找 228

11.1.2 常用算法 230

11.2 实验说明 234

11.3 实验案例分析 235

【实验11-1】快速排序 235

【实验11-2】二分法查找 236

【实验11-3】0-1背包问题 239

11.4 实验汇编 242

【实验11-4】算术表达式计算 242

【实验11-5】求二维数组的众数 243

【实验11-6】马的周游路线 243

【实验11-7】罗密欧迷宫 244

【实验11-8】叙拉古猜想 245

【实验11-9】排列宝石问题 245

第12章 调试 248

12.1 知识要点 248

12.1.1 编译及连接错误 248

12.1.2 运行时错误 249

12.1.3 基本调试手段 249

12.1.4 Visual Studio 2010调试简介 250

12.2 实验说明 252

12.3 实验案例分析 252

【实验12-1】语法错误的改正与变量观测 252

【实验12-2】数组的观测、函数的跟踪调试 255

12.4 实验汇编 258

【实验12-3】函数求根 258

【实验12-4】求级数 260

【实验12-5】输出二元组 260

【实验12-6】4位分段和平方数 261

【实验12-7】数组右移 262

【实验12-8】类的分数实现 263

【实验12-9】类的继承实现 264

【实验12-10】文本文件的读／写 267

【实验12-11】文本文件的分割 267