STL(Standard Template Library)标准模板库是 C++ 标准库中的一部分,标准模板库为 C++ 提供了完善的数据结构及算法。
STL 标准模板库包括三部分:容器、算法和迭代器。
容器
STL 的容器有:vector、stack、queue、deque、list、set 和 map 等。
-
序列式容器
list、vector、deque; -
关联式容器
set、multiset、map、multimap;
其中,序列式容器可以像数组一样通过下标进行访问。关联式容器则是需要通过键值进行访问,关联式容器可以将任何类型的数据作为键值。
算法
- STL 算法是对容器进行处理,比如排序、合并等操作。
迭代器
- 迭代器则是访问容器的一种机制。