模板与STL.docVIP

模板与STL 模板与STL 1 1. 函数模板 1 2. 类模板 3 3. MFC模板 7 3.1. CArray数组模板 7 3.2. CList列表模板 8 3.3. CMap映射模板 9 4. 标准模板库(Standard Template Library) 10 4.1. 介绍 10 4.2. 容器(Container) 11 4.3. 迭代器(Iterator) 11 4.4. 算法 12 4.5. list示例 12 函数模板 函数模板是用类型做参数，设计出的通用的函数。 其定义形式为： template class T1,class T2,,, 函数返回类型 函数名(函数参数表) { //函数模板定义 } 其中template表示定义的是模板，里是模板的类型参数，可以是一个或多个。函数模板的返回值类型可以是普通类型，也可以是模板参数表中指定的类型。函数参数表给出的类型可以是普通类型，也可以是模板参数表中指定的类型。在模板参数表中指明的类型参数不必都用于函数参数表中。例如： template class T T max(T a,T b) { return ab? a:b; } 在上例中，如果用一个普通类类型来实例化该函数模板，那么T应该重载””运算符。 例： #include stdafx.h #include iostream using namespace std; template class T T Max(T a, T b) { return ab? a:b; } int main(int argc, char* argv[]) { int i1=1,i2=9; char c1=a, c2=b; int iRet=Max(i1,i2); //调用Max(int , int) char cRet=Max(c1,c2); //调用Max(char , char) coutiRetendl; coutcRetendl; return 0; } 也可以明确指定其实例化所用的类型参数。比如在上面的例子中加上： int iRet=Maxint(c1,c2); 函数模板之间也可以重载 例： templateclass T T Func(T t) { return t; } templateclass T int Func(int i,T t) { return i*t; } 函数模板表示了一组相同的函数，这些函数之间(包括重载的函数模板)，以及这些函数与其他同名的普通函数之间是重载的关系。这些重载函数之间的匹配规则如下： 如果发现某一函数的参数正好与调用函数所使用的参数匹配，则调用该函数；否则按照2执行； 如果从相应的模板所生成的某个函数，其参数正好与调用函数的参数匹配，调用时使用从模板实例化生成的函数，否则执行3； 对相应参数进行隐式转换后，调用普通的函数； 调用模板实例化生成的函数时，从不进行隐式的类型转换； 若明确指定了函数模板的类型参数，则调用相应的模板实例化后生成的函数，如果需要，编译器会进行隐式类型转换； 例： int Max(int i1,int i2) { coutNormal Maxendl; return i1i2? i1:i2; } templateclass T Max(T t1, T t2) { coutTemplate Max,sizeof(t1):sizeof(t1)endl; return t1t2? t1:t2; } int main(int argc, char* argv[]) { int i1=1,i2=9; char c1=a,c2=b; int iRet=Max(i1,i2); //调用普通函数int Max(int i1,int i2) char cRet=Max(c1,c2); //调用模板实例化生成的char Max(char a,char b) int iRet2=Max(c1,c2); //调用模板实例化生成的char Max(char a,char b)， //最后将返回值隐式转换成int型 char cRet2=Maxchar(i1,c1); //调用模板实例化生成的char Max(char a,char b)， return 0; } 类模板 类模板的主要用途是实现包容类，如集合、链表等。虽然模板的功能很大程度上可以通过宏实现，但是模板带有类型信息，编译器可以进行类型检查，而且具有更好的通用型。 类模板的定义形式为： template class T1,class T2...class Tn class 类模板名 { //类模板定义 } 其中template是C++关键字