【C++】泛型算法（七）插入型迭代器Iterator Inserter

iterator inserter

• 所有会对元素进行复制行为的泛型算法，都是：
  接受一个Iterator，标识出复制的起始位置，每复制一个元素，都会被赋值，Iterator递增到下一个位置，我们必须保证在每一次复制操作中，目的端容器都足够大，可以储存这些被复制进来的元素。
• iterator inserter运用插入操作来让复制不用再规定固定大小的目标容器了。

标准库提供的3个insertion adapter

首先需要包含头文件#include<iterator>

1. back_inserter()

• 以容器的push_back()来执行插入(复制)操作;
• back_inserter()的参数为目标容器本身；
• 比较适合vector。

vector<int>result_vec;
unique_copy(ivec.begin(),ivec.end(),back_inserter(result_vec);

2. inserter()

• 以容器的insert()函数执行插入(复制)操作；
• inserter()函数接收两个参数：
  一个是目标容器，一个是iterator（指向目标容器内的插入操作的起点）。

vector<string>svec_res;
unique_copy(svec.begin(),svec.end(),inserter(svec_res,svec_res.end());

3. front_inserter()

• 以容器的push_front()函数执行插入(复制)操作;
• front_inserter()只接受一个参数：目标容器
• 比较适合list和deque。

list<int>ilist_clone;
copy(ilist.begin(),ilist.end(),front_inserter(ilist_clone));

注意：
以上三种insertion adapter均不可用于array：array不支持元素插入操作。