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

转载+修改

本文转载于原文链接

反向迭代器

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

                  

2 反向迭代器的一些应用

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

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

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

#include
#include
#include
#include
using namespace std;
int main()
{
	int num[]={2,5,1,4,8,6,3};
	vector vec(num,num+7);
	//可以通过这样方式将数组放进vector容器 
	
	cout<<"排序前"<::iterator it=vec.begin();it!=vec.end();++it)
	{
		cout<<*it<<" ";
	}
	sort(vec.begin(),vec.end());
	cout<::iterator it=vec.begin();it!=vec.end();++it)
	{
		cout<<*it<<" ";
	}
	cout<::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
#include
#include
using namespace std;
int main()
{
	int casts[10]={6,7,2,9,4,11,2,1,10,5};
	vector test(10);
	vector::reverse_iterator ri;
	ostream_iterator os_iter(cout," ");
	//声明一个输出流迭代器，以空格间隔
	copy(casts,casts+10,test.begin());//将数组内容copy到容器内
	cout<<"采用输出流迭代器输出数组"<

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

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

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

#include
#include
#include
using namespace std;
int main()
{
	string str="C++,STL,Template";
	string::iterator it=find(str.begin(),str.end(),',');
	//返回指向第一个','的迭代器 
	//return C++
	cout<

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

#include 
#include 
#include 
#include 
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