迭代器大致可分为：

输入迭代器，InputIterator

输出迭代器，OutputIterator

前行迭代器，ForwardIterator

双向迭代器，BidirectinalIterator

随机访问迭代器，RandomAccessIterator

 

另外，到反向迭代器也需要注意，尤其是正常迭代器转换为反向迭代器之后。反向迭代器的逻辑位置(指向的值)，物理地址(指向的元素)。