STL学习笔记（迭代器配接器）

Reverse(逆向)迭代器

Reverse迭代器是一种配接器。 重新定义递增运算和递减运算。使其行为正好倒置。

如果你使用这类迭代器，算法将以逆向次序处理元素。所有标准容器都允许使用Reverse迭代器来遍历元素。下面是个例子：

 #include <iostream>
 #include <list>
 #include <algorithm>
 using namespace std;

 void print(int elem)
 {
     cout<<elem<<' ';
 }

 int main()
 {
     list<int> coll;
     for(int i=;i<=;++i)
         coll.push_back(i);
     for_each(coll.begin(),coll.end(),print);
     cout<<endl;
     for_each(coll.rbegin(),coll.rend(),print);
     cout<<endl;
 }

Insert(安插型)迭代器

通过这种迭代器，算法可以执行安插行为而非覆盖行为。它提供以下操作

C++标准程序库提供三种Insert迭代器：back Inserters、front inserters、general Inserters。它们之间的区别在于插入位置。

事实上它们各自调用所属容器中不同的成员函数。

显然，容器本身必须支持Insert迭代器所调用的函数，否则该种Insert迭代器就不可用。

下面展示了back inserters的用法

 #include <iostream>
 #include <vector>
 #include <algorithm>
 #include "print.cpp"
 using namespace std;

 int main()
 {
     vector<int> coll;
     back_insert_iterator<vector<int> > iter(coll);
     *iter=;
     iter++;
     *iter=;
     iter++;
     *iter=;
     PRINT_ELEMENTS(coll);
     back_inserter(coll)=;
     back_inserter(coll)=;
     PRINT_ELEMENTS(coll);
     coll.reserve(*coll.size());
     copy(coll.begin(),coll.end(),back_inserter(coll));
     PRINT_ELEMENTS(coll);
 }

Stream(流)迭代器

我们可以通过Stream迭代器把stream当成算法的原点和起点。

一个istream迭代器可用来从input stream中读取元素，而一个ostream迭代器可以用来对output stream写入元素。

1.Ostream迭代器

ostream迭代器可以将被赋予的值写入output stream中。如此一来算法就可以使用一般的迭代器接口直接对stream执行涂写动作。下面列出ostream迭代器的各个操作函数。

下面演示ostream迭代器的用法

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

 int main()
 {
     ostream_iterator<int> intWriter(cout,"\n");
     *intWriter=;
     intWriter++;
     *intWriter=;
     intWriter++;
     *intWriter=-;
     vector<int> coll;
     for(int i=;i<=;++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;
 }

2.istream迭代器

istream迭代器用来从input stream读取元素。透过istream迭代器，算法可以从stream中直接读取数据。

下面是istream迭代器的各项操作函数

下面展示istream迭代器的各项操作

 #include <iostream>
 #include <iterator>
 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;
     }
 }