C++_模板简介.pptVIP

函数模板作业 1. 用函数模板方式设计一个函数模板sortT， 采用插入排序方式对数据进行排序 可对整数序列、字符序列进行排序。 可对盒子数组、字符串数组进行排序。 2.设计函数模板实现折半查找算法binSearchT 在大小为n的数组arr中查找值为Key的元素 返回查找结果（找到为下标，没找到-1） int binSearch( T arr[], int n, T key) 作业 1.编写并使用安全数组类模板BoundArray，要求： 1）从数组类模板Array派生而来： 2）包括对数组进行排序和查找的方法。 3）重载＝、[]、、＝＝ 4）产生并测试以下模板类： BoundArrayint, BoundArraychar, BoundArrayBox和BoundArrayStu  作业 链表-结构体1 链表类2 链表类3 链表类模板4 链表类模板4 * 模板形参表可以包含基本数据类型，也可以包含类类型。类型形参需要加前缀class。如果类型形参多于一个，则每个类型形参都要使用class。模板函数形参表中的参数函数定义体中至少出现一次。 * 函数模板定义不是一个实实在在的函数，编译系统不为其产生任何执行代码。该定义只是对函数的描述，表示它每次能单独处理在类型形式参数表中说明的数据类型。 * * 类模板不能直接使用，必须先实例化为相应的模板类，定义该模板类的对象后才能使用。 建立类模板后，可用下列方式创建类模板的实例： 类名 类型实参表 对象表； 其中，类型实参表应与该类模板中的类型形参表匹配。 类名　类型实参表是模板类（template class），对象是定义该模板类的一个对象。 使用类模板可以说明和定义任何类型的类。这种类被称为参数化的类。如果说类是对象的推广，那么类模板可以说是类的推广。 * * 抽象编程：类－对象（数据初值不同），继承 , 泛型编程：模板－类族与函数族（类型参数） 代码重用-通用性 * 抽象编程：类－对象（数据初值不同），继承 泛型编程：模板－类族与函数族（类型参数） 代码重用-通用性 模板 函数模板 类模板 对象 模板 函数 模板 类 类模板实际上是函数模板的推广。 类模板用于实现类 所需数据的类型参数化 类模板主要用于数据存储（容器）类。 类模板在表示数据结构如数组、表、图等显得特别重要， 他们表示和算法不受所包含的元素类型的影响。 6.3 类模板 类模板 类型为T的数组数据 类定义 int类型数组 类定义 string类型数组 类定义 Box类型数组 类定义 Employee*类型数组 //安全整形数组 class Array { public : Array ( int s ) ; ~ Array ( ) ; int get ( int index); void set ( int index, int value); int operator[ ] (int index) ; Array operator = (Array rArr) ; friend ostream operator(ostream out, Array a); protected : int size ; int * element ; } ; template typename T class Array { public : Array ( int s ) ; ~ Array () ; const T get( int index ) const ; void set( int index, const T value ) ; T operator[ ] (int index) ; protected : int size ; T * element ; } ; 例4 一个数组类模板 数据成员是T 类型指针 类模板由模板说明和类说明构成 template 类型形式参数表 类声明 例如 template typename Type class TClass { public: // TClass的成员函数 private : Type DateMember ; //… }; 类属参数必须至少 在类说明中出现一次 6.3.1