C++：iterator 头文件详解

<iterator>

header

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

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

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

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

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

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

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]