back_inserter front_inserter inserter的用法

这几种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）的结果

back_inserter front_inserter inserter的用法相关推荐

STL——配接器(adapters)
一.配接器 <Design Patterns>一书提到23个最普及的设计模式,其中对adapter样式的定义如下:将一个class的接口转换为另一个class 的接口,使原本因接口不兼容而 ...
【C++】C++中的迭代器
目录结构: contents structure [-] 迭代器的运算迭代器的运算符 begin和end操作符迭代器的类型有那些常用迭代器容器的迭代器插入迭代器流迭代器反向迭代器迭代器 ...
C++ primer笔记
序:Goole C++ style Guide: 无符号与带符号线程的结果会把带符号当成无符号计算 p17:带.h会使用C的标准库文件,部分IDE不支持C++程序带.h头文件可以使用nullptr代 ...
C++11迭代器专栏详解
c++迭代器详解迭代器介绍初步使用迭代器所有迭代器都支持的运算符迭代器类型迭代器范围使用左闭合范围蕴含的编程假定迭代器的类别为什么这样分类? 输入迭代器(input iterator) ...
Essential C++读书笔记
Essential C++读书笔记一.C++编程基础 1.对象初始化(两种不同的初试化语法) int num_tries = 0, num_right = 0 int num_tries(0)//构 ...
《EffcativeSTL》
定义.使用和扩展STL 没有"STL"的官方定义,在本书中,"STL"的意思是与迭代器合作的C++标准库的一部分.那包括标准容器(包括string),iost ...
《EfficativeSTL》
定义.使用和扩展STL 没有"STL"的官方定义,在本书中,"STL"的意思是与迭代器合作的C++标准库的一部分.那包括标准容器(包括string),iost ...
C++迭代器之'插入迭代器'
插入迭代器(Insert Iterator),又叫插入器(Inserter),是继上次的反向迭代器之后C++中的又一个迭代器适配器.插入迭代器的主要功能为把一个赋值操作转换为把相应的值插入容器的操作. ...
C++ STL front_inserter back_inserter inserter 插入型迭代器的正确打开方式
#include <iostream> #include <deque> #include <algorithm> #include <iterator> ...

back_inserter front_inserter inserter的用法

back_inserter front_inserter inserter的用法相关推荐

最新文章

热门文章