chap14(模板).pptVIP

第13章 模板 模板：支持通用型程序设计，采用类型作为参数的程序设计。 如：标准库中： list ,vector, listint l1; listfloat l2; class c{...}; listc l3 13.1 模板函数 模板类 模板函数 1、为什么使用模板？ 定义一个交换算法,可对各种类型数据的数据对象实现交换算法. void swap(int a,int b) { int temp=a; a=b; b=temp; } void swap(float a,float b) { float temp=a; a=b; b=temp; } #define T float Typedef float T; void swap(T a,T b) { T temp=a; a=b; b=temp; } 2、模板的定义 template class T void swap(T a,T b) { T temp=a; a=b; b=temp; } 3、函数模板的参数 隐式推断: template class T void swap(T a,T b) { T temp=a; a=b; b=temp; } void main() { int a=1,b=2; swap(a,b); } 显式描述： templateclass T class vector{/*...*/}; templateclass T T*create(); void f() { vectorint v; int *p=createint( ); } 显式描述最常见的用途是为模板函数提供返回值类型： templateclass T，class U T implicit_cast(U u) {return u;} int i=120; implicit_cast(i); implicit_castchar,double(i); implicit_castdouble(i); template class T void swap(T a,T b) { T temp=a; a=b; b=temp; } void main() { int a=1; float b=2; swap(a,b); coutabendl; } error C2782:emplate parameter T is ambiguous could be float or int 3、函数模板的重载 可以声明多个具有相同名字的函数模板,也可以声明多个具有相同名字的函数模板和常规函数的组合.(重载解析规则) template class T T sqrt(T); double sqrt(double); sqrt(2); sqrt(2.0); 专门化的规则： template class T void swap(T a,T b) { T temp=a; a=b; b=temp; } void swap(int * a,int * b) { int temp=*a; *a=*b; *b=temp; } 13.2 模板类 定义一个串,能够处理各种字符的串 templateclass Cclass String{ struct Srep; Srep *rep; public: String(); String(const C* s); String(const String); .... }; 模板类的实例化: 模板类名具体类型 类名 Stringchar cs; Stringunsigned char us; class Jchar{.....}; StringJchar js; 标准库: basic_string typedef basic_stringchar string; string s1;s2; 13.2.1 定义一个模板 模板类中成员的声明和定义: 模板类的成员本身也是模板参数化的,在类外定义这些成员时,必须显式将他们定义为模板,内部则不用. 模板类中成员函数: templateclass C StringC::String() { rep=new Srep(0,C()); } 类模板的名字不能重载，因此在同一个作用域中不能有同名实体。 templateclass C class String{...}; class String{...}; 13.2.2 模板实例化 模板实例化： 专门化：针对一个特定模板参数的模板版本被称为是一个专门化。 模板是一种从相对较短的定义生成代码的强有力的办法 13.2.3模板参数 模板参数可以有多个，一个模板参数可以用于定义其后的模板参数 template