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算法一同工作。