back_inserter & front_inserter & inserter的用法

本文链接：https://blog.csdn.net/hongjunbj/article/details/16887609

本文详细介绍了C++中几种常用的迭代器，如front_insert_iterator、back_insert_iterator、insert_iterator等，及其在copy类型函数如sort_copy、copy、unique_copy中的应用。特别强调了这些迭代器如何影响目标容器的操作，如push_front、push_back等。通过实例代码展示了不同迭代器在创建、排序和去重列表时的不同行为，并对比了它们在插入操作上的差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include <algorithm>
#include <functional>
#include <vector>
#include <iterator>

template<class T>
void print(T &vec)
{
    for(auto iter=vec.begin(); iter != vec.end(); ++iter)
    {
        cout<<*iter<<"\t";
    }
    cout<<endl;
}

int main(int argc, char **argv)
{
    
    int array1[] = {10, -7, 3, 4, 4, -7};
    vector<int> myset(array1, array1+sizeof(array1)/sizeof(int));
    myset.push_back(4);

    vector<int> 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<int>());
    list<int> newVec;
    //newVec.push_back(100);
    std::unique_copy(vec.begin(), vec.end(), inserter(newVec, newVec.begin()), equal_to<int>());（1）
    print(newVec);
    newVec.clear();
    std::unique_copy(vec.begin(), vec.end(), front_inserter(newVec), equal_to<int>());（2）
    print(newVec);
    newVec.clear();
    std::unique_copy(vec.begin(), vec.end(), inserter(newVec, newVec.end()), equal_to<int>());
    print(newVec);
    newVec.clear();
    std::unique_copy(vec.begin(), vec.end(), back_inserter(newVec), equal_to<int>());
    print(newVec);
    return 0;
}

结果如下所示：