STL源码剖析之STL概述

STL：Standard Template Library，标准模板库。由Alexander Stepanov、Meng Lee和David R Musser于1979年在惠普实验室工作时所开发出来。1998年，STL成为C++标准的一部分。STL为一个容器和算法的集合，包含六大部件：containers(容器)，algorithms(算法)，iterators(迭代器)，functors(仿函式)，adapters(配接器)，allocators(配置器)。STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>。STL的特色：复用性强，程序员于编程世界中，无需构建轮子也能搭建房子。具体参照：http://zh.wikipedia.org/zh-cn/STL

SGI STL：STL其中的一个实践版本，STL实践版本包括HP STL版本，P.J.Plauger STL 版本(Visual C++采用)，Rouge Wave STL版本，STLPort STL版本以及SGI STL版本。特点：易读，运用广泛，开放，功效高，为GNU C++的标准程序库。