C++程序设计教程(本科教材)

第1章 程序设计与C++概述1．1 程序设计与计算机语言1．1．1 计算机语言的发展1．1．2 C++语言1．2 第一个C++程序1．2．1 在屏幕上显示“Hello World！”1．2．2 C++的程序结构和C++程序的执行顺序1．2．3 C++程序的基本要素1．3 C++的编程步骤1．4 编程实例1．4．1 打印中秋贺卡1．4．2 计算存款利息1．5 小结习题1第2章 简单信息的表达与运算2．1 信息的表达2．1．1 数据类型与常量2．1．2 单项特征的表达——变量2．1．3 多个相同类型的特征的表示——数组2．1．4 文字信息的表达——字符串2．2 数据的运算2．2．1 算术运算2．2．2 关系运算2．2．3 逻辑运算符和表达式2．2．4 自增运算符和自减运算符2．2．5 位运算符和位运算表达式2．2．6 三目条件运算符2．2．7 运算符的优先级2．2．8 不同类型数据的混合运算2．3 程序设计实例2．3．1 已知三边计算三角形面积2．3．2 从反序数到回文数2．3．3 数字符号的数值形式和ASCII形式2．3．4 启闭指定设备2．3．5 加密解密2．4 小结习题2
第3章 运算的流程控制3．1 程序的执行顺序3．2 不同情况分别处理——分支3．2．1 特殊情况特殊处理（单路分支）3．2．2 不同情况分别处理（两路分支）3．2．3 多种情况分类处理（多重分支s）3．3 多次加工——循环程序设计3．3．1 已知次数的循环3．3．2 依据条件进行循环3．3．3 终止循环和直接进入下次循环3．4 综合实例3．4．1 数组的输入、排序和输出3．4．2 字符串的处理3．4．3 有趣的数字3．5 小结习题3
第4章 复杂信息的表达与处理4．1 多个事物的多项特征4．1．1 二维数组4．1．2 多维数组4．1．3 二维字符数组及字符串的其他表示方法4．2 多项特征整体描述4．2．1 结构体类型的定义和使用4．2．2 结构体数组4．3 取有限值的特征的描述——枚举4．4 综合实例4．4．1 矩阵运算4．4．2 字符串处理4．4．3 统计词频4．5 小结习题4
第5章 问题的模块化求解5．1 模块化程序设计5．2 函数的定义和声明5．2．1 函数的定义5．2．2 函数的声明5．3 函数调用5．3．1 函数调用的格式5．3．2 参数的传递方式5．3．3 为形参指定默认值5．3．4 数组名作为函数参数5．3．5 结构体变量作为函数参数5．4 递归函数5．5 内联函数5．6 函数重载5．7 变量的作用域和存储类型5．7．1 局部变量5．7．2 全局变量5．7．3 变量存储类型5．8 程序设计实例5．8．1 使用递归求斐波那契序列的前30项5．8．2 求非线性方程的根5．8．3 有趣的数5．8．4 二分查找法5．9 小结习题5
第6章 按址操作——指针6．1 地址与指针6．1．1 地址6．1．2 指针和指针变量6．2 指针变量的定义和使用6．2．1 指针变量的定义6．2．2 指针变量的使用6．2．3 结构体变量的指针6．2．4 二级指针6．3 地址传递和函数的指针6．3．1 函数调用时的地址传递6．3．2 指向函数的指针变量6．4 数组的指针和字符串的指针6．4．1 一维数组的地址6．4．2 二维数组的地址6．4．3 字符串的指针6．5 动态申请存储空间6．5．1 动态申请存储空间6．5．2 定义动态数组6．6 程序设计实例6．6．1 指针变量作为函数的形参6．6．2 32位的二进制IP地址转换成点分十进制地址6．6．3 指针数组6．6．4 带参数的main函数6．7 小结习题6
第7章 数据的抽象与封装——类7．1 类的定义和使用7．1．1 类的定义7．1．2 类的使用7．2 面向对象的方法简介7．2．1 对象和面向对象7．2．2 面向对象方法7．3 构造函数和析构函数7．3．1 构造函数7．3．2 析构函数7．3．3 类的组合7．4 对象与指针7．4．1 指向对象的指针7．4．2 指向对象成员的指针7．4．3 this指针7．5 多文件结构7．5．1 类的定义文件7．5．2 类的实现文件7．5．3 类的使用7．5．4 编译预处理7．6 程序设计实例7．6．1 学生信息类7．6．2 日期类7．7 小结习题7
第8章 取其精华发挥优势——继承8．1 继承和派生8．1．1 派生类的定义8．1．2 派生类的构成8．2 继承方式8．2．1 公有继承8．2．2 私有继承8．2．3 保护继承8．3 派生类的构造函数与析构函数8．3．1 派生类的构造函数8．3．2 派生类的析构函数8．4 虚基类8．5 程序设计实例8．5．1 从学生到本科生、硕士生、博士生8．5．2 从U盘到8．6 小结习题8
第9章 统一接口不同实现——多态性9．1 多态性概述9．2 虚函数9．3 抽象类9．4 运算符重载9．5 程序设计实例9．5．1 从几何形状到点、圆和矩形9．5．2 向量的加减运算9．5．3 高校员工管理系统9．6 小结习题9
第10章 标准输入输出与文件操作10．1 数据的输入输出10．1．1 输入输出流及流库10．1．2 标准输入流10．1．3 标准输出流10．2 文件操作10．2．1 文件输入输出流类10．2．2 文件的打开与关闭10．2．3 文本文件和二进制文件的读写10．2．4 文件操作典型例题习题10
第11章 数据结构、算法与应用11．1 数据结构概览11．1．1 数据结构的基本概念11．1．2 线性数据结构11．1．3 非线性数据结构11．2 模板与标准模板库11．2．1 函数模板和类模板11．2．2 标准模板库11．2．3 简单应用举例11．3 常见算法策略11．3．1 枚举法11．3．2 分治法11．3．3 回溯法11．3．4 贪心算法习题11附录A ASCII字符表附录B 常用数学库函数附录C 常用的字符串处理函数附录D 常用字符串和数的转换函数附录E string类的常用方法参考文献