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

时间：2023-03-08 15:37:00

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(安插型)迭代器

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

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

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

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

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

显然，容器本身必须支持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迭代器的各个操作函数。

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

下面演示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迭代器的各项操作函数

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

下面展示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;

     }

 }

相关文章