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=1;i<=9;++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=1;
    iter++;
    *iter=2;
    iter++;
    *iter=3;
    PRINT_ELEMENTS(coll);
    back_inserter(coll)=44;
    back_inserter(coll)=55;
    PRINT_ELEMENTS(coll);
    coll.reserve(2*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,"
");
    *intWriter=42;
    intWriter++;
    *intWriter=77;
    intWriter++;
    *intWriter=-5;
    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;
}

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;
    }
}