C++标准库---advance()&distance()&iter_swap()
来源:互联网 发布:盘古数据科技有限公司 编辑:程序博客网 时间:2024/05/21 19:40
advance:
void advance(pos,n);
1.使名为pos的input迭代器步进(或步退)n个元素;
2.对Bidirectional迭代器和Random Access迭代器而言,n可为负值,表示向后退;
3.advance()并不检查迭代器是否超过序列的end()(因为迭代器通常不知道其所操作的容器,因此无从检查)。所以,调用advance()有可能导致未定义行为----因为对“序列尾端调用operator++”是一种未定义的操作行为;
4.此函数总能根据迭代器类型采用最佳方案,这归功于迭代器特征的运用。面对Random Access迭代器,此函数只是简单的调用pos+=n,因此,具有常量复杂度;对于其他任何类型的迭代器则调用++pos(或--pos,如果n为负)n次,因此对于其他任何类型迭代器,本函数具有线性复杂度。
5.如果需要更换容器或迭代器种类,应该使用advance()而不是operator+=。但是存在“在不提供Random Access迭代器”的容器中,性能变差;6.advance()没有返回值;
示例代码:
#include<iostream>#include<list>#include<algorithm>using namespace std;int main(){list<int> coll;for(int i=1;i<=9;i++){coll.push_back(i);}list<int>::iterator pos=coll.begin();cout<<*pos<<endl;advance(pos,3);cout<<*pos<<endl;advance(pos,-1);cout<<*pos<<endl;system("pause");return 0;}
运行结果:
1
4
3
distance()
函数distance()用来处理两个迭代器之间的距离
Dist distance(pos1,pos2);
1.传回两个input迭代器pos1和pos2之间的距离;
2.两个迭代器都必须指向同一个容器;
3.对于random access迭代器,此函数仅仅只是传回pos2-pos1,因此具备常数复杂度;
4.对于其他迭代器类型,distance()会不断递增pos1,直到抵达pos2为止,然后传回递增次数,也就是说其他类型的迭代器,distance()具备线性复杂度,所以对于non-random access迭代器,尽力避免使用此函数;
5.如果需要更换容器型别和迭代器的型别,就应该使用distance()而不是operator-,但是存在对“non-random access迭代器”性能变差的问题,并且第一个迭代器绝对不能位于第二个迭代器之后,否则未定义行为;
代码示例:
//distance()#include<iostream>#include<vector>#include<algorithm>#include<iterator>using namespace std;int main(){vector<int> coll; for(int i=-3;i<=9;i++){coll.push_back(i);}vector<int>::iterator pos;pos=find(coll.begin(),coll.end(),5);if(pos!=coll.end()){cout<<"distance between begining and 5:"<<distance(coll.begin(),pos)<<endl;}else{cout<<"5 not found"<<endl;}system("pause");return 0;}
运行结果:distance between begining and 5:8
iter_swap
void iter_swap(pos1,pos2);
1.交换迭代器pos1和迭代器pos2所指的值
2.迭代器的型别不必相同,但其所指的两个值必须可以相互赋值
代码示例:
#include<iostream>#include<list>#include<iterator>#include<algorithm>using namespace std;int main(){list<int> coll;for(int i=1;i<=9;i++){coll.push_back(i);}copy(coll.begin(),coll.end(),ostream_iterator<int>(cout," "));cout<<endl;iter_swap(coll.begin(),++coll.begin());//交换迭代器所指元素的内容copy(coll.begin(),coll.end(),ostream_iterator<int>(cout," "));cout<<endl;iter_swap(coll.begin(),--coll.end());copy(coll.begin(),coll.end(),ostream_iterator<int>(cout," "));cout<<endl;system("pause");return 0;}
运行结果:
1 2 3 4 5 6 7 8 9
2 1 3 4 5 6 7 8 9
9 1 3 4 5 6 7 8 2
- C++标准库---advance()&distance()&iter_swap()
- 使用迭代器辅助函数advance,distance,iter_swap
- stl 学习笔记13 advance()distance() iter_swap()
- C++ STL一一迭代器相关辅助函数(advance()、distance()、iter_swap())
- C++标准库笔记:算法--min/max/swap/iter_swap
- C++标准库---advance应用于各容器
- STL通用算法: iter_swap,reverse,reverse_copy,advance算法
- iter_swap
- iter_swap
- stl的advance和distance的用法
- STL示例10(advance及distance使用)
- Swift语言:distance、advance函数更改
- std::advance std::distance std::next
- Linux Advance--标准I/O的效率
- C++:distance()
- C++ iter_swap()
- Linux Advance--打印标准IO流缓冲状态信息
- C标准库“圣经”:C标准库
- Linux与Windows远程互访(使用Rdesktop与SSH)
- 制作前端布局的一点点学习经验
- springMVC3学习(七)--Interceptor拦截器
- POJ 2826 An Easy Problem?!
- 覆盖的面积 - HDU 1255 扫描线 重复两次的面积
- C++标准库---advance()&distance()&iter_swap()
- MFC创建桌面快捷方式
- eclipse常用设置
- springMVC3学习(八)--全局的异常处理
- 拿来主义:SQL数据库中触发器的应用案例
- 他人经验
- SQL string类型的数据按int类型排序
- 上的噶是地方撒旦法撒旦法萨德
- IOS倒计时相关代码