C++标准模版库使用简介9016534.docVIP

C++标准模板库使用 2005年8月 目录 一、 模板简单介绍： 3 1. 函数模板 3 2. 类模板 4 二、 STL概论 6 三、 STL的组件以及关系 6 四、 常用容器介绍 7 1. 序列式容器 7 1.1 Vector 7 1.2 List 16 2. 关联式容器： 22 2.1 Set 22 2.2 multiset 24 2.3 map 27 2.4 multimap 29 五、 写在后面 34 六、 附录：如何选择容器 34 模板简单介绍： 函数模板 请看看下面这个题目： 实现一个函数，输入2个变量，输出这两个变量中值比较大的元素。 要求：此函数可以接受int、char以及double类型的参数。 对于这个问题，如果是C语言的话，估计实现会是这个样子： // 用于比较char的函数 char MaxOfChar( char cNum1, char cNum2 ) { return ( cNum1 cNum2 ) ? cNum1 : cNum2; } // 用于比较int的函数 int MaxOfInt( int iNum1, int iNum2 ) { return ( iNum1 iNum2 ) ? iNum1 : iNum2; } // 用于比较double的函数 double MaxOfDouble( double dNum1, double dNum2 ) { return ( dNum1 dNum2 ) ? dNum1 : dNum2; } 但是到了C++时代，由于存在重载的概念，所以实现起来应该是这个样子： // 用于比较char的函数 char Max( char cNum1, char cNum2 ) { return ( cNum1 cNum2 ) ? cNum1 : cNum2; } // 用于比较int的函数 int Max( int iNum1, int iNum2 ) { return ( iNum1 iNum2 ) ? iNum1 : iNum2; } // 用于比较double的函数 double Max( double dNum1, double dNum2 ) { return ( dNum1 dNum2 ) ? dNum1 : dNum2; } 对比上面两个例子，对于函数的实现来说，代码量没有什么变化，只不过函数的名字由3个变成了1个。这样并非没有意义，对于使用这个函数的用户来讲，他的工作将会减少，对于C++的实现方式，完全没有必要去记住哪个函数对应哪种数据类型，因为不管是针对哪种数据类型的比较，只需要简单的调用Max()就可以了。 那么还有没有更好的解决方式呢？答案是肯定的，那就是模板。请看下面的代码： template class T T Max( const T Input1, const T Input2 ) { return ( Input1 Input2 ) ? Input1 : Input2; } OK，就这么简单，一个比较函数完成了，它可以接受任何类型的参数，包括上边提到的int、char、double，甚至任何自定义类型(只要你实现了它的比较运算符operator )。 这就是一个模板（函数模板）的例子，从这个例子可以看出运用模板的好处，更重要的是，具体选用什么样的实际函数是在编译时刻就决定好的，丝毫不会影响运行时的效率。 PS：对于这个特定的例子，还有更简单的方式，就是用宏： #define Max( Input1, Input2 ) ( ( Input1 Input2 ) ? Input1 : Input2 ) 当然我们不建议这么做，因为宏没有类型检查。 上面是一个函数模板的实现，我们在后面还要提到类模板。现在先让我们来看看模板的格式。 template class T ————〉 T Max( const T Input1, const T Input2 ) { return ( Input1 Input2 ) ? Input1 : Input2; } 这个是模板头，此项是必须的，其中 T是一个替代符，它可以是除去固有符号(int 、long等)的任何字符，用来表示一个类型（可以是原生类型，也可以是自定义类型）。 除去模板头，其它地方的书写和正常的函数定义是完全一样的。 请注意，在上面的Input参数中，我用的是const的，这样做的好处是减少函数调用时候的开销，因为我们不知道T类型到底有多大。 类模板 在很多情况下，你可能会需要设计一个方法类或者容器类，通常对于这种用于实际应用的类会被要求支持多种数据类型。如果用传统的类设计方法来设计的话，可能就需要设计多个类或者在类里面定义多个不同的方法来支持不