STL整体结构

STL整体结构包含六大组件

  1. 容器(containers)--各种数据结构(vector,list,array,Deque,Set,Map),各容器为类模板
  2. 算法(Algorithms)--是用来操作容器中数据的函数模板,sort,search,copy,erase等,
  3. 迭代器(Iterators)--提供访问容器中对象的方法,扮演容器和算法的之间的胶合剂,为一种Class Template,为“泛型指针”
  4. 仿函数(Functors)--行为类似函数,重载了Operator()的class/class Template;函数指针可视为狭义的仿函数
  5. 适配器(Adapters)--一种用来修饰容器/仿函数/迭代器接口的东西;如queue/stack-->Deque;
  6. 分配器(Allocator)--负责空间的配置和管理,是一个实现了动态空间配置,管理,释放的类模板

发布了51 篇原创文章 · 获赞 2 · 访问量 860

猜你喜欢

转载自blog.csdn.net/YRC333/article/details/96437918
今日推荐