STL 概述

STL，Standard Template Library,C++标准模板库，GCC与Visual C++都自带。

它由容器、迭代器、算法三大部分组成。

STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>和<utility>

容器

容器适配器，对现有容器的再封装。如 stack、queue。

关联容器支持高效的关键字查找和访问。主要有map与set。

迭代器

iterator，可以理解为与容器配套的指针。它的最大好处是实现了容器与算法的分离。

所有标准库容器都可以使用迭代器，但只有少数几种才同时支持下标运算符。

string不是容器，但它支持迭代器。

算法

变异算法

非变异算法