插入迭代器

类型

三种类型：
* front_inserter
* inserter
* back_inserter
需要容器支持对应的push_back\push_front操作。

---

参考

在c++primer第四版，中文版P348页中，大家应该都会对inserter和front_inserter这两个函数的用法有点疑问吧，经过我的一番查证，测试和思考，总结出一点自己的想法，如有不当之处，请大家多多包涵。

原文中说道“在使用front_inserter时，元素始终在容器的第一个元素插入。而使用inserter时，元素则在指定位置插入。即使此指定位置初始化为容器中的地一个元素，但是，一旦在该位置前插入一个新元素后，插入位置就不再是容器的首元素了。”在结合书本上面所写道的：front_inserter，使用push_front实现插入，inserter，使用insert实现插入。然后我们去查阅了insert用法，发现插入成功返回的是新插入以后的迭代器！然后结合下面的实验

#include<iostream>
#include<list>
#include<iterator>

using namespace std;

int main()
{
        list<int> ilist1,ilist2,ilist3;
        for(list<int>::size_type i=0;i!=4;i++)
        {
                ilist1.push_front(i);
        }
        copy(ilist1.begin(),ilist1.end(),front_inserter(ilist2));
        copy(ilist1.begin(),ilist1.end(),inserter(ilist3,ilist3.begin()));
        cout<<"ilist1:"<<endl;
        for(list<int>::iterator iter=ilist1.begin();iter!=ilist1.end();iter++)
        {
                cout<<*iter<<" ";
        }
        cout<<endl;

        cout<<"ilist2:"<<endl;
        for(list<int>::iterator i=ilist2.begin();i!=ilist2.end();i++)
        {
                cout<<*i<<" ";
        }

        cout<<endl;
        cout<<"ilist3:"<<endl;
        for(list<int>::iterator i=ilist3.begin();i!=ilist3.end();i++)
        {
                cout<<*i<<" ";
        }
        cout<<endl;
        return 0;
}

输出结果为

ilist1:
3 2 1 0
ilist2:
0 1 2 3
ilist3:
3 2 1 0 //为什么不是0123呢，我们要记得，原文讲了这么多，其实我们中国人的思维方式就是inserter插入点不变！

如何理解inserter插入点不变呢？

我觉得这边的意思是：

1. 原文说是用insert实现，插入是指向的位置元素之前，但没有说是返回的一定是新插入的迭代器，处理机制肯定经过了优化！

2. 原文中说“插入位置就不再是容器的首元素了”，确实，因为它始终指向的是开始的那个指针，并一直保持到最后，并没有指向容器首元素！

3.原文中的inserter的变是指绝对值的变化，我们理解的变是相对位置的变化！

接下来我们再来做一个实验，取自http://blog.youkuaiyun.com/fromlinge/article/details/5652008 博文中的例子，但原文中的例子有错误，我经过修改之后如下

#include<iostream>
#include<list>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
    int ia[]={1,2,3,4,100,5,100};
    vector<int> ivec(ia,ia+7);


    list<int> ilst(7,0);

    replace_copy(ivec.begin(),ivec.end(),inserter(ilst,ilst.begin()),100,0);
    //replace_copy(ivec.begin(),ivec.end(),inserter(ilst,++ilst.begin()),100,0);
    //replace_copy(ivec.begin(),ivec.end(),inserter(ilst,ilst.end()),100,0);


    cout<<"list: "<<endl;
    for(list<int>::iterator iter=ilst.begin();iter!=ilst.end();++iter)
    cout<<*iter<<" ";
    cout<<endl;


    return 0;
    }

注：本段代码中初始化了ilst为七个0的容器。

执行结果依次是

           1  2  3  4  0  5  0  0  0  0  0  0  0  0
           0  1  2  3  4  0  5  0  0  0  0  0  0  0
           0  0  0  0  0  0  0  1  2  3  4  0  5  0

大家请看，插入位置的指针始终都没变吧！

其中，对原文变与不变是站在角度不同理解所引起的。

---