unit模板与数据结构.pptVIP

通知 星期三C++的上课地点：综合楼210 面向对象程序设计 课程安排：40（上课）+16（实验） 考核方式（程序）：课程作业+4次上机实验+一份综合性的课程设计报告 授课内容 课本：模板、继承、多态、排序和查找算法以及异常处理 课本外(自学为主)： Windows API 可视化编程+ Openframework 注意：所有关于课程相关的资料都放在课程主页 类、对象相关知识回顾 1.类对象的概念（封装和抽象） 2.如何设计类 3. 编译器提供的默认成员函数 4. 函数重载（运算符和成员函数） 5.对象的生命周期 6.引用 7.类型的隐式转换（新的知识点） 类、对象相关知识回顾 Circle 类设计： class Circle{ 数据成员(属性或组件)： 圆心和半径 操作(基于数据成员)： 设置半径，移动圆心位置，圆的大小比较，计算面积和周长以及判断某点是否在圆内等 }; Point类 struct Point{ 数据成员： x,y坐标 }; 类、对象相关知识回顾 函数重载 第三章遗留的问题3.8.1 函数重载【例3.16】 6.1 模板 6.1.1 函数模板及应用 函数模板实例 template typename T //T:模板类型参数 int compare(Ta, T b){ if(ba) return 1; else if(ab) return -1; else return 0; } 第三章遗留的问题3.8.1 函数重载【例3.16】 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.1 函数模板及应用 非类型模板形参 模板形参不必都是类型，可以为非类型形参（补充知识： 数组作为函数形参） 类型形参和实参的转换 1. 多个类型形参的实参必须严格完全匹配 template typename T int compare(Ta, T b); short s1,s2; int x1,x2; compare(s1,s2); // ok compare(x1,x2);//ok compare(s1,x1);// error 不能实例化compare(short, int); 2.两种转换：const 转换和数组或函数到指针的转换 const 转换： 接受const引用或const指针的函数可以分别用非const 对象或者非const 指针来实例化。如果函数形参接受非引用类型，形参和实参都忽略const 数组或函数到指针的转换：形参为非引用类型，数组名当作指向第一个元素的指针(了解) 编写函数模板的原则 1. 模板参数用const 引用. template typename T int compare(const T a, const T b)； 可以用于不允许复制的类型：比如IO类型 2. 函数体中如果有比较测设，进来用单一关系运算符 if(ab) return 1; else if(ba) return -1; else return 0; 思考？ template typename T int compare(const T a, const T b){ if(ba) return 1; else if(ab) return -1; else return 0; } 模板特化 模板特化形式 关键字template后面接一对空的； 然后接模板名和，中指定特化的模板形参； 函数形参表 函数体 6.1.1 函数模板及应用 6.1.1 函数模板及应用 6.1.2 类模板 6.1.2 类模板与线性表 6.1.2 类模板与线性表 类模板中的友元和成员模板 1. 非模板类或非模板函数可以是类模板的友元 templatetypename T class X{ friend class Y; friend void fun(); }; 类Y的成员可以访问类模板任意实例的私有和受保护的成员。 2. 函数模板或类模板也可以声明为类模板的友元 templatetypename T class X{ templateclass T friend class Y; templateclass T friend void fun(); }; 类模板中的友元和成员模板 3. 类模板成员函数可以为模板函数 templateclass T class X{ templateclass IT void fun(IT i);//声明 }; 类外定义 templateclass T templateclass IT void XT::fun(IT i){ ...... } 6.1.2 类模板与线性表