Skip to Content
C++语言导学(原书第2版)
book

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

by 本贾尼 斯特劳斯特鲁普
August 2021
Intermediate to advanced
450 pages
5h 35m
Chinese
Pearson
Content preview from C++语言导学(原书第2版)

12.2 使用迭代器

对于一个容器,可获得一些指向有用元素的迭代器:begin()和end()就是最好的例子。此外,很多算法也都返回迭代器。例如,标准库算法find在一个序列中查找一个值,返回指向找到元素的迭代器:

类似于很多标准库搜索算法,find返回end()来指示“未找到”。Has_c()还有一个更短的等价版本:

一个更有意思的练习是在字符串中查找一个字符出现的所有位置。我们可以返回一个string迭代器的vector,其中保存出现位置的集合。返回一个vector是很高效的,因为vector提供了移动语义(参见5.2.1节)。假定希望修改找到的位置,就应传递一个非const字符串:

这段代码用一个常规的循环遍历字符串,每个循环步使用++运算符将迭代器p向前移动一个元素,并使用解引用运算符*查看元素值。我们可以这样来测试find_all():

find_all()调用可以图示如下。

迭代器和标准库算法在所有标准库容器上的工作方式都是相同的(前提是它们适用于这种容器)。因此,我们可以泛化find_all(): ...

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

软件开发实践:项目驱动式的Java开发指南

软件开发实践:项目驱动式的Java开发指南

Raoul-Gabriel Urma, Richard Warburton
管理Kubernetes

管理Kubernetes

Brendan Burns, Craig Tracey
Python机器学习案例精解

Python机器学习案例精解

Posts & Telecom Press, Yuxi (Hayden) Liu

Publisher Resources

ISBN: 9787111633280