C++程序设计技能百练

第1课 C++基础知识 1 课堂讲解 2 一、从C到C++ 2 二、程序与语言 2 三、结构化程序设计（为处理复杂问题提供了有力的手段） 3 四、面向对象程序设计 4 五、程序开发过程 4 六、C++程序基本框架结构 4 七、结构化程序设计与面向对象的程序设计比较 6 八、编译环境 6 九、Microsoft Visual C++的帮助 8 十、Visual C++开发环境概述 8 上机练习 10 练习1 作者的祝愿 10 练习2 分牛的传说 12

第1课 C++基础知识 1 课堂讲解 2 一、从C到C++ 2 二、程序与语言 2 三、结构化程序设计（为处理复杂问题提供了有力的手段） 3 四、面向对象程序设计 4 五、程序开发过程 4 六、C++程序基本框架结构 4 七、结构化程序设计与面向对象的程序设计比较 6 八、编译环境 6 九、Microsoft Visual C++的帮助 8 十、Visual C++开发环境概述 8 上机练习 10 练习1 作者的祝愿 10 练习2 分牛的传说 12第2课 数据类型和控制结构 15 课堂讲解 16 一、字符集与保留字 16 二、数据类型 16 三、变量定义 17 四、常量 17 五、I/O流控制 18 六、表达式 18 七、算术类型转换 18 八、增量与减量 19 九、关系运算 19 十、逻辑运算 19 十一、条件运算符 19 十二、逗号运算符 19 十三、if语句 19 十四、while语句 19 十五、do … while语句 20 十六、for语句 20 十七、switch语句 20 十八、转向语句 20 上机练习 21 练习3 打印图案 21 练习4 大写金额 24 练习5 证明“素数公式” 28 练习6 牛顿迭代法求方程根 30 练习7 二分法求方程根 32 练习8 杨辉三角的奥妙 34 练习9 判断整除 36第3课 函数 39 课堂讲解 40 一、函数概述 40 二、函数原型 40 三、全局变量与局部变量 41 四、函数调用机制 42 五、递归（Recursive）函数 42 六、内联函数 42 七、重载函数 43 八、默认参数的函数 43 上机练习 44 练习10 验证“歌德巴赫猜想” 44 练习11 魔方阵 46 练习12 汉诺塔（Tower of Hanoi）的递归解法 48 练习13 八皇后游戏 51 练习14 探询路径 54 练习15 “掷双骰”游戏 56 练习16 “完全数”判别（方法一） 58 练习17 比我疆土 61 练习18 巧填数字 63 练习19 打印螺旋方阵 64第4课 数组和指针 66 课堂讲解 67 一、数组定义 67 二、数组的使用 67 三、向函数传递数组 67 四、二维数组 67 五、指针的概念 68 六、指针运算 69 七、指针与数组 69 八、堆内存 69 九、const指针 69 十、指针与函数 69 十一、字符指针 70 十二、指针数组 70 十三、函数指针 71 上机练习 72 练习20 “完全数”判别（方法二） 72 练习21 Eratosthenes法求素数 73 练习22 智者生存 75 练习23 矩阵转置 77 练习24 字符串倒序（方法一：指针实现） 80 练习25 姓氏排序 82 练习26 矩阵的马鞍点 84 练习27 动态分配数组的存储空间 86 练习28 寻找最长的单词 88 练习29 const指针 90 练习30 顺序查找 91 练习31 折半查找 93 练习32 编排日历 94 练习33 表白爱之“心” 97 练习34 求定积分（梯形法） 98第5课 引用与结构 101 课堂讲解 102 一、引用的概念和操作 102 二、用引用传递函数参数 103 三、结构 103 四、链表结构 104 上机练习 106 练习35 求学位课平均分 106 练习36 统计优秀者人数 108 练习37 最大子段和（解法1） 109 练习38 最大子段和（解法2） 111 练习39 最大子段和（解法3） 113 练习40 100米比赛排名（解法1） 116 练习41 100米比赛排名（解法2） 118 练习42 建立我的好友档案 120 练习43 完善我的好友档案（一） 123 练习44 完善我的好友档案（二） 125 练习45 公正的计票器 129 练习46 汉诺塔（Tower of Hanoi）的非递归解法 132 练习47 Huffman编码——建立Huffman树 134 练习48 Huffman编码——Huffman树编码 138 练习49 农夫、狼、羊与白菜问题——图的存储 140 练习50 农夫、狼、羊与白菜问题——图的遍历 143第6课 类和对象 148 课堂讲解 149 一、类的定义 149 二、成员函数的定义 149 三、对象的定义及其成员的访问 151 四、静态成员 152 五、对象的作用域和生存期 152 六、类成员的访问控制说明符 152 七、屏蔽类的内部实现的好处 152 上机练习 153 练习51 斐波那契数列的计算 153 练习52 计算两点的距离 156 练习53 计算圆柱体体积与表面积（结构实现） 159 练习54 计算圆柱体体积与表面积（类实现） 161 练习55 建立学生成绩管理系统 163 练习56 字符串倒序（方法二：栈实现） 168 练习57 判断字符串是否回文 170 练习58 求学位课平均分（嵌套类实现） 173 练习59 计算π值（随机投点法） 177 练习60 模拟抛硬币所得正面的频率图 180第7课 堆、构造函数与拷贝构造函数 182 课堂讲解 183 一、构造函数 183 二、析构函数 184 三、拷贝构造函数 184 四、类的聚集（组合） 185 五、初始化表对常量数据成员或常量引用成员提供初值 185 六、动态存储 186 上机练习 188 练习61 复数的运算（成员函数实现） 188 练习62 100米比赛排名（解法3） 191 练习63 设计我的计算器 194 练习64 学生信息的管理 199 练习65 this指针的应用 202 练习66 类成员初始化的困惑 204 练习67 避免缺省参数构造函数的二义性 208 练习68 常数据成员的初始化 211 练习69 拷贝构造函数（一） 213 练习70 拷贝构造函数（二） 217第8课 静态成员、友元与模板 220 课堂讲解 221 一、静态成员 221 二、友元 222 三、模板 223 上机练习 226 练习71 金卡账目管理 226 练习72 复数的运算（友元函数实现） 229 练习73 求两直线的交点 231 练习74 快速排序算法 234 练习75 二分查找算法 236第9课 继承与派生 239 课堂讲解 240 一、基类和派生类 240 二、子类型 242 三、虚基类 242 上机练习 244 练习76 长途电话计费程序 244 练习77 一个小公司的工资管理系统 247 练习78 学生成绩管理系统（类继承） 251 练习79 大学人员管理系统 254 练习80 子随父姓 258第10课 多态性和虚函数 261 课堂讲解 262 一、函数重载 262 二、运算符重载 263 三、静态联编和动态联编 264 四、虚函数 264 五、纯虚函数和抽象类 265 六、虚析构函数 266 上机练习 266 练习81 重载实现有理数的各种运算 266 练习82 点对象间的各种运算 270 练习83 比较同学的年龄 273 练习84 矩阵的基本运算 276 练习85 检查数组是否越界 279 练习86 计算三角形面积之和 281 练习87 链表指针对集合的各项操作 283 练习88 抽象类求图形面积和周长 288 练习89 虚重载运算符函数 290 练习90 一个小公司的工资管理系统（虚函数实现） 293第11课 I/O流类库和异常处理 298 课堂讲解 299 一、I/O流的概念 299 二、输出流 299 三、输入流 301 四、I/O运算符重载 302 五、异常处理 302 上机练习 304 练习91 显示九九乘法表 304 练习92 浏览文本文件 306 练习93 文本文件复制 308 练习94 有理数的四则运算（重载“>”） 311 练习95 我的朋友信息管理（一） 315 练习96 我的朋友信息管理（二） 318 练习97 我的朋友信息管理（三） 322 练习98 异常处理应用 327 练习99 显示文件大小 330 练习100 异常处理中的构造与析构 331

C++是最完善的程序设计语言之一，是高级程序员的首选。要想成为一个真正的程序员必须熟练掌握C++语言。
本书融趣味性、实用性于一体，通过100个经典实例，全面讲解C++程序设计的方法和步骤。第1课讲解C++基础知识；第2课讲解数据类型和控制结构；第3课讲解函数；第4课讲解数组和指针；第5课讲解引用与结构；第6课讲解类和对象；第7课讲解堆、构造函数与拷贝构造函数；第8课讲解静态成员、友元与模板；第9课讲解继承与派生；第10课讲解多态性和虚函数；第11课讲解I/O流类库和异常处理。
本书资料丰富、内容详实，涵盖了C++编程的难点和热点。既适于作为大中专计算机相关专业及培训班的C++教程，也可以作为广大编程爱好者的自学教材。

突出软件的核心知识——每课开始都进行核心知识讲解，将知识要点呈现出来，以便与后面的练习相对应。反复进行技能特训——每课根据技能核心知识安排大量的实例进行全面训练，达到快速掌握技能的目标。环环相扣的组织结构——练习案例之间通过有效地组织，根据读者学习习惯和知识点的不同安排内容，方便读者循环渐进地学习。