C++中泛型算法详解5：面向泛型算法的迭代器类别

前言

任何算法最基本的特性是要求迭代器提供那些操作。

根据算法要求的迭代器操作，可以分为如下迭代器类别：

1. input iterator

2. output iterator

3. forward iterator

4. bidirectional iterator

5. random-access iterator

常量时间内访问序列任意元素的能力。