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
Vector反向迭代器使用相关推荐
- 模拟实现list和vector反向迭代器
学习这部分知识,需要你了解vector和list的正向迭代器知识以及容器适配器知识,可以阅读我写的另外三篇vector.list.容器适配器 知识的博客!其中list知识内容尤其重要且难度要求很高! ...
- 反向迭代器和正向迭代器
文章目录 反向迭代器和正向迭代器 1. 正向迭代器 1.1 list结构 1.2 list代码框架 1.3 代码结合框架 1.3.0 list_node类 1.3.1 list类 1.3.2 list ...
- C++ stack,queue(补充):deque,反向迭代器
目录 1.deque编辑 2.反向迭代器 1.deque vector和list的优缺点 效率比较 2.反向迭代器 和正向迭代器相比,除了++/--时方向相反,其他操作基本一致.下面为list的反 ...
- 【C++】反向迭代器
文章目录 一.什么是反向迭代器 二.STL 源码中反向迭代器的实现 三.reverse_iterator 的模拟实现 四.vector 和 list 反向迭代器的实现 一.什么是反向迭代器 C++ 中 ...
- C++进阶——反向迭代器Reverse_iterator
C++进阶--反向迭代器Reverse_iterator Reverse_iterator反向迭代器介绍 之前我们学过适配器,但是只实现了普通的迭代器,可是反向迭代器没有实现,当时说之后会实现的,没错 ...
- 杂记1:正向反向迭代器,不同stl容器的lower_bound的使用(set,map,vector,arr,pair),数字转字符串
感觉自己记性真的不行,很多之前用过,查过的知识点都忘掉了,开个博客记一下吧. 文章目录 迭代器 lower_bound,upper_bound 可以忽略,我暂时没发现用处 这个比较有用:不同容器的lo ...
- 迭代器和反向迭代器,常量迭代器和非常量迭代器
迭代器的类型共有4种:<T>::Iiterator,<T>::const_iterator,<T>::reverse_iterator,<T>::con ...
- 插入迭代器、流迭代器、反向迭代器、移动迭代器
文章目录 前言 插入迭代器 inserter front_inserter back_inserter iostream迭代器 istream_iterator 读取输入流 istream_itera ...
- std::string中的反向迭代器rbegin()和rend()
在std::string中,有个接口是rbegin()和rend(),分别表示string字符串的倒数第一个字符和正数第一个字符: rbegin():表示string字符串的倒数第一个字符 rend( ...
最新文章
- Android数据存储
- Rhythmk 学习 Hibernate 09 - Hibernate HQL
- php7 不是有效的32位,Win7系统安装软件提示“不是有效的win32应用程序”怎么办?...
- Flexbox 最简单的表单
- 加装的硬盘进入后点不了文件夹_在外接移动硬盘上制作win to go教程
- object detection训练自己数据
- Quartz.Net 学习随手记之03 配置文件
- 蚊子喜欢咬什么人,蚊子喜欢什么血型,蚊子喜欢叮咬什么血型的人
- oracle 函数使用
- python list倒序_python数据分析(1):内建序列函数
- 归并排序时间复杂度分析
- 分享一个蛋白互作网站——String (一)
- 【ORB_SLAM3源码解读】IMU基础介绍、IMU姿态、速度、位置解算以及误差方程、坐标系
- java调用python实现校验一串字符串是否为单词
- 微信小程序学习笔记——常见组件【navigator】导航组件
- MBTI职业性格测试(Psytopic特别版)
- upc 个人训练赛第二场:高精度计算
- 页面停留长时间不操作,一定时间退出系统
- win10 加ip地址映射
- 准备好了吗?2021年的7大科技趋势
热门文章
- hibernate EJBQL QBC QBE
- [Google Android] Creating Your Own Spelling Checker Service
- 实现Windows Phone、Android和iOS平台的统一硬件访问
- 使用Windows Live Writer写博客
- php协议任意文件读取
- Python3 统计 ftp 文件个数和大小
- [js高手之路]打造通用的匀速运动框架
- 《理解 ES6》阅读整理:块绑定(Block Binding)
- 《Linux内核设计与实现》读书笔记(十)- 内核同步方法【转】
- 如何在MDI中相同的子窗体只保留一个实例