【C++ Primer 第10章】 10.4.1 插入迭代器

目录

•  iostream迭代器

•  反向迭代器

插入迭代器

插入迭代器，这些迭代器被绑定到一个容器上，可以向容器插入元素。

头文件为：#include<iterator

 it=t  　　　　　　　在it指定的当前位置插入值t。假定c是it绑定的容器，依赖于插入迭代器的不同种类，此赋值分别调用c.push_back(t)、c.push_front(t)或c.insert(t,p),其中p为传递给inserter的迭代器位置

*it,++it,it++　　　 这些操作虽然存在，但不会对it做任何事情。每个操作都返回it

• back_inserter 创建一个使用push_back的迭代器。

• front_inserter创建一个使用push_front的迭代器。

• inserter创建一个使用insert的迭代器。此函数接受第二个参数，这个参数必须是一个指向给定容器的迭代器。元素被插入到指定的迭代器所表示的元素之前。

【注意】只有容器支持push_back才可以使用back_inserter， 同理，只有容器支持push_front时才可以使用front_inserter

当调用inserter时，得到一个迭代器，接下来使用它时，会将元素插入到这个迭代器所指向的元素之前的位置。即，如果it是由inserter生成的迭代器，则下面这样的赋值语句：

*it = val;

效果和下面的代码一样：

it = c.insert(it, val);
++it;                  // 递增it使它指向原来的元素

list<int> lst1 = {, , , };
list<int> lst2, lst3;
copy(lst.begin(), lst.end(), front_inserter(lst2));          //拷贝完成之后， lst2包含4 3 2 1
copy(lst.begin(), lst.end(), inserter(lst3, llst3.begin())); //拷贝完成之后， lst2包含1 2 3 4

代码：

 #include<iostream>
 #include<algorithm>
 #include<vector>
 #include<list>
 #include<iterator>
 using namespace std;

 int main()
 {
     vector<int> vi = { , , , , , , , ,  };
     list<int> li1, li2, li3;
     unique_copy(vi.begin(), vi.end(), inserter(li1, li1.begin()));
     for (auto v : li1)
         cout << v << " ";
     cout << endl;

     unique_copy(vi.begin(), vi.end(), back_inserter(li2));
     for (auto v : li2)
         cout << v << " ";
     cout << endl;

     unique_copy(vi.begin(), vi.end(), front_inserter(li3));
     for (auto v : li3)
         cout << v << " ";
     cout << endl;

     return ;

输出结果：