STL学习笔记（一）——STL简介

STL简介

STL是Standard Template Library的简称，中文名：标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此学习STL要先从C++标准库谈起。

C++标准库可以分为两部分：

• 标准函数库：这个库是由通用的、独立的、不属于任何类的函数组成的（即标准的C++函数库）。
• 面向对象类库：这个库是类及相关函数的集合（即以STL为主）。

C++ 标准库包含了所有的 C 标准库，为了支持类型安全，做了一定的添加和修改。

由此可见，STL是C++标准库的重要组成部分，并且随着C++语言的发展而与时俱进。而Boost库则是下一代C++标准库的“准”标准库，为C++标准库提供了扩展。在此，不得不提及的便是C++标准化历史上的四个里程碑。

1. C++98，于 1998 年批准，是第一份 C++ 标准规格。
2. C++03，这是个“技术勘误”，内含不甚严重的 C++98 bug 修正。同样被视为“第一份 C++ 标准规格”。
3. TR1，内含大幅度的标准库扩充。它所涵盖的扩充全部包含于 namespace std::tr1 内。
4. C++11，批准于 2011 年，是第二份C++标准。C++11 内含语言和标准库两方面皆十分重大的改善和强化，而 TR1 所做的扩充亦被纳入成为 namespace std 的一部分。

本笔记基于 C++11 语言标准，笔者在自学 STL 的同时，提炼出精华与同样怀揣一颗技术梦的你共享。

推荐书籍：

• 初级：《C++标准库（第2版）》
• 高级：《STL源码剖析》

【注】在学习STL前，你需要具备扎实的C/C++功底，至少将《C Primer》和《C Primer Plus》的前半部分掌握到位，以及数据结构与算法的相关知识。C++的修炼之路切不可急功近利，静下心来，慢慢品味。