迭代器类8.3·C++标准库中对普通类型代器按照基本访问功(输入/输出为同一级)预定义能分类,有5种4级迭代器,其功能最强、最灵活的是随机访问迭代器。16
16 8.3 迭代器类 • C++标准库中对普通类型迭代器按照基本访问功 能分类,有5种4级(输入/输出为同一级)预定义 迭代器,其功能最强、最灵活的是随机访问迭代 器
说明选代器类型输入从容器中读取元素。只能一次一个元素地InputIterator向前移动。要重读必须从头开始,向容器写入元素。只能一次一个元素地向输出 OutputIterator前移动。如果重写,必须从头开始。组合输入和输出迭代器的功能,并保留正向ForwardIterator在容器中的位置,所以重新读/写不必从头开始。双向组合正向选代器功能与逆向移动功能(BidirectionalIterator即从容器序列末尾到容器序列开头)。随机访问能直接访问容器中的任意元素,即可向前或向后跳过任意多个元素。RandomAccessIterator
迭代器类型 说 明 输入 InputIterator 输出 OutputIterator 正向 ForwardIterator 双向 BidirectionalIterator 随机访问 RandomAccessIterator 从容器中读取元素。只能一次一个元素地 向前移动。要重读必须从头开始。 向容器写入元素。只能一次一个元素地向 前移动。如果重写,必须从头开始。 组合输入和输出迭代器的功能,并保留 在容器中的位置,所以重新读/写不必从 头开始。 组合正向迭代器功能与逆向移动功能( 即从容器序列末尾到容器序列开头)。 能直接访问容器中的任意元素,即可向 前或向后跳过任意多个元素