【c++回顾】STL 六大组件

STL 六大组件

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

相关推荐

04-25 19:29
已编辑
宁波大学 运营
被普调的六边形战士很高大:你我美牛孩
点赞 评论 收藏
分享
刘湘_passion:太强了牛肉哥有被激励到
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务