迭代器库

迭代器库提供了五种迭代器的定义，同时还提供了迭代器特征、适配器及相关的工具函数。

迭代器共有五 (C++17 前)六 (C++17 起)种：输入迭代器 (InputIterator) 、输出迭代器 (OutputIterator) 、向前迭代器 (ForwardIterator) 、双向迭代器 (BidirectionalIterator) 、随机访问迭代器 (RandomAccessIterator) ，及相接迭代器 (ContiguousIterator) (C++17 起)。

迭代器的分类的依据并不是迭代器的类型，而是迭代器所支持的操作。换句话说，某个类型只要支持相应的操作，就可以作为迭代器使用。例如，指针支持所有随机访问迭代器 (RandomAccessIterator) 要求的操作，于是任何需要随机访问迭代器 (RandomAccessIterator) 的地方都可以使用指针。

五种迭代器中有四种可以按层级组织，上层分类（如随机访问迭代器 (RandomAccessIterator) ）支持下层分类（如输入迭代器 (InputIterator) ）的功能。如果迭代器满足这些分类的其中之一，而且同时满足输出迭代器 (OutputIterator) 的要求，那么就称之为可变迭代器，同时支持输入和输出。不可变迭代器又称常迭代器。

迭代器类别					有定义操作
相接迭代器 `ContiguousIterator`	随机访问迭代器 `RandomAccessIterator`	双向迭代器 `BidirectionalIterator`	向前迭代器 `ForwardIterator`	输入迭代器 `InputIterator`	读自增（非多趟）
			向前迭代器 `ForwardIterator`		自增（多趟）
					自减
					随机访问
					相继存储
落入上述类别之一且满足输出迭代器 (`OutputIterator`) 要求的迭代器被称为可变迭代器。
输出迭代器 `OutputIterator`					写自增（非多趟）

注意：相接迭代器 (ContiguousIterator) 类别只在 C++17 中正式规定，但 std::vector 、 std::basic_string 、 std::array ，及 std::valarray 的迭代器还有指向 C 数组中的指针在 C++17 前的代码中通常都被处理成独立类别。

[编辑] 迭代器原语

iterator_traits	为迭代器属性提供统一接口 (类模板) [编辑]
input_iterator_tag output_iterator_tag forward_iterator_tag bidirectional_iterator_tag random_access_iterator_tag	用于指示迭代器类别的空类类型 (类) [编辑]
iterator (C++17 中弃用)	简化简单迭代器所要求类型定义的基类 (类模板) [编辑]

[编辑] 迭代器适配器

reverse_iterator	逆序遍历的迭代器适配器 (类模板) [编辑]
make_reverse_iterator (C++14)	创建拥有从参数推出的类型的 std::reverse_iterator (函数模板) [编辑]
move_iterator (C++11)	解引用到右值引用的迭代器适配器 (类模板) [编辑]
make_move_iterator (C++11)	创建拥有从参数推出的类型的 std::move_iterator (函数模板) [编辑]
back_insert_iterator	用于在容器尾部插入的迭代器适配器 (类模板) [编辑]
back_inserter	创建拥有从参数推出的类型的 std::back_insert_iterator (函数模板) [编辑]
front_insert_iterator	用于在容器头部插入的迭代器适配器 (类模板) [编辑]
front_inserter	创建拥有从参数推出的类型的 std::front_insert_iterator (函数模板) [编辑]
insert_iterator	用于插入容器的迭代器适配器 (类模板) [编辑]
inserter	创建拥有从参数推出的类型的 std::insert_iterator (函数模板) [编辑]

[编辑] 流迭代器

istream_iterator	从 std::basic_istream 读取的输入迭代器 (类模板) [编辑]
ostream_iterator	写入 std::basic_ostream 的输出迭代器 (类模板) [编辑]
istreambuf_iterator	从 std::basic_streambuf 读取的输入迭代器 (类模板) [编辑]
ostreambuf_iterator	写入 std::basic_streambuf 的输出迭代器 (类模板) [编辑]

[编辑] 迭代器操作

定义于头文件 `<iterator>`
advance	令迭代器前进给定的距离 (函数) [编辑]
distance	返回二个迭代器间的距离 (函数) [编辑]
next (C++11)	令迭代器自增 (函数) [编辑]
prev (C++11)	令迭代器自减 (函数) [编辑]

[编辑] 范围访问

这些非成员函数提供对容器、通常数组，及 std::initializer_list 的通用接口。

定义于头文件 `<iterator>`
begin cbegin (C++11) (C++14)	返回指向容器或数组起始的迭代器 (函数) [编辑]
end cend (C++11) (C++14)	返回指向容器或数组结尾的迭代器 (函数) [编辑]
rbegin crbegin (C++14)	返回指向一个容器或数组的逆向迭代器 (函数) [编辑]
rend crend (C++14)	返回容器或数组的逆向尾迭代器 (函数) [编辑]

[编辑] 容器访问