迭代器是算法和容器的桥梁
** 迭代器用作访问容器中的元素
** 算法不直接操作容器中的数据,而是通过迭代器间接操作
算法和容器独立
** 增加新的算法,无需影响容器的视线
** 增加新的容器,原有的算法也能适用
输入流迭代器和输出流迭代器:
*输入流迭代器
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