迭代器（iterator）

迭代器是算法和容器的桥梁

** 迭代器用作访问容器中的元素

** 算法不直接操作容器中的数据，而是通过迭代器间接操作

算法和容器独立

** 增加新的算法，无需影响容器的视线

** 增加新的容器，原有的算法也能适用

输入流迭代器和输出流迭代器：

*输入流迭代器

istream_iterator<T>

* 以输入流（如cin）为参数构造

* 可用* （p++）获得下一个输入的元素

*输出流迭代器

ostream_iterator<T>

* 构造时需要提供输出流（如cout）

* 可用（*p++）= x 将x输出到输出流

*二者都属于适配器

* 适配器是用来为已有对象提供新的接口的对象

* 输入流适配器和输出流适配器为流对象提供了迭代器的接口

例子：

#include <iostream>
#include <iterator>
#include <algorithm>

using namespace std;

double square(double x){
	return x * x;

}

int main(){
	transform(istream_iterator<double>(cin), istream_iterator<double>(), 
		ostream_iterator<double>(cout,"\t"),square);
	cout << endl;
	return 0;	
}

在上面的代码中，是为了实现平方功能，其中，transform（）是一个算法，里面的 istream_iterator<double>(cin) 代表输入流迭代器，这一句里面的输入流迭代器代表开始是从cin 输入开始，结束于istream_iterator<double>()，结束于第一个空格，作为输出流迭代器输出，以square的形式输出。

迭代器的种类：

输入迭代器：可以用来从序列中读取数据，例如输入迭代器

输出迭代器：允许向序列中写入数据，例如输出流迭代器

前向迭代器：既是输入迭代器又是输出迭代器，并器可以对序列进行单向的遍历

双向迭代器：与前向迭代器相似，但是在两个方向上都可以对数据遍历

随机访问迭代器：也是双向迭代器，但能够在序列中的任意两个位置之间进行跳转，

例如指针，使用vector的begin（），end（）函数得到的迭代器

迭代器的区间：

* 两个迭代器表示一个区间：[p1, p2)

* STL算法常以迭代器的区间作为输入，传递输入数据

*合法的区间：

* p1经过n次（n>0）自增（++）操作后满足p1 == p2

*区间包含p1，但是不包含p2

例子：利用迭代器自己写一个函数

#include <iostream>
#include <iterator>
#include <algorithm>
#include <vector>

using namespace std;

template <class T, class InputIterator, class OutoutIterator>
void mySort(InputIterator first, InputIterator last, OutoutIterator result){
	vector<T> s;
	for(;first != last; ++first){        //++first的意思是指向下一个迭代器
		s.push_back(*first);
	}

		sort(s.begin(), s.end());
		copy(s.begin(), s.end(), result);
}

int main(){
	double a[5] = {1.2, 2.4, 0.8, 3.3, 3.2};
	mySort<double> (a, a+5, ostream_iterator<double>(cout," ")); // a代表第一个数字，a+5代表数列里面第五个
	cout<<endl;
	mySort<int>(istream_iterator<int>(cin), istream_iterator<int>(),
		ostream_iterator<int>(cout," "));
	cout<< endl;
	return 0;
}

迭代器的辅助函数：

* advance(p,n)

对p执行n次自增操作

* distance（first，last）

计算两个迭代器first和last的距离，即对first执行多少次"++" 操作后能够使得first == last

迭代器（iterator）

猜你喜欢