C++程序设计

第1 章 绪论　　11.1 计算机硬件　　11.2 计算机软件　　21.3 程序设计　　31.3.1 算法设计　　31.3.2 编码　　41.3.3 程序的编译和调试　　5小结　　6习题　　6第2 章 通过例子学习　　82.1 第一个程序：输出Hello world 　　82.1.1 注释　　82.1.2 预编译　　92.1.3 主程序　　102.1.4 名字空间　　112.2 第二个程序：计算圆的面积和周长　　112.3 数据类型　　142.3.1 整型　　142.3.2 实型　　162.3.3 字符型　　172.3.4 布尔型　　212.3.5 枚举类型　　212.3.6 用typedef 重新命名类型名　　232.3.7 变量赋初值　　232.3.8 用sizeof 了解占用的内存量　　242.4 符号常量　　242.5 算术运算　　252.5.1 主要的算术运算符　　252.5.2 各种类型的数值间的混合运算　　252.5.3 整数除法和取模运算符　　 262.5.4 优先级与结合性　　262.5.5 数学函数库　　 262.6 赋值运算　　272.6.1 赋值运算符　　 272.6.2 赋值时的自动类型转换　　 282.6.3 赋值的嵌套　　 282.6.4 多重赋值　　 282.6.5 复合赋值运算　　 292.7 自增和自减运算符　　 302.8 强制类型转换　　 312.9 数据的输入/输出　　 322.9.1 数据的输入　　 322.9.2 数据的输出　　 332.10 编程规范及常见错误　　 33小结　　 34习题　　 34第3 章 逻辑思维——分支程序设计　　 383.1 关系运算　　 383.1.1 关系运算符　　 383.1.2 关系表达式　　 393.2 逻辑运算　　 393.3 if 语句　　 423.3.1 if 语句的形式　　 423.3.2 if 语句的嵌套　　 433.3.3 if 语句的应用　　 433.3.4 条件表达式　　 463.4 switch 语句及其应用　　 463.5 编程规范及常见错误　　 52小结　　52习题　　53第4 章 重复控制——循环程序设计　　554.1 for 循环　　554.1.1 重复n 次操作　　554.1.2 for 语句的进一步讨论　　584.1.3 for 循环的嵌套　　584.2 while 循环　　594.3 do-while 循环　　624.4 循环的中途退出　　634.5 枚举法　　644.6 贪婪法　　674.7 编程规范和常见错误　　68小结　　69习题　　69第5 章 批量数据处理——数组　　735.1 一维数组　　735.1.1 一维数组的定义　　735.1.2 数组元素的引用　　735.1.3 一维数组的初始化　　745.1.4 一维数组在内存中的表示　　745.1.5 一维数组的应用　　755.2 查找和排序　　775.2.1 查找　　775.2.2 排序　　815.3 二维数组　　845.3.1 二维数组的定义　　845.3.2 二维数组的初始化　　845.3.3 二维数组在内存中的表示　　855.3.4 二维数组的应用　　855.4 字符串　　885.4.1 字符串的存储及初始化　　885.4.2 字符串的输入/输出　　895.4.3 字符串处理函数　　905.4.4 字符串的应用　　905.5 编程规范及常见错误　　91小结　　92习题　　92第6 章 过程封装——函数　　956.1 函数的定义　　966.1.1 return 语句　　966.1.2 函数示例　　966.2 函数的使用　　986.2.1 函数原型的声明　　986.2.2 函数的调用　　1006.2.3 将函数与主程序放在一起　　1016.2.4 函数调用过程　　1026.3 数组作为函数的参数　　1046.4 带默认值的函数　　1076.5 内联函数　　1086.6 重载函数　　1096.7 函数模板　　1116.8 变量的作用域　　1126.9 变量的存储类别　　1146.9.1 自动变量　　1146.9.2 静态变量　　1146.9.3 寄存器变量　　1166.9.4 外部变量　　1166.10 递归函数　　1186.10.1 递归函数的基本概念　　1186.10.2 递归函数的应用　　1216.11 基于递归的算法　　1266.11.1 回溯法　　1266.11.2 分治法　　1296.11.3 动态规划　　1336.12 编程规范及常见错误　　135小结　　136习题　　137第7 章 间接访问——指针　　1407.1 指针的概念　　1407.1.1 指针变量的定义　　1417.1.2 指针的基本操作　　1417.2 指针运算与数组　　1457.2.1 指针运算　　1467.2.2 用指针访问数组　　1477.3 指针与动态内存分配　　1487.3.1 动态变量的创建　　1497.3.2 动态变量的回收　　1507.3.3 内存泄漏　　1507.3.4 查找new 操作的失误　　1507.4 字符串再讨论　　1517.5 指针与函数　　1527.5.1 指针作为形式参数　　1527.5.2 数组名作为形式参数的再讨论　　1557.5.3 字符串作为函数的参数　　1577.5.4 返回指针的函数　　1577.5.5 引用与引用传递　　1587.5.6 返回引用的函数　　1607.6 指针数组与多级指针　　1617.6.1 指针数组　　1617.6.2 main 函数的参数　　1627.6.3 多级指针　　1647.7 多维数组和指向数组的指针　　1657.8 指向函数的指针　　1677.8.1 作为函数的参数　　1687.8.2 用于菜单选择　　1697.9 编程规范与常见错误　　170小结　　171习题　　172第8 章 数据封装——结构体　　1748.1 记录的概念　　1748.2 C 语言中记录的使用　　1758.2.1 结构体类型的定义　　1758.2.2 结构体类型的变量的定义　　1768.2.3 结构体类型的变量的使用　　1778.2.4 结构体数组　　1788.3 结构体作为函数的参数　　1808.4 链表　　1828.4.1 链表的概念　　1828.4.2 单链表的存储　　1838.4.3 单链表的操作　　1848.5 编程规范及常见错误　　189小结　　189习题　　189第9 章 模块化开发　　1929.1 自顶向下分解　　1929.1.1 顶层分解　　 1939.1.2 prn_instruction 函数的实现　　1939.1.3 play 函数的实现　　1949.1.4 get_call_from_user 函数的实现　　 1959.2 模块划分　　1959.3 设计自己的库　　 2019.4 编程规范及常见错误　　206小结　　207习题　　207第10 章 创建工具——类的定义与使用　　 20910.1 从过程化到面向对象　　 20910.1.1 抽象的过程　　20910.1.2 面向对象程序设计的特点　　 21010.1.3 库和类　　21110.2 类的定义　　21710.3 对象的使用　　22110.3.1 对象的定义　　22110.3.2 对象的操作　　22210.3.3 this 指针　　22310.3.4 对象的构造与析构　　 22410.4 常量对象与常量成员函数　　23310.5 常量数据成员　　 23410.6 静态数据成员与静态成员函数　　 23410.6.1 静态数据成员的定义　　 23510.6.2 静态成员函数　　 23510.6.3 静态常量成员　　 23810.7 友元　　 23910.8 编程规范及常见错误　　 241小结　　　 241习题　　　 241第11 章 运算符重载　　24511.1 什么是运算符重载　　24511.2 运算符重载的方法　　24611.3 几个特殊运算符的重载　　24911.3.1 赋值运算符的重载　　24911.3.2 下标运算符的重载　　25111.3.3 函数调用运算符重载　　25211.3.4 和--运算符的重载　　25311.3.5 输入/输出运算符的重载　　25411.3.6 重载函数的原型设计考虑　　25611.4 自定义类型转换函数　　25711.4.1 内置类型到类类型的转换　　25811.4.2 类类型到其他类型的转换　　25811.5 运算符重载的应用　　25911.5.1 完整的Rational 类的定义和使用　　25911.5.2 完整的DoubleArray类的定义和使用　　26211.6 编程规范与常见错误　　265小结　　　266习题　　　266第12 章 组合与继承　　26812.1 组合　　26812.2 继承　　27012.2.1 单继承　　27112.2.2 基类成员在派生类中的访问特性　　27212.2.3 派生类对象的构造、析构与赋值操作　　27412.2.4 重定义基类的函数　　27912.2.5 派生类作为基类　　28112.2.6 将派生类对象隐式转换为基类对象　　28212.3 多态性与虚函数　　28412.3.1 多态性　　28412.3.2 虚函数　　28412.3.3 虚析构函数　　28812.4 纯虚函数和抽象类　　28812.4.1 纯虚函数　　28812.4.2 抽象类　　28812.5 多继承　　28912.5.1 多继承的格式　　28912.5.2 名字冲突　　29012.5.3 虚基类　　29112.6 面向对象设计范例　　29112.7 编程规范和常见错误　　298小结　　298习题　　298第13 章 泛型机制——模板　　30113.1 类模板的定义　　30113.2 类模板的实例化　　30313.3 模板的编译　　30413.4 非类型参数和参数的默认值　　30413.5 类模板的友元　　30613.5.1 普通友元　　30613.5.2 模板的特定实例的友元　　30613.6 类模板作为基类　　31013.7 编程规范及常见错误　　311小结　　311习题　　312第14 章 输入/输出与文件　　31314.1 流与标准库　　31314.2 输入/输出缓冲　　31414.3 基于控制台的输入/输出　　31514.3.1 输出流　　31514.3.2 输入流　　31814.3.3 格式化的输入/输出　　32114.4 基于文件的输入/输出　　32414.4.1 文件的概念　　32414.4.2 文件和流　　32514.4.3 文件的顺序访问　　32814.4.4 文件的随机处理　　33014.4.5 用流式文件处理含有记录的文件　　33214.5 基于字符串的输入/输出　　33714.6 编程规范及常见错误　　338小结　　338习题　　338第15 章 异常处理　　34115.1 传统的异常处理方法　　34115.2 异常处理机制　　34115.2.1 异常抛出　　34215.2.2 异常捕获　　34315.3 异常规格说明　　34715.4 编程规范和常见错误　　348小结　　349习题　　349第16 章 容器和迭代器　　 35116.1 容器　　 35116.2 迭代器　　 35116.3 容器和迭代器的设计示例　　35216.3.1 用数组实现的容器　　 35216.3.2 用链表实现的容器　　 355小结　　358习题　　358附录 ASCII 表　　 359参考文献　　360

这本书是上海市精品课程的教材，以C 为语言环境，全面介绍结构化程序设计和面向对象程序设计。书中注重实践性，强调解决问题的方法，让读者不但学会知识而且还会灵活运用知识。为此，作者采用以问题求解引出知识点的方法，在介绍C 语言要素的同时，重点讲授程序设计的思想和方法，目标是让学生先了解学习的目的，提高学习的兴趣，最后能利用学到的知识解决某些应用领域的问题。本书内容丰富，覆盖面广，而且在内容的安排上采用了模块化的结构，教学时可以根据实际情况灵活选取和合理安排，不影响整个知识的连贯性。第2版增加了更多的习题和实例，更加注重问题求解过程的分析，很多章还增加了“编程规范与常见错误”一节，指导学生养成良好的编程习惯。本书是高等院校计算机及相关专业程序设计课程的理想教材，也非常适合读者自学。本书配套的课件和书中的源代码可从图灵社区本书网页免费注册下载。【作者简介】惠 玉上海人，上海交通大学博士，现为上海交通大学计算机系副教授，主要从事计算机网络、数据库和信息系统的研究，并长期担任ACM班计算机科学导论、程序设计和数据结构课程的主讲教师，其中程序设计课程于2004年被评为上海市精品课程。翁老师科研成果颇丰，多次获得上海市科技进步奖，并多次获得上海交通大学的优秀教学奖，编写了多本教材，如《数据结构：思想与实现》和《数据结构：题解与拓展》等，还翻译了多本国外的教材。