浅析inserter和front_inserter区别

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


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

#include
#include
#include

using namespace std;

int main()
{
        list ilist1,ilist2,ilist3;
        for(list::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:"<         for(list::iterator iter=ilist1.begin();iter!=ilist1.end();iter++)
        {
                cout<<*iter<<" ";
        }
        cout<
        cout<<"ilist2:"<         for(list::iterator i=ilist2.begin();i!=ilist2.end();i++)
        {
                cout<<*i<<" ";
        }

        cout<         cout<<"ilist3:"<         for(list::iterator i=ilist3.begin();i!=ilist3.end();i++)
        {
                cout<<*i<<" ";
        }
        cout<         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.csdn.net/fromlinge/article/details/5652008 博文中的例子,但原文中的例子有错误,我经过修改之后如下

#include
#include
#include
#include

using namespace std;

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


    list 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: "<     for(list::iterator iter=ilst.begin();iter!=ilst.end();++iter)
    cout<<*iter<<" ";
    cout<


    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

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


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



你可能感兴趣的:(C/C++)