迭代器（iterator）是一种允许程序员检查容器内元素，并实现元素遍历的数据类型。
迭代器类型和迭代器：若一种类型支持一组确定的行为（这些行为允许程序员遍历容器内的元素，并允许程序员访问这些元素值），我们就称这种类型为迭代器。