【c++回顾】STL 六大组件
STL 六大组件
- 容器: 各种数据结构, 如 vector, list, deque, set, map, 用来存放数据
- 算法: 各种常用算法, 如 sort, search, copy, erase等,从实现的角度来看是一种function template
- 迭代器: 容器和算法之间的胶合剂, 是由容器设计者实现的接口,用来遍历自己容器内部的元素,从而使得不同的容器对外表现相似。
- 函数对象: 算法的某种策略。
- 适配器: 用来修饰容器的一种东西,比如stack , queue 虽然看似容器,但所有操作都是由底层的deque 来供应的,通过适配器来改变对外表现。
- 空间配置器:负责分配内存空间与管理,尽量避免内存碎片。