Iterator Adapters(迭代器配接器)

2017-01-07 19:02:15来源:CSDN作者:u012706792人点击

第七城市


Reverse Iterators(逆向迭代器)

逆向迭代器是一种配接器,重新定义递增运算和递减运算,使其行为正好倒置,这么一来,如果你使用这类迭代器,算法将以逆序次序来处理元素。所有标准容器都允许使用Reverse迭代器来遍历元素。

例子

#include <iostream>#include <list>#include <algorithm>using namespace std;void print(int elem){	cout << elem << ' ';}int main(){	list<int> coll;	for (int i = 1; i <= 9; ++i)	{		coll.push_back(i);	}	for_each(coll.begin(), coll.end(), print);	cout << endl;	for_each(coll.rbegin(), coll.rend(), print);	cout << endl;	return 0;}


  • rbegin()传回一个Reverse迭代器指向逆向遍历的第一个位置,也就是实际上最后一个元素位置。
  • rend()传回一个Reverse迭代器指向逆向遍历时最后一个位置的下一个位置,也就是实际上第一个元素的前一位置。

Iterator 和 Reverse Iterator的转化

#include <iostream>#include <vector>#include <algorithm>using namespace std;void print(int elem){	cout << elem << ' ';}int main(){	vector<int> coll;	for (int i = 1; i <= 9; ++i)	{		coll.push_back(i);	}	vector<int>::iterator pos;	pos = find(coll.begin(), coll.end(), 5);	cout << "pos " << *pos<<endl;	//pos to rpos	vector<int>::reverse_iterator rpos(pos);	cout << "rpos " << *rpos << endl;	return 0;}//output://pos: 5//rpos: 4

这里并不是bug,而是特性。逆向迭代器的设计者使用了一个小技巧:他们实际上倒置了“半开原则”。逆向迭代器所定义的区间,实际上不包括起点,反倒是包括了终点。

Insert Iterators(安插型迭代器)

Stream Iterators(流迭代器)

第七城市

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台