STL六大组件

1、容器(containers):STL内部封装好的数据结构,一种class template,常用的包括vector、list、deque、set、map、multiset、multimap等

2、算法(algorithm):一种function template,常用的有sort、search、copy、erase等

3、迭代器(iterator):泛型指针,是一种智能指针,是一种将operator*,operator->,operator++,operator–等指针相关操作予以重载的class template。所有STL容器都附带自己的迭代器

4、配接器(adapter):一种用来修饰容器(container)或仿函数(functor)或迭代器(iterator)接口的东西。如queue和stack。它们的底部完全借助deque,所有操作都由底层的deque供应。改变functor接口者,称为functor adapter,改变container接口者,称为container adapter;改变iterator接口者,称为iterator adapter。

5、配置器(allocator):负责空间配置与管理。是一个实现了动态空间配置、空间管理、空间释放的class template。一般SGI STL为每一个容器都指定其缺省的空间配置器为alloc(SGI配置器)

6、仿函数(functor):行为类似函数,就是使一个类的使用看上去象一个函数,具有可配接性。它的具体实现就是通过在类中重载了operator(),使这个类具有了类似函数的行为,就是一个仿函数类了。一般函数指针、回调函数可视为狭义的仿函数。以操作数的个数划分,可分为一元和二元仿函数;以功能划分,可分为算术运算、关系运算、逻辑运算三大类。这部分内建的仿函数,均放在头文件里,使用时需引入头文件

STL内建仿函数分类包括:

1)算术类仿函数

加:plus

减:minus

乘:multiplies

除:divides

模取:modulus

否定:negate

2)关系运算类仿函数

等于:equal_to

不等于:not_equal_to

大于:greater

大于等于:greater_equal

小于:less

小于等于:less_equal

3)逻辑运算仿函数

逻辑与:logical_and

逻辑或:logical_or

逻辑否:logical_no

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 提到STL,可能很多同学的第一反应就是vector,stack,queue。。。,然而这只是STL一部分而已,ST...
    GThyton阅读 526评论 0 0
  • 体系结构与内核分析第三讲 算法 从语言层面讲(标准库六大部件): 容器Container是个class templ...
    hjsadam阅读 214评论 0 0
  • 1. 容器适配器 顺序容器适配器 通用类型 通用操作(初始化+关系运算)默认基础容器类型初始化基本初始化方式:空适...
    jdzhangxin阅读 2,105评论 0 0
  • 很实用的编程英语词库,共收录一千五百余条词汇。 第一部分: application 应用程式 应用、应用程序app...
    春天的蜜蜂阅读 1,426评论 0 22
  • 一个玻璃杯子放在桌子边上,大家都不去理它,就静静看着。然后,过不了多久,就被不小心碰到摔坏了。 其实,在桌边的时候...
    2bafab81304a阅读 612评论 0 1