Iterator Categories

最新推荐文章于 2025-03-27 07:34:34 发布

q3745960

最新推荐文章于 2025-03-27 07:34:34 发布

阅读量355

点赞数

文章标签： iterator distance input output random insert

本文链接：https://blog.youkuaiyun.com/q3745960/article/details/7462423

版权

1.分类

迭代器有有5种：

input

只能一次一个向前读取元素,典型的为：istream

output

与input对应，典型的为：ostream

forward(前向)

具有input的所有功能和output的大部分功能（即output没有'!="运算符，而forward是有"!="运算符的）。

Bidirectional(双向)

在forward的基础上，增加了回头遍历的能力。（即支持递减运算）

Random access

在bidirectional基础上，增加随机存取的能力。

2.迭代器相关辅助函数

void advance(InputIterator& pos, Dist n)

迭代器前进或后退n步。（适用于非随机iterator）

Dist distance(InputIterator& pos1, InputIterator& pos2)

返回pos1和pos2之间的距离。（适用于随机iterator）

void iter_swap(ForwardIterator1 pos1, ForwardIterator2 pos2)

交换pos1和pos2所指的值。（迭代器的型别可以不同，但其所指的2个值必须可以相互赋值）

3.迭代器配接器(Iterator Adapters)

reverse(逆向)迭代器

可以将一般迭代器(具有双向移动能力)转成一个reverse迭代器.例如：

vector<int>::iterator pos;

...

vector<int>::reverse_iterator rpos(pos);//注：*rpos != *pos

注：将一个迭代器转化为逆向迭代器的过程中，保持的是实际位置（元素）而非逻辑位置（数值）。(*rpos).base()可以将rpos转为正常迭代器。注：rbegin()==end()

Insert(安插型)迭代器

stream(流)迭代器

#include <iterator>
#include <algorithm>
#include <iostream>
#include <vector>
#include <string>
#include <fstream>
using namespace std;

int main()
{
	ofstream ofile("ostream.txt");
	ostream_iterator<string> intWriter(ofile,"\n");
	intWriter="999";
	intWriter="77";
	intWriter="-5";
	ofile.close();
	vector<int> coll;
	for(int i=1;i<=9;++i){
		coll.push_back(i);
	}
	copy(coll.begin(),coll.end(),
		ostream_iterator<int>(cout));
	cout<<endl;
	copy(coll.begin(),coll.end(),
		ostream_iterator<int>(cout," < "));
	cout<<endl;
	return 0;
}

#include <iterator>
#include <iostream>
using namespace std;

int main()
{
	istream_iterator<int> intReader(cin);
	istream_iterator<int> intReaderEOF;
	while (intReader!=intReaderEOF)
	{
		cout<<"once: "<<*intReader<<endl;
		cout<<"once again: "<<*intReader<<endl;
		++intReader;
	}
	return 0;
}