迭代器之三种配接器小结

三种迭代器配接器：

1）insert iterators(安插型迭代器）;

2)stream iterators(流迭代器）；

3）Reverse iterator(逆向迭代器）。

 

一、Insert Iterators：

看下例子：

#include <iostream>
#include <vector>
#include <algorithm>
#include <list>
#include <deque>
#include <set>

using namespace std;

int main()
{
    vector<string> stringvec;
    string tmp;
    
    for ( int i = 0; i < 10; i ++ )
    {
        cin >> tmp;
        stringvec.push_back( tmp );
    }
    
    vector<string> str2;
    copy(stringvec.begin(),stringvec.end(),back_inserter(str2));
    vector<string>::const_iterator str2iter;
    for(str2iter = str2.begin(); str2iter != str2.end(); ++str2iter )
        cout << *str2iter << ' ';
    cout << endl;
    
    deque<string> deq;
    copy(stringvec.begin(),stringvec.end(),front_inserter(deq));
    deque<string>::const_iterator deqiter;
    for (deqiter = deq.begin(); deqiter != deq.end(); ++deqiter )
        cout << *deqiter << ' ';
    cout << endl;
    
    set<string> stringset;
    copy(stringvec.begin(),stringvec.end(),\
        inserter(stringset,stringset.begin() ) );
        
    set<string>::const_iterator setiter;
    for(setiter = stringset.begin(); setiter != stringset.end(); ++setiter)
        cout << *setiter << ' ';
    cout << endl;
        
    return 0;
}

其运行结果：

安插型迭代器又分为三种：

1）Back Inserts，用于从容器的尾端插入，其内部调用的为push_back()，即只要支持push_back()操作的都支持Back Inserts。这样的容器有三：vector,deque,list;

2）Front Inserts，用于在前端插入，其内部调用的为push_front(),这样的容器有deque和list;

3）general inserts为一般性安插，它内部所调用的为insert()，由于STL中每个容器都提供有insert()，这是唯一可用于关联式容器身上的一种预先定义好的inserter,也是能应用于所有容器中的inserts。

 

二、stream iterators(流迭代器）：

#include <iostream>
#include <vector>
#include <algorithm>
#include <list>
#include <deque>
#include <set>
#include <iterator>

using namespace std;

int main()
{
    vector<string> stringvec;
    string tmp;
    
    copy(istream_iterator<string>(cin),istream_iterator<string>(),\
        back_inserter(stringvec));
        
    sort(stringvec.begin(),stringvec.end() );
    
    unique_copy(stringvec.begin(),stringvec.end(),\
                ostream_iterator<string>(cout,"\n" ) );

    
        return 0;
}

运行结果为：

这个程序的主要作用是：从标准输入中读取所有输入文字，对它们进行排序，再将这些文字无重复的写到终端。

其中istream_iterator<string>(cin)和istream_iterator<string>()为input stream iterator。

istream_iterator<string>(cin)表示从标准输入获取一串字符，默认是以空格隔开的。

istream_iterator<string>()调用默认的istream iterator构造函数，它产生一个代表“流结束符号”（end-of-stream)，表示，你不能再从中读取任何东西。

unique_copy(stringvec.begin(),stringvec.end(),\
                 ostream_iterator<string>(cout,"\n" ) );
将其所有元素都拷贝到目的端cout。处理过程中会消除相邻的重复值。cout之后的参数（可有可无）被用来作为元素之间的分隔符。

要使用istream_iterator，必须包含头文件iterator!

流迭代器的其他相关知识点：

istream_iterator 在<iterator>头文件的定义中

定义istream_iterator变量的方法为

istream_iterator<T> in(strm);    (其中T指明此istream_iterator的输入类型 , strm为istream_iterator指向的流)

提供了输入操作符（>>）和 输出操作符 (<<)的任何类型都可以创建 istream_iterator 对象和ostream_iteratorcfq对象,即对自己的类重载了这两个函数:

istream &operator >> (istream &is, &MyClass c);

和 ostream &operator << (ostream &os , const  &MyClass c);

1. 若strm为空时，即比如istream<T> in();时，  此时变量in 就相当于指向EOF标志的iterator了

 

#include <iostream>
#include <vector>
#include <algorithm>
#include <list>
#include <deque>
#include <set>
#include <fstream>
#include <iterator>

using namespace std;

int main()
{
    vector<string> stringvec;
    string tmp;
    
    vector<int> intvec;
    ifstream infile("d:\\infile.txt");
    ofstream outfile("d:\\outfile.txt");
    istream_iterator<int> in(infile);
    ostream_iterator<int> out(outfile,"\t");
    
    for (; in != istream_iterator<int>(); ++in)
        cout << *in << ' ';
    cout << endl;
    
    copy(in,istream_iterator<int>(),back_inserter(intvec));
    sort(intvec.begin(),intvec.end() );
    unique_copy(intvec.begin(),intvec.end(),out);
    
    return 0;
｝

运行结果：

　　　　　　　　　　　　　　　　　　　　图一

　　　　　　　　　　　　　　　　　　　　图二

　　　　　　　　　　　　　　　　　　　　图三

for (; in != istream_iterator<int>(); ++in)
        cout << *in << ' ';
    cout << endl;

运行结果中，outfile.txt文件为空，究其原因，是由于上面的这段代码，将in指针移到文件尾端，使得其输出为空。

三、逆向迭代器

其操作同一般迭代器基本相同，这里不再总结。