迭代器之配接器

一、Insert Iterators（安插型迭代器)

• back_inserter(container)
• front_inserter(container)
• inserter(container, pos) 　使用insert()在pos位置上安插元素，元素排列顺序和安插顺序相同

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

using namespace  std;

int main()
{
    list<int> coll1;
    
    for (int i=1; i<=9; ++i) {
    coll1.push_back(i);
    }
    
    vector<int> coll2;
    copy(coll1.begin(), coll1.end(), back_inserter(coll2));
    
    deque<int> coll3;
    copy(coll1.begin(), coll1.end(), front_inserter(coll3));
    
    set<int> coll4;
    copy(coll1.begin(), coll1.end(), inserter(coll4, coll4.end()));
    set<int>::const_iterator pos;
    for(pos=coll4.begin(); pos != coll4.end(); ++pos) {
    cout << * pos << " ";
    }
    cout << endl;
}

二、Stream Iterators （流迭代器）

• istream_iterator<T> in(istrm) 从输入流中读入
• ostream_iterator<T> os(ostrm, delim) 读出到输出流 ostrm中，以delim作为分隔符

注：istream_iterator<T> eof 中，eof 为空的istream_iterator对象，用作结束迭代器。绑在流上的迭代器遇到文件结束符或某个error时，将等于结束迭代器的值

#include <iostream>
#include <vector>
#include <list>
#include <deque>
#include <set>
#include <algorithm>
#include <string>
// #include <ios>
#include <iterator>

using namespace  std;

int main()
{
   vector<string> coll;
   
   copy(istream_iterator<string>(cin),
    istream_iterator<string>(),
    back_inserter(coll));
   
//    sort(coll.begin(), coll.end());
   
   unique_copy(coll.begin(), coll.end(),
           ostream_iterator<string>(cout, " "));
}

三、Reverse Iterators（逆向迭代器）

• rbegin()
• rend()

#include <iostream>
#include <vector>
#include <list>
#include <deque>
#include <set>
#include <algorithm>
#include <string>
// #include <ios>
#include <iterator>

using namespace std;

int main()
{
    vector<int> coll;
    
    for(int i=1; i<=9; ++i) {
    coll.push_back(i);
    }
    
    copy(coll.rbegin(), coll.rend(),
     ostream_iterator<int>(cout, " "));
    cout << endl;
    
    copy(coll.begin(), coll.end(),
     ostream_iterator<int>(cout, " "));
    cout << endl;
    return 0;
}