程序设计实习第二十三讲 学期小结.pptVIP

程序设计实习第二十三讲 学期小结 主讲教师：田永鸿 yhtian@ /cpp2008/tyh/tyh.htm /jiaoxue-CPP/cpp08.htm 2008年6月2日 期末考试 A卷 形式与2006年类似 内容以类和对象之后的内容为主, 前面主要要求枚举和递归的算法思想和链表 B卷 本学期全部作业题,即课程主页上每讲布置的作业 内容提要 枚举、递归、链表 C++语言综述 类的定义和使用 运算符重载 类的继承 虚函数和多态 输入输出流和文件处理 string类和字符串处理 类模板和函数模板 STL标准模板库 枚举和递归 两种解题的算法思想 枚举的思想 在解空间枚举所有可能性，逐一判断是否为可行解； 递归的思想 将待求解问题的解看作输入变量x的函数f(x)，通过寻找函数g,使得f(x) = g(f(x-1))，并且已知f(0)的值，就可以通过f(0)和g求出f(x)的值． 这样一个思想也可以推广到多个输入变量x,y,z等，x-1也可以推广到 x - x1,只要递归朝着出口的方向走就可以了 链表 链表的结构 节点由“数据+指针”构成, 所有节点结构相同, 由指针连接在一起 链表的特点 顺序访问 任意位置插入和删除 链表的操作：插入、删除算法 插入和删除通过改变指针内容完成 删除操作对第一个节点和其它节点不同, 所以引入空的头节点, 简化删除操作. 链表的分类 单链表 双链表 循环链表 内容提要 枚举、递归、链表 C++语言综述 类的定义和使用 类的继承 虚函数和多态 运算符重载 输入输出流和文件处理 string类和字符串处理 类模板和函数模板 STL标准模板库 C++语言综述 基本数据及其上的操作（相同类型数据间的操作） char x,y; +, -, *, /, =; int x,y; +, - , *, /, %, =, ++, --; long x,y; +, -, *, /, %, =, ++, --; __int64 x,y; +, -, *, /, %, =, ++, --; float x,y; +, -, * , /, =; double x,y; +, -, *, /, =; C++语言综述 用强制类型转换实现不同数据类型变量之间的运算; 例: float x = 3 + 2.5; 用函数定义不同数据类型之间、不同操作数数目的复杂运算；例:double multiple(int, float, double); 如果把操作符看作特殊的函数，并将其前置： +（int, int）, *(float,float), ++(long) … 则得到一种统一的操作表示： 操作名（操作数1，… ） C++语言综述 为了扩展语言的能力，C++提供了类定义的语法机制，可以组合基本的数据类型定义更复杂的数据类型及其上的操作： 例: class A { public: int x; float y; A operator+(const A a1); …… } C++语言综述 在定义新的类时可以使用已经定义好的类，并将其看作基本类型来使用，如此的嵌套结构可以定义出任意复杂的类； 可以用友元函数实现不同类对象之间的操作， 如此便完成了任意复杂的数据及其上的任意复杂的操作。 C++语言综述 语言提供的功能并没有到这里就停止： 与用户交换数据 C++输入输出流 处理数据管理的问题 C++文件流处理 处理异常错误 C++异常处理 C++语言 关于代码重用问题 类的派生 抽象类/虚函数/多态 类模板和模板类 函数模板和模板函数 C++类库 内容提要 枚举、递归、链表 C++语言综述 类的定义和使用 运算符重载 类的继承 虚函数和多态 输入输出流和文件处理 string类和字符串处理 类模板和函数模板 STL标准模板库 类的定义和使用 定义类的目的 类的定义方法 类中的主要概念： 成员变量、成员函数、public、protected、private 类中的特殊函数：构造函数和析构函数 类中的特殊种类成员：引用、对象、常量、静态 类的友元 用类定义对象：一般对象、常量对象和常量成员函数 this 指针 类的定义和使用 定义类的目的 定义出一种比较复杂的数据类型来与客观世界中的复杂对象相对应； 通过类的成员函数定义这种复杂对象上的操作； 如此便可以把一个复杂对象当作一个整体来处理，是实现抽象，减低问题复杂度的一种方法。 类的定义和使用 类的定义方法 – 类定义 // man.h class Ma