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不是容器，但它支持迭代器。

變異算法

非變異算法

最後更新：2017-04-03 05:39:37