程序员宝典第12章.pdf

第12 章 模板与STL 在现代的C++技术中，模板技术是一种比较新的技术，同时也是一种极为有用的技术。 在新的标准C++类库中，例如STL 和Boost 等都采用的是模板技术。 通过使用模板技术，可以使代码得到最大限度的重用。这是基于一种类型参数化的技 术实现的。从而对于一些针对不同的类型有相同的操作的算法，能够通过模板技术的使用 实现代码的重用。 STL Standard Template Library C++ （ ）即标准模板库，是 中的标准库。正如名字所述， 该库几乎所有的代码都采用模板技术。STL 的主要目的是提供一些通用的代码，包括：容 3 STL STL 器、迭代器和算法 种。通过使用 ，一些原来需要很多行代码实现的技术在使用了 后能够大大简化实现，从而提高开发效率。 在本章中将介绍模板技术和 STL 在面试中的相关问题，以及能够对模板技术和 STL 的使用有所了解，并明确其使用环境。 12.1 模 板 通常在开发程序的时候，经常会遇到某些功能在代码的实现上都一样，不同的只是处 理的对象类型不一样。这种情况下，最好对代码进行重构，将其中的共性提取出来，以实 C++ STL 现代码的重用。 模板技术是实现重用的一种方式。本节将学习模板技术和 以及泛 型编程的基本问题。 面试题130 什么是函数模板 模板技术的使用，包括有函数模板和类模板这两种。通过使用函数模板，能够将函数 参数化，使得程序能够使用不同的参数类型调用相同的代码。 【出现频率】★★★ 【关键考点】  函数模板的概念；  函数模板的缺点。 【考题分析】 函数模板技术定义了参数化的非成员函数，这使得程序能够使用不同的参数类型调用 相同的函数。而至于使用何种类型，则是由编译器确定并从模板中生成相应类型的代码。 编译器确定了模板函数的实际类型参数，称之为模板的实例化。下面代码是一个模板函数 的定义： 第2 篇 C/C++基础知识 template<class T> //定义模板标识 T Add(T a,T b) //函数原型 { T result=a+b; return a+b; //将两个参数使用“＋”运算符进行运算，这两个参数并不知道是何种类型 } 如上代码所示，定义了一个名为Add 的函数模板。该函数与一般函数的不同之处在于 并没有明确的指出使用何种数据类型和返回值又是哪种数据类型。数据类型的确定是由使 用者在使用时指定。 下面代码演示了如何定义一个函数模板，并且如何在程序中调用该函数。 #include <iostream> //包含标准输入输出头文件 #include <string> //包含C++中的字符串处理头文件 using namespace std; template<class T> //声明模板的标识 T Add(T a,T b) //函数原型 { T result; //使用参数化的类型定义变量 result=a+b; //并使用参数的“+”运算符进行运算 return result; //返回运算结果 } int main(int argc, char argv[])