STL 插入迭代器(back_inserter,inserter,front_inserter)

一、除了普通迭代器,C++标准模板库还定义了几种特殊的迭代器,分别是插入迭代器、流迭代器、反向迭代器和移动迭代器

包含头文件:

#include 
1. back_inserter : 返回尾部插入型迭代器,内部会调用容器的push_back()方法来将数据插入容器的尾部
vector<int> vec = { 1,2,3 };
vector<int> vec1 = { 0 };
copy(vec.begin(), vec.end(), std::back_inserter(vec1));		//vec1 0,1,2,3
2. inserter: 此函数接受第二个参数,这个参数必须是一个指向给定容器的迭代器,返回通用插入型迭代器,内部会调用容器的insert(pos)方法将数据插入到pos位置。
vector<int> vec = { 1,2,3 };
vector<int> vec1 = { 0 };
copy(vec.begin(), vec.end(), std::inserter(vec1,vec1.begin()));		//vec1 1,2,3,0
3. front_inserter:创建一个使用push_front的迭代器(元素总是插入到容器第一个元素之前)
list<int> vec = { 1,2,3 };
list<int> vec1 = { 0 };
copy(vec.begin(), vec.end(), std::front_inserter(vec1));		//vec1 1,2,3,0

注意:使用三种迭代器时必须支持 push_frontpush_back 的操作

你可能感兴趣的:(C++STL,c++,算法,数据结构)