vector 反向迭代器的使用

反向迭代器

1 反向迭代器其实没什么特殊的，他只是在遍历的方向上和普通迭代器不通而已:每一个容器里面都有Iterator（迭代器），可以从容器的begin位置到end-1位置，通过++来遍历。同样也有个反向迭代器reverse_iterator，从rbegin(=end)到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
<< "普通的迭代器逆序输出: "<< endl;
vector<int>::iterator iter= vec.end();
while( iter
!= vec.begin())
{
cout <<
*(--iter) <<" ";
}
return 0;
}

② 反向迭代器和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);
cout <<
"排序前: "<<endl;
for (vector<int>::iterator it= vec.begin();it
!= vec.end();
++it)
{
cout <<
*it << " ";
}
sort(vec.begin(),vec.end());
cout << endl
<< "普通迭代器排序后: "<<endl;
for (it
= vec.begin();it != vec.end();++it)
{
cout <<
*it << " ";
}
cout << endl;
sort(vec.rbegin(),vec.rend());
cout <<
"反向迭代器排序后: " << endl;
for ( it
= vec.begin();it != vec.end();++it)
{
cout <<
*it << " ";
}
return 0;
}

③ 反向迭代器和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
<< " 采用输出流迭代器输出容器元素:"<< 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(),',');
//返回指向第一个’,’的迭代器
cout << string(str.begin(),it)<< 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;
}

转自：http://blog.csdn.net/jansonleader/article/details/5348321