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

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

by 本贾尼 斯特劳斯特鲁普
August 2021
Intermediate 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.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

算法精讲视频课程:24篇系列讲座

算法精讲视频课程:24篇系列讲座

罗伯特·塞奇威克, 凯文·韦恩(Kevin Wayne)
可编程网络自动化

可编程网络自动化

Jason Edelman, Scott S. Lowe, Matt Oswalt
C语言核心技术(原书第2版)

C语言核心技术(原书第2版)

Peter Prinz, Tony Crawford
Go程序设计语言

Go程序设计语言

艾伦A. A.多诺万, 布莱恩W. 柯尼汉

Publisher Resources

ISBN: 9787111544395