STL 一览

STL

简介

STL是一个泛型库，由一些可适应不同需求的集合类和一些能够在这些数据集合上操作的算法构成。STL组件都由template实现，且STL搭建了一个框架，在该框架下你可以提供其他集合类或算法与现有组件搭配使用。

STL 组件

1. 容器

容器是某类对象的集合。容器分为三种：

• Sequence 容器通常被实现为array或linked list
• Associative 容器通常被实现为binary tree
• Unordered 容器通常被实现为hash table

1. 序列式容器

• Array
• Vector
• Deque
• List

2. 关联式容器

• set
• multiset
• map
• multimap

3. 无序容器

• unordered_set
• unordered_multiset
• unordered_map
• unordered_multimap

4. 容器适配器

容器适配器是预定义的容器，其提供的是一定限度的接口，这些容器都是根据基本容器实现而成：

• Stack： 栈：后进先出
• Queue： 队列： 先进先出
• Priority queue：其内元素具有优先级

2. 迭代器

迭代器用来在一个对象集合内遍历全部元素或部分元素。

3. 算法

对集合中的元素进行处理。