博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
(原創) 如何使用reverse_iterator? (C/C++) (STL)
阅读量:7058 次
发布时间:2019-06-28

本文共 1232 字,大约阅读时间需要 4 分钟。

若要將vector中反過來列印,該怎麼做呢?STL提供了reverse_iterator。

 1
ExpandedBlockStart.gif
ContractedBlock.gif
/**/
/* 
 2InBlock.gif(C) OOMusou 2006 http://oomusou.cnblogs.com
 3InBlock.gif
 4InBlock.gifFilename    : ReverseIterator.cpp
 5InBlock.gifCompiler    : Visual C++ 8.0 / ISO C++
 6InBlock.gifDescription : Demo how to use reverse_iterator
 7InBlock.gifRelease     : 12/17/2006 1.0
 8ExpandedBlockEnd.gif*/
 9
None.gif#include 
<
iostream
>
10
None.gif#include 
<
vector
>
11
None.gif#include 
<
algorithm
>
12
None.gif
13
None.gif
using
 
namespace
 std;
14
ExpandedBlockStart.gifContractedBlock.gif
int
 main() 
dot.gif
{
15ExpandedSubBlockStart.gifContractedSubBlock.gif  int ia[] = dot.gif{
123}
;
16InBlock.gif  vector<int> ivec(ia, ia + sizeof(ia) / sizeof(int));
17InBlock.gif
18InBlock.gif  // use reverse_iterator by for loop
19InBlock.gif  for(vector<int>::reverse_iterator r_iter = ivec.rbegin(); r_iter != ivec.rend(); ++r_iter) 
20InBlock.gif    cout << *r_iter << " ";
21InBlock.gif
22InBlock.gif  cout << endl;
23InBlock.gif
24InBlock.gif  // use ordinary iterator to print reversely
25ExpandedSubBlockStart.gifContractedSubBlock.gif  for(vector<int>::const_iterator iter = (--ivec.end()); iter >= ivec.begin();iter--dot.gif{
26InBlock.gif    cout << *iter << " ";
27InBlock.gif    if (iter == ivec.begin()) 
28InBlock.gif      break;
29ExpandedSubBlockEnd.gif  }
30InBlock.gif
31InBlock.gif  cout << endl;
32InBlock.gif
33InBlock.gif  // use reverse_iterator with copy() algorithm
34InBlock.gif  copy(ivec.rbegin(), ivec.rend(), ostream_iterator<int>(cout, " "));
35InBlock.gif  cout << endl;
36ExpandedBlockEnd.gif}

執行結果

None.gif
3
 
2
 
1
None.gif
3
 
2
 
1
None.gif
3
 
2
 
1
None.gif請按任意鍵繼續 . . .

19行的for loop,使用了reverse_iterator,讓我們很簡單的如操作一般的iterator般去處理reverse_iterator。

25行到29行,使用了一般的iterator去處理,程式有點詭異,主要是讓我們看出,若沒有reverse_iterator,程式有多難寫。

copy() algorithm也可搭配reverse_iterator,只需一行就可以了。

转载地址:http://tjgol.baihongyu.com/

你可能感兴趣的文章
结队项目——第一次作业
查看>>
寻找逆序对
查看>>
关于取消TextFiled上面的灰色联想区域的问题
查看>>
Linux 配置jdk1.8
查看>>
PowerPC-MPC56xx Flash模式代码启动过程
查看>>
Oracle LPAD/RPAD函数在处理中文时的注意事项
查看>>
物理分页与逻辑分页
查看>>
【每天一道算法题】字符串查找
查看>>
多视图工作
查看>>
用tophat和cufflinks分析RNAseq数据[转载]
查看>>
编程之美 1.3 一摞烙饼的排序
查看>>
MySQL Notifier 缺少根元素解决方法
查看>>
CSS :focus 选择器
查看>>
判断是否是IE;自定义onkeyup事件
查看>>
JFinal 3.3 入门学习 -- Hello JFinal World.
查看>>
js交换两个div的位置
查看>>
团队冲刺(八)
查看>>
很多的Adobe Dreamweaver CS5序列号
查看>>
Centos 下解压和压缩rar文件
查看>>
ElasticSearch权威指南学习(映射和分析)
查看>>