15、【C++ STL】迭代器

迭代器

    迭代器（iterator）：扮演容器与算法之间的胶合剂，是所谓的“泛型指针”。

    迭代器模式：提供一种方法，使之能够依序寻访某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表达方式。

    STL的中心思想在于：将数据容器和算法分开，彼此独立设计，最后再以一贴胶着剂（iterator）将它们撮合在一起。

    迭代器iterator 提供了一种一般化的方法对顺序或关联容器类型中的每个元素进行连续访问。例如，假设iter为任意容器类型的一个iterator，则++iter 表示向前移动迭代器使其指向容器的下一个元素，而*iter 返回iterator 指向元素的值，每种容器类型都提供一个begin()和一个end()成员函数。

    begin()返回一个iterator 它指向容器的第一个元素
    end()返回一个iterator 它指向容器的末元素的下一个位置

    通过迭代器，我们可以用相同的方式来访问、遍历容器。不同容器提供自己的迭代器，所以不同迭代器具有不同的能力。

迭代器的作用：

    能够让迭代器与算法不干扰的相互发展，最后又能无间隙的粘合起来。重载了*，++，＝＝，！＝，＝运算符。用以操作复杂的数据结构。容器提供迭代器，算法使用迭代器。各个迭代器的功能如下：

迭代器类型	说明
输入	从容器中读取元素。输入迭代器只能一次读入一个元素向前移动，输入迭代器只支持一遍算法，同一个输入迭代器不能两遍遍历一个序列
输出	向容器中写入元素。输出迭代器只能一次一个元素向前移动。输出迭代器只支持一遍算法，统一输出迭代器不能两次遍历一个序列
正向	组合输入迭代器和输出迭代器的功能，并保留在容器中的位置
双向	组合正向迭代器和逆向迭代器的功能，支持多遍算法
随机访问	组合双向迭代器的功能与直接访问容器中任何元素的功能，即可向前向后跳过任意个元素

迭代器的操作：

    每种迭代器均可进行包括表中前一种迭代器可进行的操作。</