C++STL入门篇.docVIP

C++:STL标准入门汇总/shiyangxt/archive/2008/09/11/1289493.html 第一部分： ?STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 ? STL的代码从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），几乎所有的代码都采用了模板类和模版函数的方式，这相比于传统的由函数和类 ? 组成的库来说提供了更好的代码重用机会。在C++标准中，STL被组织为下面的13个头文件algorithm、deque、functional、iterator、vector、list、map、 memorynumeric、queue、set、stack和utility。? 二、算法 大家都能取得的一个共识是函数库对数据类型的选择对其可重用性起着至关重要的作用。举例来说，一个求方根的函数，在使用浮点数作为其参数类型的情况下的可重用性肯定比 使用整型作为它的参数类性要高。而C++通过模板的机制允许推迟对某些类型的选择，直到真正想使用模板或者说对