Skip to Main Content
C++程序设计语言(第4部分:标准库)(原书第4版)
book

C++程序设计语言(第4部分:标准库)(原书第4版)

by 本贾尼 斯特劳斯特鲁普
August 2021
Intermediate to advanced content levelIntermediate to advanced
450 pages
6h 57m
Chinese
Pearson
Content preview from C++程序设计语言(第4部分:标准库)(原书第4版)

33.2 迭代器适配器

在<iterator>中,标准库提供了适配器,能从一个给定的迭代器类型生成有用的相关迭代器类型:

iostream的迭代器将在38.5节中介绍。

33.2.1 反向迭代器

使用一个迭代器我们可以从b到e遍历一个序列[b:e)。如果序列允许双向访问,我们还可以逆序,即从e到b遍历序列。实现逆序遍历的迭代器称为reverse_iterator。一个reverse_iterator从序列末尾(由其底层迭代器定义)向序列起始位置进行遍历。为了获得一个半开区间,我们必须将b-1视为序列的尾后位置,将e-1视为起始位置,从而得到半开区间[e-1:b-1)。因此,一个反向迭代器与其底层迭代器之间的根本关系是:&*(reverse_iterator(p))==&*(p-1)。特别是,如果v是一个vector,v.rbegin()指向其尾元素v[v.size()-1]。考虑下面的序列:

使用reverse_iterator,序列会如下所示:

reverse_iterator的定义可能像下面这样: ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Java并发编程实战

Java并发编程实战

Brian Goetz, Tim Peierls
C++语言导学(原书第2版)

C++语言导学(原书第2版)

本贾尼 斯特劳斯特鲁普
Go程序设计语言

Go程序设计语言

艾伦A. A.多诺万, 布莱恩W. 柯尼汉
可编程网络自动化

可编程网络自动化

Jason Edelman, Scott S. Lowe, Matt Oswalt

Publisher Resources

ISBN: 9787111544395