vector反向迭代器的使用（转载测试修改）

转载+修改

本文转载于原文链接

反向迭代器

1 反向迭代器其实没什么特殊的，他只是在遍历的方向上和普通迭代器不通而已:每一个容器里面都有Iterator（迭代器），可以从容器的begin位置到end-1位置，通过++来遍历。同样也有个反向迭代器reverse_iterator，从rbegin(=end-1)到rend（=begin-1)反向遍历，仍然通过++.  

                  

2 反向迭代器的一些应用

①    用反向迭代器逆向输出vector中的内容:

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> vec;
	int i;
	cin>>i;
	while(i!=-1)
	{
		vec.push_back(i);
		cin>>i;
	}
	cout<<"反向迭代器输出"<<endl;
	
	vector<int>::reverse_iterator it=vec.rbegin();
	 
	while(it!=vec.rend())
	{
		cout<<*it<<" ";
		it++;
	}
	
	cout<<"普通迭代器输出"<<endl;
	
	//使用迭代器来遍历会很方便 
	vector<int>::iterator is=vec.end();
	while(is!=vec.begin())
	//在这里  因为end指向的是末尾后一位 
	//所以需要先减少一位  再输出 
	{
		cout<<*(--is)<<" ";
			
	}	
	
	
	
 } 

②  反向迭代器和sort函数结合可以对数据进行降序排列

#include<iostream>
#include<vector>
#include<algorithm>
#include<iterator>
using namespace std;
int main()
{
	int num[]={2,5,1,4,8,6,3};
	vector<int> vec(num,num+7);
	//可以通过这样方式将数组放进vector容器 
	
	cout<<"排序前"<<endl;
	for(vector<int>::iterator it=vec.begin();it!=vec.end();++it)
	{
		cout<<*it<<" ";
	}
	sort(vec.begin(),vec.end());
	cout<<endl<<"普通迭代器排序后"<<endl;
	
	for(vector<int>::iterator it=vec.begin();it!=vec.end();++it)
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	
	sort(vec.rbegin(),vec.rend());
	cout<<"反向迭代器排序后:"<<endl;
	for(vector<int>::iterator it=vec.begin();it!=vec.end();++it)
	{
		cout<<*it<<" ";
	}
	return 0;
	//测试结果 
	/*
	排序前
	2 5 1 4 8 6 3
	普通迭代器排序后
	1 2 3 4 5 6 8
	反向迭代器排序后
	8 6 5 4 3 2 1 
	*/
	
	
	
}

③   反向迭代器和copy和流迭代器结合的例子

 

/*
反向迭代器和copy和流迭代器结合的例子 
*/ 

#include<iostream>
#include<vector>
#include<iterator>
using namespace std;
int main()
{
	int casts[10]={6,7,2,9,4,11,2,1,10,5};
	vector<int> test(10);
	vector<int>::reverse_iterator ri;
	ostream_iterator<int,char> os_iter(cout," ");
	//声明一个输出流迭代器，以空格间隔
	copy(casts,casts+10,test.begin());//将数组内容copy到容器内
	cout<<"采用输出流迭代器输出数组"<<endl;
	copy(casts,casts+10,os_iter); 
	cout<<endl;
	cout<<"采用输出流迭代器输出容器元素"<<endl;
	copy(test.begin(),test.end(),os_iter);
	cout<<endl<<"采用输出流迭代器和反向迭代器反序输出容器元素"<<endl;
	copy(test.rbegin(),test.rend(),os_iter);
	cout<<endl<<"直接采用反向迭代器输出容器元素"<<endl;
	for(ri=test.rbegin();ri!=test.rend();++ri)
	{
		cout<<*ri<<" ";	
	}	
	return 0;		
}

④  利用反向迭代器获得字符串末尾的一个单词

如我们用一个string字符串存储了一些单词列表，里面各个单词以’,’间隔。我们可以利用反向迭代器和find算法结合获得最后一个单词。

我们先来利用普通的迭代器获得第一个单词。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
	string str="C++,STL,Template";
	string::iterator it=find(str.begin(),str.end(),',');
	//返回指向第一个','的迭代器 
	//return C++
	cout<<string(str.begin(),it)<<endl;//重新构造一个string返回
	string::iterator is=find(str.begin(),str.end(),'e');
	//返回指向第一个','的迭代器 
	//return C++,STL,T
	cout<<string(str.begin(),is)<<endl;//重新构造一个string返回
	return 0; 
} 

用反向迭代器获得最后一个单词

#include <iostream>
#include <iterator>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
     string str = "C++,STL,Template";
     string::reverse_iterator it = find(str.rbegin(),str.rend(),',');
     cout << string(it.base(),str.end())<< endl;
     return 0;
}

//测试结果
//Template