C++中的iterator adapters

     C++标准库提供了几种预定义的特殊迭代器，迭代适配器。下面我们介绍常用的三种迭代适配器：插入迭代器，流迭代器，反向迭代器。  

   1.插入迭代器（insert iterator）    

   插入迭代器可以使迭代器进入插入模式，同时解决了copy算法进行复制时目标空间不够大的情况。  

   C++标准库中有三种插入迭代器:back_inserter(container),front_inserter(container)和inserter(container,pos)。

back_inserter(container) 向container的尾部插入新的元素。

        front_inserter(container)向container的头部插入新的元素。

        inserter(container,pos)向container的pos位置插入新元素，注意pos为iterator型的。 

   

   2.流迭代器     

   流迭代器主要有输入流迭代器istream_iterator<typeName>和输出流迭代器ostream_iterator<typeName>。    

  下面举例说明几个主要用法：

    istream_iterator<typeName> input(cin);//创建从输入流cin读入typeName型数据对象的istream_iterator对象

    istream_iterator<typeName> eof;//创建输入流的末端迭代器对象，即当输入非法时的位置，比如输入非整型数据

    ostream_iterator<typeName> output(cout," ");//创建将typeName型数据对象写入输出流cout的ostream_iterator对象，第二个参数为分隔符

    例：从命令行读入整形数据(输入非整型数据输入结束)，然后存入名为out.txt的文本文件，

    istream_iterator<int> input(cin),eof;    ofstream out;    out.open("out.txt");            ostream_iterator<int> output(out," ");    copy(input,eof,output);

例：

            vector<int> vec;    for(int i=0;i<10;i++)vec.push_back(i);    copy(vec.begin(),vec.end(),ostream_iterator<int> (cout," "));

     3.反向迭代器
      反向迭代器较简单，就是从container的尾部向头部遍历。

例：

list<char> charList;...#if 0    list<char>::reverse_iterator r_it = charList.rbegin();    while(r_it!=charList.rend()){        cout << *r_it << " ";        r_it++;        }#else    copy(charList.rbegin(),charList.rend(),ostream_iterator<char> (cout," "));#endif