back_inserter & front_inserter & inserter的用法

这几种iterator一般用于copy类型的函数，如sort_copy, copy, unique_copy，因为copy系列的函数不检查dest参数的有效性，即是否已经分配了内存

#include 
#include 
#include 
#include 

template
void print(T &vec)
{
    for(auto iter=vec.begin(); iter != vec.end(); ++iter)
    {
        cout<<*iter<<"\t";
    }
    cout< myset(array1, array1+sizeof(array1)/sizeof(int));
    myset.push_back(4);

    vector vec(myset.begin(), myset.end());
    //std::sort(vec.begin(), vec.end(), [&] (int a, int b){return a>b;});
    std::sort(vec.begin(), vec.end(), less());
    list newVec;
    //newVec.push_back(100);
    std::unique_copy(vec.begin(), vec.end(), inserter(newVec, newVec.begin()), equal_to());（1）
    print(newVec);
    newVec.clear();
    std::unique_copy(vec.begin(), vec.end(), front_inserter(newVec), equal_to());（2）
    print(newVec);
    newVec.clear();
    std::unique_copy(vec.begin(), vec.end(), inserter(newVec, newVec.end()), equal_to());
    print(newVec);
    newVec.clear();
    std::unique_copy(vec.begin(), vec.end(), back_inserter(newVec), equal_to());
    print(newVec);
    return 0;
}

结果如下所示：

需要注意的问题是

1、front_insert_iterator 总是把元素插入到container的最前面，调用的是container的push_front

2、back_insert_iterator总是把元素插入到container的最后面，调用的是container的push_back

3、insert_iterator< >（container, iter）把元素插入到iter之后，调用的是container的push_back

4、front_inserter(container)与inserter(container, container.begin())并不等价，前者每次执行++iter调用的是push_front，而后者调用的是push_back，可以比较（1）和（2）的结果