面向对象泛型技术介绍.pptVIP

;9.1 泛型简介 9.2 C++中的泛型 9.3 STL 9.4 JAVA中的泛型 9.5 C++和JAVA中泛型的比较 9.6 泛型的好处;1.泛型 泛型(Generic)，是指具有在多种数据类型上皆可操作的含意 。既编写的代码可以在不同的数据类型上重用。 实现对源代码进行重用，既不是通过继承和聚合重用对象代码 ，也不是代码的复制粘贴复用。 泛型编程(Generic Programming) ;9.2.1 C++中泛型简介 在C++语言中称泛型为模板(template),模板由函数模板和类模板两部分组成，以所处理的数据类型的说明作为参数的函数叫做函数模板， 而以所处理的数据类型的说明作为参数的类就叫类模板。;1. 示例：加法函数的重载 int Add( int a, int b ) { return a + b ; } long Add(long a, long b ) { return a + b ; } 根据不同的数据类型进行多次重载，但是实现的代码都是一致的。;2. 函数模板的语法 template class Type Type Add( Type a, Type b ) { return a + b ; } 具体使用为： Add(10,100); Add(10.1,23.4); ; template : 关键字,总是放在模板的定义与声明的最前面 : 模板参数列表，如果有多个模板参数用逗号隔开；模板参数分模板类型参数和模板非类型参数(代表一个常量表达式)。 class：关键字, 声明模板类型参数，用typename替代也可以。 ;例如： template class Type , class TypeB Type Add( Type a, TypeB b ) { return a + b ; } 注意此时a和b是两种不同的变量类型 ;例如： template class Type , int size Type Add( Type a) { return a + size ; } 注意此时a是模板类型参数，而size是模板非类型参数。模板非类型参数是常整数（包括枚举值）或者指向外部链接对象的指针，不能是浮点数和类对象。;例如： template class Type Type Add( Type a , int size) { return a + size ; } 注意此时a是模板类型参数，而size是函数参数;3. 模板函数的实例化 用系统实际的内置或用户定义类型将替换模板的类型参数。 具体见源代码示例。 注意： 不论是内置类型还是用户自定义类型必须要支持模板函数内的操作。;1.示例： List链表的实现 class ListInt { public: void Add(int nValue); bool Insert(int nIndex, int nValue); int Remove(int nIndex); }; 只能满足整型链表的要求，要根据不同的数据类型编写多个链表类。;2.类模板的定义 template class T class List { public: void Add(T nValue); bool Insert(int nIndex, T nValue); T Remove(int nIndex); };;3. 类模板方法的实现方式 template class T void ListT ::Add(T nValue) { ……………………. } ;4. 类模板的实例化 用系统实际的内置或用户定义类型将替换模板的类型参数。 Listint intList; List double douList; 注意： 不论是内置类型还是用户自定义类型必须要支持类模板内的操作。 ;9.3.1 STL简介 1. STL的含义 STL：Standard Template Library，标准模板库,STL是泛型编程的实现品；STL就是一个数据结构和算法框架。 STL的设计目标就是将不同的算法和数据结构结合起来，并获得最佳效率。;2. STL与C++标准程序库 STL于1994年被纳入C++标准程序库。STL虽然加入C++标准库的时间相对较晚，但它却是C++标准程序库中最具革命性的部分，同时也是C++标准程序库中最重要的组成部分。;3. STL内容 STL的代码从广义上讲分为三类： container(容器)、algorithm(算法)和iterator（迭代器