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