stl学习笔记5

// stl/inserter_iterator.cpp
/**/ /*
迭代器适配器(iterator Adapters) 是一组预先定义好的 迭代器，下面是安插型迭代器的用法。
其他的还有，流迭代器(stream iterators),逆向迭代器( reverse iterators),有这个，拷贝
的时候就不用怕空间溢出引起程序崩溃了 。。。。：）
*/

#include  < iostream >
#include  < vector >
#include  < list >
#include  < deque >
#include  < set >
#include  < algorithm >
using   namespace  std;

int  main()
... {
    list<int> coll;

    for(int i=1;i<=9;++i)
        coll.push_back(i);

    vector<int> coll2;
    vector<int>::iterator coll2_iter;
    // back_inserter
    copy(coll.begin(),coll.end(),back_inserter(coll2));

    deque<int> coll3;
    deque<int>::iterator coll3_iter;

    // front_inserter
    copy(coll.begin(),coll.end(),front_inserter(coll3));

    set<int> coll4;
    set<int>::iterator coll4_iter;
    
    // general inserter
    /**//*
    ** 插入容器特定的位置，关联式容器中，仅仅是提供个参考，告诉系统从哪里开始查找真正的位置
    ** 容器(如 Set)还是按照 特定的顺序插入，如果提供的参考与容器规则不符合，那么效率会比不提供参考还要差
    */

    copy(coll.begin(),coll.end(),inserter(coll4,coll4.begin()));
    for(coll2_iter = coll2.begin(); coll2_iter != coll2.end();++coll2_iter)
        cout <<*coll2_iter<< ' ';
    cout <<endl;

    for(coll3_iter = coll3.begin(); coll3_iter != coll3.end(); ++coll3_iter)
        cout <<*coll3_iter<< ' ';

    cout <<endl;
    for(coll4_iter = coll4.begin(); coll4_iter != coll4.end(); ++coll4_iter)
        cout <<*coll4_iter<<' ';

    cout <<endl;
}

/**/ /*
Output Result:
1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8 9
*/

 

 

// stl // ioiter1.cpp
//  iostream iterators
/**/ /*
** 标准输出拷贝到 cout 输出流
** windows下输出流结束的标准是，
** ctrl+z ，换行的时候不能结束
*/
#include  < iostream >
#include  < vector >
#include  < string >
#include  < algorithm >
using   namespace  std;

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

 

 

// stl /getline
/**/ /*
** getline 得到一行还是字符串还是比较方便，iostream 迭代器的用法以后学习。。。。。
*/
#include  < iostream >
#include  < string >
#include  < vector >
using   namespace  std;

int  main()
... {
    vector<string> coll1;
    string tmp;
    vector<string>::iterator pos;
    while(getline(cin,tmp))
    ...{
        coll1.push_back(tmp);
        for(pos = coll1.begin();pos != coll1.end();++pos)
            cout <<*pos<<endl;
    }
}

 

 

// stl/riter1.cpp
/**/ /*
** reverse iterator 通过成员函数 rbegin(),rend() 产生。
*/
#include  < iostream >
#include  < vector >
#include  < algorithm >
using   namespace  std;

int  main()
... {
    vector<int> coll;
    for(int i =1;i<9;++i)
        coll.push_back(i);
    copy(coll.rbegin(),coll.rend(), //soruce
        ostream_iterator<int>(cout," ")); // destination
    cout <<endl;
}
/**/ /*
** 8 7 6 5 4 3 2 1
*/