<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]