STL 配接器(adapters)

定义

  • 配接器(adapters):将一个class的接口,转换为另一个class的接口,使得原来不能一起使用相互兼容的classes,可以一起协同工作。
  • 配接器是一种设计模式。

STL中提供的各种配接器可分为三类:

  1. 改变仿函数接口者,称之为function adapter
  2. 改变容器接口者,称之为container adapter
  3. 改变迭代器接口者,称之为iterator adapter

container adapter

graph LR deque --- stack deque --- queue

iterator adapter

graph LR iterator --- reverse_iterator iterator --- Insert_iterator iterator --- iostream_iterator Insert_iterator --- back_insert_iterator Insert_iterator --- front_insert_iterator Insert_iterator --- insert_iterator

插入迭代器:将一般迭代器的赋值操作转变为插入操作。

reverse adapter

反向迭代器:将一般迭代器的行进方向逆转,使得原本应该前进的operator++变为了后退操作,原本应该后退的operator--操作变成了前进操作。

iostream adapter

graph LR iostream_iterator --- istream_iterator iostream_iterator --- ostream_iterator

I/O迭代器:将迭代器绑定到某个iostream对象上,使得方便进行输入与输出。

function adapter

graph LR function_adapter --- 绑定bind function_adapter --- 否定negate function_adapter --- 组合compose

function adapter的价值在于:通过不同适配器之间的绑定,组合和修饰能力,几乎可与无限制地创造出各种可能的表达式,搭配STL算法一同工作。

posted @ 2019-11-30 16:33  技术狂人djc  阅读(401)  评论(0编辑  收藏  举报