迭代器适配器：Insert（安插型）迭代器

Insert迭代器，也称为inserter，它本身也是一种迭代器，通过对操作符‘=’进行重载，将“赋予新值“转换为”安插新值“，并将iterator右移一位，如此便可以让用户连续执行表面上是assign而实质上insert的行为。

#include <vector>
#include <list>
#include <iterator>
#include <algorithm>
using namespace std;
namespace inserter_test{

    //辅助模板函数，方便用户使用inserter_
    //c++标准库提供三种insert迭代器：back inserter,front inserter,general inserter,它们的区别在于插入的位置
    //事实上，它们各自调用所属容器中的不同成员函数，故而使用inseter一定要清楚指明所属的容器是哪一种 
    template<typename Container,typename Iterator>
    inline insert_iterator<Container> inserter_(Container& x,Iterator i){
        typedef typename Container::iterator iter;
        return insert_iterator<Container>(x,iter(i)); 
    }

    template <typename Container>
    class insert_iterator{
        public:
                typedef output_iterator_tag iterator_category;
                insert_iterator(Container& x, typename Container::iterator i):container(x),iter(i){

                } //构造函数
                //操作符重载‘=’
                insert_iterator<Container>& operator= (typename Container::value_type& value){ 
                    iter = container->insert(iter,value); //调用底层容器的insert()
                    ++iter;                               //迭代器右移
                    return *this;
                }

        protected:
            Container* container;                 //底层容器
            typename Container::iterator iter;    //底层容器的迭代器类型
    };

    template<typename InputIterator,typename OutputIterator>
    OutputIterator copy_(InputIterator first, InputIterator last, OutputIterator res){
        while(first != last){
            *res = *first;          //此处的‘=’进行了操作符重载,STl包含大量的操作符重载
            ++first;++res;
        }
        return res;
    }

    //侯捷老师 课程代码
    void test(){
        list<int> foo,bar;
        for(int i = 1;i<=5;i++){
            foo.push_back(i);        //foo 1 2 3 4 5
            bar.push_back(10*i);     //bar 10 20 30 40 50
        }
        list<int>::iterator it = foo.begin();
        advance(it,3);                        //将it递增3位
        copy_(bar.begin(),bar.end(),inserter_(foo,it)); //将bar的begin至end区间‘左闭右开【）’，安插在foo容器的第三位置处
        for(auto ele :foo){
            std::cout<<ele<<" ";   //1 2 3 10 20 30 40 50 4 5
        }
        std::cout<<std::endl;

    }

    //c++标准卡 第二版 p456
    void back_inserter_test(){
        vector<int> v;
        back_insert_iterator<vector<int>> iter(v); //为容器v创建back inserter,<>用于指定类型

        //使用usual iterator插入元素
        *iter=1;
        ++iter;
        *iter = 2;
        ++iter;
        *iter = 3;
        ++iter;

        for(auto ele : v){
            std::cout<<ele<<" ";  //1 2 3
        }
        std::cout<<std::endl;

        //使用back inserter插入元素
        back_inserter(v) = 44;
        back_inserter(v) = 55;
        for(auto i:v){
            std::cout<<i<<" "; //1 2 3 44 55 
        }
        std::cout<<std::endl;

    //使用back inserter来插入容器v中的所有元素
       v.reserve(2*v.size()); //由于vector容器是两倍扩容的，内存重新分配很耗时间，使用reserve（）保留适当容量，避免重新分配内存
       copy(v.begin(),v.end(),back_inserter(v));
       for(auto i:v){
            std::cout<<i<<" "; //1 2 3 44 55 1 2 3 44 55 
        }
        std::cout<<std::endl;
    }
}

using namespace inserter_test;
int main(){
    inserter_test::test();
    inserter_test::back_inserter_test();
    return 0;
}