第五章 C++模板技术.pptVIP

第五章C++ 模板技术 目标 函数模板 类模板 MFC类库中的模板 标准模板库（STL） 模板的概念 C++中的模板提供了重用源代码的方法 C++中重用源代码有三种方法: 继承和组合方法实现了对象代码重用 包容器方法不同类型代码重用 参数代类型(模板)源代码重用 两种类型的模板 类模板 函数模板 如果没有函数模板… 通过函数重载实现不用类型的操作 int max(int a, int b) { return a b ? a : b; } float max(float a, float b) { return a b ? a : b; } …… 函数模板 4-1 对各种数据类型，执行完全相同的操作 根据函数调用中提供的参数，编译器自动实例化不同的对象代码函数 函数模板 4-2 #include iostream.h template class T T max(T a, T b) { return a b ? a : b; } void main() { cout max(20, 30) = max(20, 30) endl; cout max(t, v) = max(t, v) endl; cout max(10.1, 15.2) = max(10.1, 15.2) endl; } 返回两个元素的最大值 函数模板 4-3 编译器自动生成 int max(int a, int b) { return a b ? a : b; } float max(float a, float b) { return a b ? a : b; } char max(char a, char b) { return a b ? a : b; } 函数模板也可以重载 和普通函数一样，函数模板之间也可以重载。例： templateclass T T Func(T t) { return t; } templateclass T int Func(int i,T t) { return i*t; } 而且函数模板也可以与普通函数之间构成重载关系。如上例中可以再写一个普通函数： int Func(int i) { return i; } 当函数调用时，具体函数可以调用，普通函数也可以调用，实际会调用哪一个呢？实际会调用具体函数。 函数模板 4-4 函数模板表示了一组相同的函数，这些函数之间(包括重载的函数模板)，以及这些函数与其他同名的普通函数之间是重载的关系。这些重载函数之间的匹配规则如下： 如果发现某一函数的参数正好与调用函数所使用的参数匹配，则调用该函数；否则按照2执行； 如果从相应的模板所生成的某个函数，其参数正好与调用函数的参数匹配，调用时使用从模板实例化生成的函数，否则执行3； 对相应参数进行隐式转换后，调用普通的函数； 调用模板实例化生成的函数时，从不进行隐式的类型转换； 若明确指定了函数模板的类型参数，则调用相应的模板实例化后生成的函数，如果需要，编译器会进行隐式类型转换； 类模板 4-1 提供了对类中的类型进行参数化的方法 从类模板产生类的过程称为模板的实例化 定义模板类的对象classnametype objectname(arglist); 类模板 4-2 template class T class Stack { public: Stack(int = 10); ~Stack() { delete [] stackPtr; } int push(const T); int pop(T); int isEmpty() { return top == -1; } int isFull() { return top == size - 1; } private: int size; //Stack中的元素数 int top; T* stackPtr; }; 可以存放任何对象的栈 类模板 4-3 templateclass C void square(C num, C *result){ *result = num * num; } templateclass T class Array { public: int getlength() {return length;} T operator[](int i) {return array[i];} Array(int l) {