插入迭代器
来源:互联网 发布:tsp 遗传算法 java 编辑:程序博客网 时间:2024/04/30 13:17
类型
三种类型:
* 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插入点不变呢?
我觉得这边的意思是:
原文说是用insert实现,插入是指向的位置元素之前,但没有说是返回的一定是新插入的迭代器,处理机制肯定经过了优化!
原文中说“插入位置就不再是容器的首元素了”,确实,因为它始终指向的是开始的那个指针,并一直保持到最后,并没有指向容器首元素!
3.原文中的inserter的变是指绝对值的变化,我们理解的变是相对位置的变化!
接下来我们再来做一个实验,取自http://blog.csdn.net/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
大家请看,插入位置的指针始终都没变吧!
其中,对原文变与不变是站在角度不同理解所引起的。
- 插入迭代器
- 插入迭代器
- 插入迭代器
- 插入迭代器
- 插入迭代器
- 体会插入迭代器
- STL 之插入迭代器
- C++插入迭代器
- c++ 插入迭代器
- 插入、
- 插入
- 插入
- C++迭代器之'插入迭代器'
- C++迭代器之'插入迭代器'
- C++ STL迭代器 -- 插入迭代器
- 流容器与插入迭代器
- 插入迭代器 back_inserter、front_inserter、inserter
- Copy和插入迭代器使用心得
- Nmap工具
- 自定义view简单的视图控件,控制view的背景颜色
- loadrunner中关于参数化里的迭代,出现,一次的理解
- IEEE 802.15.4协议完整中文版(3)
- Android VectorDrawable与SVG
- 插入迭代器
- Android Bitmap 改变的时候可能会抛出 java.lang.IllegalStateException: only mutable bitmaps may be reconfigured
- 22种代码坏味道-改善代码注意事项
- 产品管理-职责
- php匿名函数与闭包的简单使用
- 三十分钟掌握STL
- OpenCV3.1开发系列-OpenCV2.4.13更新介绍
- ORMlite多表关联查询实现
- Python中获取某个用户对某个文件或目录的访问权限