这几种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; }
结果如下所示:
需要注意的问题是
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)的结果