STL概述

 STL提供六大组件，彼此可以组合套用：  

1 容器（Containers）：

各种数据结构，如：vector、list、deque、set、map。用来存放数据。从实现的角度来看，STL容器是一种class template。共约 11 种。 

2 算法（algorithms）：

各种常用算法，如：sort、search、copy、erase。从实现的角度来看，STL算法是一种 function template。共约 70 个。 

3 迭代器（iterators）：

应用於容器与演算法身上的一种泛型指标，扮演两者间的胶着剂。[Gamma95] 对於 iterator 这种设计样式（design pattern）的定义是：提供一种方法，俾得依序巡访某个聚合物件（容器）所含的各个元素，而又不需曝露该聚合物件的内部表述方式。从实现的角度来看，迭代器是一种将 operator*、operator->、operator++、operator- - 等指针相关操作进行重载的class template。所有STL容器都有自己专属的迭代器，只有容器本身才知道如何遍历自己的元素。原生指针(native pointer)也是一种迭代器。Iterator 是 STL 中最重要最抽象的一个组件，它使容器与演算法可以各自独立发展，这是一种突破性的观念。不论就实作技术或抽象观念，iterator 都是 STL 中最关键的成份。了解了 iterators，也就进入了 STL 的大门。STL 共提供了五种 iterators 型态，以及各种衍生变化。 

输入迭代器，在容器的连续区间内向前移动