C++：iterator 头文件详解

最新推荐文章于 2025-05-21 21:17:35 发布

翻译最新推荐文章于 2025-05-21 21:17:35 发布 · 3.4k 阅读

文章标签：

#C #iterator #迭代器 #翻译

C++ 专栏收录该内容

41 篇文章

订阅专栏

本文详细介绍了C++中的迭代器(iterator)头文件，包括迭代器的定义、五大类别及其特性，如输入迭代器、输出迭代器、前向迭代器、双向迭代器和随机访问迭代器。此外，还讲解了迭代器的相关操作，如advance、distance、begin、end等，以及各种类型的迭代器生成器，如back_inserter、front_inserter等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<iterator>

header

迭代器定义

一个迭代器可以是指向一定范围内的数组或者容器中的元素，具有在一定范围内数组进行迭代的操作集合（至少具有增量 ++ 能力和 dereference *运算符）。

迭代器最明显的形式是指针。指针可以指向数组中的元素，并可以使用运算符 ++ 迭代它们，但是也可能是其他种类的迭代器。例如，每个容器类型（例如list）具有一个特定的迭代器类型，旨在迭代其元素。

请注意，虽然指针是迭代器的一种形式，但并非所有迭代器都具有相同的指针功能；

迭代器类别

迭代器根据他们的功能分为五类:

Input 和 output 迭代器是最有限的迭代器类型：它们可以执行顺序单通道输入或输出操作。

Forward iterators 具有 input iterators 所有功能，并且如果它们不是常量迭代器也是 output iterators 的功能, 尽管它们仅限于迭代范围（前向）的一个方向. 所有 standard containers 至少支持前向迭代器类型。

Bidirectional iterators 就像 forward iterators 但也可以向后迭代。

Random-access iterators 实现了 bidirectional iterators 所有的功能, 并且还能够非顺序访问范围: 通过将迭代值应用于迭代器而不迭代其间的所有元素，可以直接访问远程元素。这些迭代器具有与标准指针类似的功能（指针是此类别的迭代器）。

迭代器类别的属性:

类别				特性	表达
所有类别				copy-constructible, copy-assignable and destructible	`X b(a); b = a;`
所有类别				Can be incremented	`++a a++`
Random Access	Bidirectional	Forward	Input	Supports equality/inequality comparisons	`a == b a != b`
			Input	Can be dereferenced as an rvalue	*a a->m
			Output	Can be dereferenced as an lvalue (only for mutable iterator types)	a = t a++ = t
				default-constructible	X a; X()
				Multi-pass: neither dereferencing nor incrementing affects dereferenceability	`{ b=a; a++; b; }`
				Can be decremented	--a a-- *a--
				Supports arithmetic operators + and -	a + n n + a a - n a - b
				Supports inequality comparisons (<, >, <= and >=) between iterators	a < b a > b a <= b a >= b
				Supports compound assignment operations += and -=	a += n a -= n
				Supports offset dereference operator ([])	a[n]