C++ 复习.ppt

2020年1月3日星期五 习题 胡绪英 1 复习 2020年1月3日星期五 习题 胡绪英 2 复习方法 基本概念 知识 定义 注意事项语句 格式 功能 执行过程常见算法 算法思想 程序 相似 相近的内容 比较 归纳概念 语句 改错 写运行结果 完成功能常见算法 实例理解算法思想 动手写 2020年1月3日星期五 习题 胡绪英 3 考试 闭卷题型 填空 单选 RUN 程序填空 仔细读题 看清要求先做会的题 合理分配时间填空 言简意赅单选 排除法RUN 输出格式程序填空 程序格式 语句格式 功能实现 2020年1月3日星期五 习题 胡绪英 4 复习 第1章基本概念 第2章数据类型与表达式 第3章程序流程控制 第4章数组与指针 第5章函数 第6章特殊数据类型 结束 第7章对象与类 第8章继承与派生类 第9章虚函数与友元函数 第10章重载 第11章模板 第12章输入与输出流 综合复习 2020年1月3日星期五 习题 胡绪英 5 第1章基本概念 基本概念 知识 程序结构 程序格式 程序编辑 编译 链接 执行 2020年1月3日星期五 习题 胡绪英 6 第2章数据类型与表达式 基本概念 知识数据类型 整型 浮点型 字符型 常量 变量 变量名 变量声明运算符 表达式 运算符优先级算法 图 顺序结构语句输入cin输出cout常见算法顺序结构 求表达式的值 2020年1月3日星期五 习题 胡绪英 7 第3章程序流程控制 基本概念 知识重复 循环 结构 单循环 多重循环 死循环选择 条件 结构 多重分支结构语句for while do whileif elseif switch case 条件运算符break continue goto常见算法重复结构 累加 累乘 图形与表格输出选择结构 最大最小 最大公约数 奇偶数 求平均 多分支 2020年1月3日星期五 习题 胡绪英 8 第4章数组与指针 基本概念 知识数组 一维数组 二维数组 数组元素 下标 下标变量数值数组与字符数组的声明 初始化 操作指针 指针变量的声明与运算 动态分配与释放内存指针与数组的关系语句数组的声明与初始化指针的声明与操作内存的分配与释放 new delete常见算法一般排序顺序查找学生成绩表处理 统计人数 矩阵的加减字串的处理 求串长 串比较 2020年1月3日星期五 习题 胡绪英 9 第5章函数与函数库 基本概念 知识函数 函数原型声明 函数调用 函数定义函数返回值 形参 实参 参数传递 传值调用 传址调用 常用函数 数学 随机 串 转换递归函数内联函数语句函数定义 函数原型声明 返回函数值 函数调用常见算法最大最小 两数交换 数组四则运算 概率统计 字串处理简单的递归函数 2020年1月3日星期五 习题 胡绪英 10 第6章特殊数据类型 基本概念 知识用户自定义数据类型 枚举 结构预处理器指令 包含文件 宏替换 条件编译变量的生命期 作用域语句枚举结构变量的声明 静态变量 外部变量 静态外部变量 寄存器变量常见算法自定义数据类型 枚举自定义数据类型 结构 2020年1月3日星期五 习题 胡绪英 11 第7章对象与类 基本概念 知识面向对象程序设计 特点 优点对象 类 数据成员 成员函数 成员的存取权 公共接口构造函数 析构函数语句类成员函数构造函数析构函数对象的声明与操作读程序 2020年1月3日星期五 习题 胡绪英 12 第8章继承与派生类 基本概念 知识继承 单继承 多继承基类 派生类 虚基类派生层次图派生类对基类的存取权派生类的构造函数与析构函数虚基类的构造函数语句派生类虚基类读程序 2020年1月3日星期五 习题 胡绪英 13 第9章虚函数与友元函数 基本概念 知识虚函数 动态链接 纯虚函数友元函数 友元类this指针语句虚函数纯虚函数友元函数友元类读程序 2020年1月3日星期五 习题 胡绪英 14 第10章重载 基本概念 知识重载函数重载 一般函数重载 构造函数重载运算符函数 一元运算符重载 二元运算符重载语句运算符重载读程序 2020年1月3日星期五 习题 胡绪英 15 第11章模板 基本概念 知识模板 函数模板 类模板模板实例化 模板函数 模板类语句函数模板类模板常见算法函数模板 求大数 将两数交换 求数组平均 2020年1月3日星期五 习题 胡绪英 16 第12章输入与输出流 基本概念 知识流输入输出流类的继承层次 对应头文件输入输出流对象运算符 函数输入流cin get getlin ignore 输出流cout put flush setbase precision width setw setf 读程序 2020年1月3日星期五 习题 胡绪英 17 综合复习 1 概述 C 与C语言的关系C语言是C 的一个子集 C 包含了C语言的全部内容C 与C语言的本质差别就在于C 语言是面向对象的 而C语言是面向过程的C 对面向对象程序设计方法的支持支持数据封装类中可定义三种具有不同访问控制权限的成员 公有 私有 保护通过发送消息来处理对象 使用类似于函数调用的机制把消息发送到一个对象上 允许使用友元破坏封装性允许函数名和运算符重载支持继承性支持动态联编词法及词法规则字符集 大小写英文字母 数字字符 特殊字符单词 标识符 关键字 运算符 分隔符 常量 注释符程序结构语句 函数程序结构 函数声明区 主函数区 函数区程序书写格式 2020年1月3日星期五 习题 胡绪英 18 综合复习 1 概述 程序的编辑 编译 连接 运行编辑是将编写好的C 源程序输入到计算机中 生成磁盘文件的过程 其文件扩展名为 cppC 是以编译方式实现的高级语言编译器的功能是将程序的源代码 cpp 转换成机器代码的形式 称为目标代码 obj 在C 中包含两个子过程 预处理过程 处理预处理命令编译过程 进行词法分析和语法分析连接器的功能是将编译器产生的多个源文件的目标代码及库文件代码连接在一起 生成可执行文件 exe 运行环境IDE集成开发环境 帮助我们进行程序设计 对我们所使用的工具进行组织 并提供工具之间的通信 2020年1月3日星期五 习题 胡绪英 19 综合复习 2 数据类型和表达式 基本数据类型C 的基本数据类型描述了机器硬件所支持的对象和可以对这些对象执行的操作C 的基本数据类型分为四大类 整型 字符型 浮点型 无值型 void 复合数据类型 数组 结构体 共用体 枚举 类 用户自定义类型数组是具有统一数据类型的元素的集合数组说明 分配一块连续的内存空间 数组名指向其起始地址 为一个常量指针每个元素可通过其在数组中的位置 下标 来确定 下标可以是整型表达式结构体是相关的具有不同数据类型的成员的集合每个成员可通过点运算符或箭头运算符来访问枚举是将变量的值一一列举出来 变量的值只限于在列举出来的值的范围内常量 变量常量的值在程序执行的整个过程中不得改变可用const定义一个符号常量 并进行初始化变量的值在程序执行过程中可以改变变量说明 变量名 数据类型 存储空间 变量地址变量的作用域 生命期 存储类型局部变量 内部静态变量 自动变量 寄存器变量全局变量 外部静态变量 外部变量 2020年1月3日星期五 习题 胡绪英 20 综合复习 2 数据类型和表达式 指针指针是一种数据类型指针变量存储的是一个变量 对象在内存中的地址通过指针可以间接地访问变量 对象指针的运算 赋值运算一个指针与整数的加减运算两个指针的相减运算两个指针的关系运算字符串指针数组的指针表示法一维数组a n a i a i 二维数组a m n a i j a i n j 类型定义用typedef定义新的类型名来代替已有的类型名用typedef重新定义数据类型可以提高程序的可靠性和可移植性 2020年1月3日星期五 习题 胡绪英 21 综合复习 2 数据类型和表达式 运算符 表达式 运算符的功能 优先级 结合性算术运算符 只用于int型前缀 表达式为变量增减1之后的值后缀 表达式为变量增减1之前的值关系逻辑运算符非0为真 0为假相等为 赋值为 赋值运算符 简单赋值运算符 及10个复合赋值运算符位运算符其它运算符 条件运算符 逗号运算符 sizeof运算符 强制类型运算符任何一个表达式经过计算都应有一个确定的值和类型表达式的种类 算术 逻辑 关系 赋值 条件 逗号 2020年1月3日星期五 习题 胡绪英 22 综合复习 3 控制结构 顺序结构顺序结构就是按照语句的顺序一条一条地执行最基本的顺序结构是数据的输入和输出选择结构选择结构表示根据不同的情况做出不同的选择 执行不同的操作条件表达式为非0时表示真 为0时表示假if语句用于在程序中有条件地执行某一语句if else语句根据不同的条件分别执行不同的语句序列if elseif语句用于进行多重判断if语句可以嵌套 else只是与最近的一个没有与else配对的if配对 条件运算符可以简化条件表达式的表达形式switch语句用于测试某一个变量具有多个值时所执行的动作switch语句后面的表达式可以是整型 字符型 枚举型case后面可以是一个整数 字符 枚举符 整型常量表达式每个case语句只是一个入口标号 并不能确定执行的终止点 2020年1月3日星期五 习题 胡绪英 23 综合复习 3 控制结构 循环结构循环结构表示在执行语句时 需要对其中的某个或某部分语句重复执行多次在所有的循环结构中 条件表达式为非0时表示真 为0时表示假while语句特别适合于处理字符串和其它指针类型for语句通常用于处理具有固定长度的数据结构 如数组等do while语句总能保证循环体至少被执行一次转移语句转移语句使函数内的程序无条件地改变执行顺序break语句用于强制退出循环语句以及switch语句的执行continue语句仅使当前进行的循环中止 程序流程转去执行对条件的计算 如果这时循环条件为真 则开始下一次循环 如果为假则中止该层循环goto语句少用 仅当从多层嵌套循环的内层直接跳转到循环的外层时 可以考虑使用 2020年1月3日星期五 习题 胡绪英 24 综合复习 4 函数 函数的定义 类型函数名 形参表 函数体 函数的说明 类型函数名 形参表 函数的调用 函数名 实参表 调用函数是实现函数功能的手段函数调用是一种表达式 其值是函数的返回值 其类型是函数类型实参是用来在调用函数时给形参初始化的 实参的个数和类型与形参一致传值调用的实现机制是系统将实参的值拷贝一个副本给形参 形参变而实参不变传址调用是将实参的地址值赋给形参指针 形参变则实参变内联函数在编译时将函数体嵌入在每一个调用语句处 节省了参数传递 控制转移等开销函数重载同一个函数名可以对应着多个函数的实现 要求参数类型或参数个数不同函数模板用来创建一个通用功能的函数 以支持多种不同形参 简化了重载函数体的设计根据函数调用时实参的类型 推导出函数模板的类型参数函数递归调用递归函数的设计 递归体 递归结束条件递归调用 递推阶段 回归阶段 2020年1月3日星期五 习题 胡绪英 25 综合复习 5 类和对象 类类是一种模板 它定义了属于该类的所有对象的共同特征类是一种抽象数据类型 它将不同类型的数据和与这些数据相关的操作封装在一起封装的目的就是阻止非法的访问 使用者关心的只是接口的功能 而非实现过程对象对象是类的实例 在声明对象时分配空间 对象只可访问类中的公有成员构造函数初始化对象 与类同名 无类型 可带参数 可重载 只能隐式调用析构函数释放对象 与类同名 无类型 无参数 不可重载 隐式显式调用均可友元友元的作用在于提高程序的运行效率 但是 它破坏了类的封装性友元函数的特点是能够访问类中的私有成员的非成员函数当一个类作为另一个类的友元时 这个类的所有成员函数都是另一个类的友元函数类模板为类定义一种模式 其目的是让类中的成员 参数 返回值能取任意类型嵌套类目的在于隐藏类名 提高类的抽象能力 并且强调两个类之间的主从关系 2020年1月3日星期五 习题 胡绪英 26 综合复习 6 继承性和派生类 通过继承机制 可以扩充和完善旧的程序设计以适应新的需求 不仅节省程序开发的时间和资源 并且为未来程序设计增添了新的资源 派生类派生类的三种继承方式 公有 私有 保护派生类的成员函数可以访问直接基类中的保护成员及公有成员对象可以访问直接基类中的公有成员 以公有方式派生过来的公有成员单继承每个派生类只能有一个基类 从而形成树形结构多继承派生类具有多个基类在派生类的对象中 同名成员在内存中同时拥有多个副本 存在对基类成员访问的二义性问题 可以使用作用域运算符 进行限定来访问它们虚基类可以将直接基类的共同基类设置为虚基类 则从不同的路径继承过来的基类成员在内存中只拥有一个副本构造函数和析构函数及调用顺序 2020年1月3日星期五 习题 胡绪英 27 综合复习 7 多态性和虚函数 多态性是指同一个接口名称有多种功能利用多态性 用户只需发送一般形式的消息 由对象根据所接收到的消息而做出相应的操作函数重载赋给同一个函数名多个含义 至少有一个参数类型或个数不同运算符重载用于特定类的对象执行特定的功能静态联编和动态联编静态联编是在编译阶段确定将要调用的