笔记：STL学习（一）-- STL六大部件

笔记：STL学习（一）-- STL六大部件

1. 容器（containers）

   就是存放数据的各种数据结构，如vector、list、set、map。

2. 算法（algorithms）
   

   常用算法，如sort，search等。

3. 迭代器（iterators）

   是容器与算法之间的桥梁，是一种泛型的指针，重载了指针的方法，如operate*,operate->,operate++，operate--等，每个容器都有专属于自己的迭代器。原生指针其实也是一种迭代器。

4. 仿函数（functors）
   

   行为类似函数，为算法提供某种策略，函数指针是一种狭义的仿函数。

5. 适配器（adapters）

   用来修饰容器、仿函数或迭代器接口的东西，如queue、stack，内部其实都是借助deque来实现的。

6. 分配器（allocators）

   负责内存配置和管理。