- 设计模式:将一个类的接口转化为另外一个类的接口
配接器的概观和分类
- 改变仿函数接口 函数配接器 ;queue和stack 通过修饰deque函数接口来实现
- 改变容器接口 容器配接器 ; insert、reverse、iostream 等iterators他们的接口可以由iterator获得
insert iterator
- 将一般迭代器的赋值操作转变为插入操作
- 例子:尾部插入 back_insert_iterator ; 头部插入 front_insert_iterator ;任意位置 insert_insert_iterator
- 对应的函数封装
Reverse Iterators
- 将迭代器的行进方向进行逆转,使得operator++变成 后退操作;operator--变成前进操作
- 主要目的是为了 从尾端进行前进的算法上
Iostream Iterators
- 将迭代器绑定到某一个 iostream对象身上
- 例子:绑定到istream(std::cin) 称为 istream_iterator,拥有输入功能
- 例子:绑定到istream(std::cout) 称为 ostream_iterator,拥有输出功能,用于屏幕输出
- 改变迭代器接口 迭代器配接器
#include <iterator>
#include <deque>
#include <algorithm>
#include <iostream>int main(){//将outite绑定到cout//每次对 outite 指派一个元素,随后接一个" "std::ostream_iterator<int>outite(std::cout," ");int ia[] = {0,1,2,3,4,5};std::deque<int>id(ia,ia+6);//将所有的元素拷贝到outite(也就是拷贝到cout)std::copy(id.begin(),id.end(),outite); //0 1 2 3 4 5std::cout << '\n';//将ia[] 的部分元素拷贝到id内,使用front_insert_iterator//注意:front_insert_iterator会将assign 操作改为push_front操作//因为vector不支持push_front()std::copy(ia+1,ia+2, std::front_inserter(id));std::copy(id.begin(),id.end(),outite);std::cout << '\n';std::copy(ia+3,ia+4, std::back_inserter(id));std::copy(id.begin(),id.end(),outite);std::cout << '\n';//搜寻元素5所在的位置std::deque<int>::iterator ite = std::find(id.begin(),id.end(),5);std::copy(ia+0,ia+3, std::inserter(id,ite));std::copy(id.begin(),id.end(),outite);std::cout << '\n';//将所有元素逆向拷贝//使用rbegin() 和 rend() 关联到revere_iteratorstd::copy(id.rbegin(),id.rend(),outite);std::cout << '\n';
}
应用于仿函数
- 配节操作:系结(bind)、否定 、组合、对一般成员或者成员函数的修饰
- 注意事项:期望获得配接能力的组件,本身必须是可以配接的,即一元仿函数需要继承unary_function、二元仿函数需要继承binary_function、成员函数必须以mem_fun处理过、一般函数需要以ptr_fun处理过
- 一个未经ptr_fun处理过的一般函数,虽然可以使用,但是没有任何的配接的 能力
容器适配器
- stack
- stack封装了所有deque的对外接口,只有符合规则的函数才会被开放,因此stack是作用于容器上的配接器
- queue
Iterator adapters
insert iterators
- 内部维护一个容器,容器有自己的迭代器,因此客户端对insert iterators赋值操作,在insert iterators中转换成对这个容器的迭代器进行插入操作
请使用手机"扫一扫"x