66c++标准模板库使用

C++标准模板库使用NEU-APN(IA)事业部培训资料——C++模版库使用简介第2页共35页目录一、模板简单介绍：..................................................................................................................................................31.函数模板...........................................................................................................................................................32.类模板...............................................................................................................................................................4二、STL概论..............................................................................................................................................................6三、STL的组件以及关系..........................................................................................................................................6四、常用容器介绍......................................................................................................................................................71.序列式容器.......................................................................................................................................................71.1Vector.......................................................................................................................................................71.2List.........................................................................................................................................................162.关联式容器：.................................................................................................................................................222.1Set..........................................................................................................................................................222.2multiset...................................................................................................................................................242.3map.........................................................................................................................................................272.4multimap................................................................................................................................................29五、写在后面............................................................................................................................................................34六、附录：如何选择容器........................................................................................................................................34NEU-APN(IA)事业部培训资料——C++模版库使用简介第3页共35页一、模板简单介绍：1.函数模板请看看下面这个题目：实现一个函数，输入2个变量，输出这两个变量中值比较大的元素。要求：此函数可以接受int、char以及double类型的参数。对于这个问题，如果是C语言的话，估计实现会是这个样子：//用于比较char的函数charMaxOfChar(charcNum1,charcNum2){return(cNum1cNum2)?cNum1:cNum2;}//用于比较int的函数intMaxOfInt(intiNum1,intiNum2){return(iNum1iNum2)?iNum1:iNum2;}//用于比较double的函数doubleMaxOfDouble(doubledNum1,doubledNum2){return(dNum1dNum2)?dNum1:dNum2;}但是到了C++时代，由于存在重载的概念，所以实现起来应该是这个样子：//用于比较char的函数charMax(charcNum1,charcNum2){return(cNum1cNum2)?cNum1:cNum2;}//用于比较int的函数intMax(intiNum1,intiNum2){return(iNum1iNum2)?iNum1:iNum2;}//用于比较double的函数doubleMax(doubledNum1,doubledNum2){return(dNum1dNum2)?dNum1:dNum2;}对比上面两个例子，对于函数的实现来说，代码量没有什么变化，只不过函数的名字由3个变成了1个。这样并非没有意义，对于使用这个函数的用户来讲，他的工作将会减少，对于C++的实现方式，完全没有必要去记住哪个函数对应哪种数据类型，因为不管是针对哪种数据类型的比较，只需要简单的调用Max()就可NEU-APN(IA)事业部培训资料——C++模版库使用简介第4页共35页以了。那么还有没有更好的解决方式呢？答案是肯定的，那就是模板。请看下面的代码：templateclassTTMax(constT&Input1,constT&Input2){return(Input1Input2)?Input1:Input2;}OK，就这么简单，一个比较函数完成了，它可以接受任何类型的参数，包括上边提到的int、char、double，甚至任何自定义类型(只要你实现了它的比较运算符operator)。这就是一个模板（函数模板）的例子，从这个例子可以看出运用模板的好处，更重要的是，具体选用什么样的实际函数是在编译时刻就决定好的，丝毫不会影响运行时的效率。PS：对于这个特定的例子，还有更简单的方式，就是用宏：#defineMax(Input1,Input2)((Input1Input2)?Input1:Input2)当然我们不建议这么做，因为宏没有类型检查。上面是一个函数模板的实现，我们在后面还要提到类模板。现在先让我们来看看模板的格式。templateclassT————〉○1TMax(constT&Input1,constT&Input2){return(Input1Input2)?Input1:Input2;}○1这个是模板头，此项是必须的，其中T是一个替代符，它可以是除去固有符号(int、long等)的任何字符，用来表示一个类型（可以是原生类型，也可以是自定义类型）。除去模板头，其它地方的书写和正常的函数定义是完全一样的。请注意，在上面的Input参数中，我用的是const&的，这样做的好处是减少函数调用时候的开销，因为我们不知道T类型到底有多大。2.类模板在很多情况下，你可能会需要设计一个方法类或者容器类，通常对于这种用于实际应用的类会被要求支持多种数据类型。如果用传统的类设计方法来设计的话，可能就需要设计多个类或者在类里面定义多个不同的方法来支持不同的数据类型（就像前面那个比较函数一样），这时候就需要用到模板类的设计方法。请看下面的题目：设计一个容器类，要求可以支持多种数据类型，支持添加元素、删除元素等功能。该如何设计这个类呢？是不是还需要很多个支持各种类型的成员函数？比如说AddInt(),AddChar(),DelInt(),DelChar()……。完全不需要，在这里我们用到的应该是类模板，看下面的例子：#defineMAX_NUM100#defineSUCCESS0#defineFAILURE-1NEU-APN(IA)事业部培训资料——C++模版库使用简介第5页共35页templateclassTclassCVector{public:CVector():m_Size(0){}unsignedintSize(){returnm_Size;}intpush_back(constT&Element){if(m_SizeMAX_NUM-1){returnFAILURE;}DataList[m_Size]=Element;m_Size++;returnSUCCESS;}intpop_back(T&Element){if(0==m_Size){returnFAILURE;}Element=DataList[m_Size-1];m_Size--;returnSUCCESS;}private:unsignedintm_Size;TDataList[MAX_NUM];};这是一个简单的用模板实现的容器类，他可以支持各种数据类型，支持尾部添加和尾部删除操作。使用的时候应该是这种方式：CVectorTypeNameTypeList;TypeList.push_back(Element);TypeList.pop_back(El