STL学习小结(原创：桑英硕 )[1]

提供了类型安全、高效而易用特性的stl无疑是最值得c++程序员骄傲的部分。每一个c＋＋程序员都应该好好学习stl：).   

stl（standard template library 标准模板库）是c＋＋标准库的一个重要组成部分，它由stepanov and lee等人最先开发，它是与c＋＋几乎同时开始开发的；一开始stl选择了ada作为实现语言，但ada有点不争气，最后他们选择了c＋＋，一个原因了，c＋＋中已经有了模板。在后来，stl又被添加进了c＋＋库。1996年，惠普公司又免费公开了stl，为stl的推广做了很大的贡献。

stl大体上包括container（容器）、algorithm（算法）和iterator（迭代器），容器和算法通过迭代器可以进行无缝连接。  

stl体现了范型编程的思想，它具有高度的可重用性，高性能，高移植性。程序员不用思考具体实现过程，只要能够熟练的应用就ok了。（有兴趣研究具体实现的，可以看侯捷老师编著的《stl源码剖析》）这样他们就可以把精力放在程序开发的别的方面。

我非常佩服创造stl的那些计算机和数学精英。因为他们做了一件非常辛苦的事情╠╠╠抽象概念。而stl就是通过把容器抽象为统一的接口，算法利用这个接口，通过迭代器来操纵容器。因为接口不变，实现的容器可以随意更改。这样，就为编程、调试和扩展提供了便利。也许有一天，我们生产软件的时候也可以想diy一台pc一样简单，只要拿来相应的实现模块，通过简单的拼装和调试就可以创造一个软件。这是多么令人兴奋的一件事^_^.不过，到时候，可能会有很多程序员失业了。呵呵，毕竟编写类库不需要很多的人员。

虽然stl不是面向对象的，但，我想，每个人都会为它的创造力和高性能而感到兴奋和折服。

一、容器 
作为stl的最主要组成部分－－容器，分为向量（vector），双端队列(deque)，表(list)，队列（queue），堆栈(stack)，集合(set)，多重集合(multiset)，映射(map)，多重映射(multimap)。