面试谷歌。自己实现vactor。
强烈推啃完《STL源码剖析》那本书！！！！
一、STL一般介绍
STL(
标准模板库，Standard Template Library).不是面向对象的编程，而是一种新的编程模式：泛型编程(Generic Programming)。
STL是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。
从逻辑层次来看，在STL中体现了泛型化程序设计的思想(generic programming),引入了诸多新的名词，比如像需求(requirements),概念(concept),模型(model),容器(container),算法(algorithmn),迭代子(iterator)等.与OOP(object-oriented programming)中的多态(polymorphism)一样，泛型也是一种软件的复用技术。
STL库是用模板(template)写出来的,模板是STL库的基础。从实现层次看，整个STL是以一种类型参数化(type parameterized)的方式实现的，这种方式基于一个在早先C++标准中没有出现的语言特性-模板。如果查阅任何一个版本的STL源代码，你就会发现，模板作为构成整个STL的基石是一件千真万确的事情。除此之外，还有许多C++的新特性为STL的实现提供了方便。
二、STL六大组件
1.容器 container
//是一种数据结构，如list,vector,和deques等,以模板类的方法提供。
为了访问容器中的数据，可以使用由容
器类输出的迭代器。
2.迭代器 iterator
//提供了访问容器中对象的方法。迭代器就如同一个指针。
3.容器适配器 adapter
4.算法 algorithm
//是用来操作容器中的数据的模板函数。
5.函数对象 functor
6.空间配置器 allocator
//配置器隐藏在底层,感觉不到配置器的存在.
主要工作包括两部分1.对象的创建与销毁 2.内存的获取与释放