C++电子课件第六章 模板与数据结构.ppt

第六章 模板与数据结构 模板的概念 函数模板 类模板 常用的排序、查找算法（用模板实现 对不同数据类型的操作） 模板与类参数 作业： 编写排序的函数模板（由大到小排序），分别对不同类型的数据序列排序，并将排序后的结果写入：e:\sort.txt文件中。(测试数据类型：int型，double型，string型) 写出下述函数的所有代码，成员函数放类体外定义，写出运行结果。 阅读第六章的相关内容及相关的参考文献（详见网络教室中的参考资料） * * 模板的概念 例1：编写sum函数，分别实现下述两个数据 的求和操作： 1）int型数据 2）float型数据 3）double型数据 -1 对于不同的数据类型，要实现两个数据的求和需要编写不同的sum函数。这些重载函数代码相同，仅仅是处理的数据类型不同而已。C++通过引入模板思想, 可以只编写一个通用的sum函数，来实现不同数据类型的两数据求和操作。 模板是让程序对任何数据类型作同样的处理方式。与数据类型无关的通用算法是程序设计的重点。模板分函数模板(function template)和类模板(class template)。 模板的概念 -2 通用代码不受数据类型的限制。将数据类型改为一个设计参数，这种程序设计类型称为参数化程序设计。 函数模板 -1 参数化程序设计 函数模板的定义： template模板参数表 返回类型 函数名（形式参数表）{ … } 函数模板 -2 template typename T T sum(T x,T y){ return x+y; } //函数模板 void main(){ int a=2,b=3; coutsumint(a,b)endl; ... } 例1中通用的两个数据求和函数sum: 定义的通用数据类型 显式指定函数模板的参数 由调用函数模板生成的函数称为模板函数 函数模板 -3 例2：编写一函数模板，找出数组中元素的最大值，要求先声明后定义。 练习: 编写排序的函数模板（由大到小排序），分别对不同类型的数据序列排序，并将排序后的结果写入：e:\sort.txt文件中。(测试数据类型：int型，double型，string型) 类模板 -1 类模板的定义： template模板参数表 class 类名{ ……//类体的定义 }; template模板参数表返回类型 类名模板参数名表::成员函数名1(形参名表){ ……;//类体外定义的类的成员函数 类模板 -2 例3: 声明一个类模板(compare),利用它实现两 个整数、实数和字符的比较，求出大数和小 数。 例4: 定义一个顺序链表类模板，以便对任何类型 的对象提供顺序链表的插入和删除操作（动 态生成表中结点） *