迭代器（iterator）有时又称游标（cursor）是程序设计的软件设计模式，可在容器（container，例如链表或阵列）上遍访的接口，设计人员无需关心容器的内容。
为了方便的处理集合中的元素,Java中出现了一个对象,该对象提供了一些方法专门处理集合中的元素.
例如删除和获取集合中的元素.该对象就叫做迭代器(Iterator).
对 Collection 进行迭代的类，称其为迭代器。还是面向对象的思想，专业对象做专业的事情，迭代器就是专门取出集合元素的对象。
但是该对象比较特殊，不能直接创建对象（通过new），该对象是以内部类的形式存在于每个集合类的内部。
iterator 和 指针有什么区别
迭代器模式(Iterator pattern)
一、 引言
迭代这个名词对于熟悉Java的人来说绝对不陌生。我们常常使用JDK提供的迭代接口进行java collection的遍历：
Iterator it = list.iterator()
while(it.hasNext()){
//using “it.next()”do some businesss logic
}
而这就是关于迭代器模式应用很好的例子。
二、 定义与结构
迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。
从定义可见，迭代器模式是为容器而生。很明显，对容器对象的访问必然涉及到遍历算法。你可以一股脑的将遍历方法塞到容器对象中去；或者根本不去提供什么遍历算法，让使用容器的人自己去实现去吧。这两种情况好像都能够解决问题。
然而在前一种情况，容器承受了过多的功能，它不仅要负责自己“容器”内的元素维护（添加、删除等等），而且还要提供遍历自身的接口；而且由于遍历状态保存的问题，不能对同一个容器对象同时进行多个遍历。第二种方式倒是省事，却又将容器的内部细节暴露无遗。
而迭代器模式的出现，很好的解决了上面两种情况的弊端。先来看下迭代器模式的真面目吧。
迭代器模式由以下角色组成：
1) 迭代器角色（Iterator）：迭代器角色负责定义访问和遍历元素的接口。
2) 具体迭代器角色（Concrete Iterator）：具体迭代器角色要实现迭代器接口，并要记录遍历中的当前位置。
3) 容器角色（Container）：容器角色负责提供创建具体迭代器角色的接口。
4) 具体容器角色（Concrete Container）：具体容器角色实现创建具体迭代器角色的接口——这个具体迭代器角色于该容器的结构相关。
迭代器模式的类图如下：
从结构上可以看出，迭代器模式在客户与容器之间加入了迭代器角色。迭代器角色的加入，就可以很好的避免容器内部细节的暴露，而且也使得设计符号“单一职责原则”。
注意，在迭代器模式中，具体迭代器角色和具体容器角色是耦合在一起的——遍历算法是与容器的内部细节紧密相关的。为了使客户程序从与具体迭代器角色耦合的困境中脱离出来，避免具体迭代器角色的更换给客户程序带来的修改，迭代器模式抽象了具体迭代器角色，使得客户程序更具一般性和重用性。这被称为多态迭代。
三、 举例
由于迭代器模式本身的规定比较松散，所以具体实现也就五花八门。我们在此仅举一例，根本不能将实现方式一一呈现。因此在举例前，我们先来列举下迭代器模式的实现方式。
1．迭代器角色定义了遍历的接口，但是没有规定由谁来控制迭代。在Java collection的应用中，是由客户程序来控制遍历的进程，被称为外部迭代器；还有一种实现方式便是由迭代器自身来控制迭代，被称为内部迭代器。外部迭代器要比内部迭代器灵活、强大，而且内部迭代器在java语言环境中，可用性很弱。
2．在迭代器模式中没有规定谁来实现遍历算法。好像理所当然的要在迭代器角色中实现。因为既便于一个容器上使用不同的遍历算法，也便于将一种遍历算法应用于不同的容器。但是这样就破坏掉了容器的封装——容器角色就要公开自己的私有属性，在java中便意味着向其他类公开了自己的私有属性。
那我们把它放到容器角色里来实现好了。这样迭代器角色就被架空为仅仅存放一个遍历当前位置的功能。但是遍历算法便和特定的容器紧紧绑在一起了。
而在Java Collection的应用中，提供的具体迭代器角色是定义在容器角色中的内部类。这样便保护了容器的封装。但是同时容器也提供了遍历算法接口，你可以扩展自己的迭代器。
好了，我们来看下Java Collection中的迭代器是怎么实现的吧。
//迭代器角色，仅仅定义了遍历接口
public interface Iterator {
boolean hasNext()
Object next()
void remove()
}
//容器角色，这里以List为例。它也仅仅是一个接口，就不罗列出来了
//具体容器角色，便是实现了List接口的ArrayList等类。为了突出重点这里指罗列和迭代器相关的内容
//具体迭代器角色，它是以内部类的形式出来的。AbstractList是为了将各个具体容器角色的公共部分提取出来而存在的。
public abstract class AbstractList extends AbstractCollection implements List {
……
//这个便是负责创建具体迭代器角色的工厂方法
public Iterator iterator() {
return new Itr()
}
//作为内部类的具体迭代器角色
private class Itr implements Iterator {
int cursor = 0
int lastRet = -1
int expectedModCount = modCount
public boolean hasNext() {
return cursor != size()
}
public Object next() {
checkForComodification()
try {
Object next = get(cursor)
lastRet = cursor++
return next
} catch(IndexOutOfBoundsException e) {
checkForComodification()
throw new NoSuchElementException()
}
}
public void remove() {
if (lastRet == -1)
throw new IllegalStateException()
checkForComodification()
try {
AbstractList.this.remove(lastRet)
if (lastRet <cursor)
cursor–
lastRet = -1
expectedModCount = modCount
} catch(IndexOutOfBoundsException e) {
throw new ConcurrentModificationException()
}
}
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ConcurrentModificationException()
}
}
至于迭代器模式的使用。正如引言中所列那样，客户程序要先得到具体容器角色，然后再通过具体容器角色得到具体迭代器角色。这样便可以使用具体迭代器角色来遍历容器了……
四、 实现自己的迭代器
在实现自己的迭代器的时候，一般要操作的容器有支持的接口才可以。而且我们还要注意以下问题：
在迭代器遍历的过程中，通过该迭代器进行容器元素的增减操作是否安全呢？
在容器中存在复合对象的情况，迭代器怎样才能支持深层遍历和多种遍历呢？
以上两个问题对于不同结构的容器角色，各不相同，值得考虑。
五、 适用情况
由上面的讲述，我们可以看出迭代器模式给容器的应用带来以下好处：
1) 支持以不同的方式遍历一个容器角色。根据实现方式的不同，效果上会有差别。
2) 简化了容器的接口。但是在java Collection中为了提高可扩展性，容器还是提供了遍历的接口。
3) 对同一个容器对象，可以同时进行多个遍历。因为遍历状态是保存在每一个迭代器对象中的。
由此也能得出迭代器模式的适用范围：
1) 访问一个容器对象的内容而无需暴露它的内部表示。
2) 支持对容器对象的多种遍历。
3) 为遍历不同的容器结构提供一个统一的接口（多态迭代）。
js迭代器iterator
iterator
和
指针有什么区别
1.指针和iterator都支持与整数进行+，-运算，而且其含义都是从当前位置向前或者向后移动n个位置
2.指针和iterator都支持减法运算，指针-指针得到的是两个指针之间的距离，迭代器-迭代器得到的是两个迭代器之间的距离
3.通过指针或者iterator都能够修改其指向的元素
通过上面这几点看，两者真的很像，但是两者也有着下面的几个不同地方
1.
cout操作符可以直接输出指针的值，但是对迭代器进行在操作的时候会报错。通过看报错信息和头文件知道，迭代器返回的是对象引用而不是对象的值，所以cout只能输出迭代器使用*取值后的值而不能直接输出其自身。
2.
指针能指向函数而迭代器不行，迭代器只能指向容器
这就说明了迭代器和指针其实是完全不一样的概念来的。指针是一种特殊的变量,它专门用来存放另一变量的地址，而迭代器只是参考了指针的特性进行设计的一种STL接口。
笔者曾在网上看到这样一种说法：迭代器是广义指针，而指针满足所有迭代器要求。迭代器是STL算法的接口，而指针是迭代器，因此STL算法可以使用指针来对基于指针的非STL容器进行操作。
笔者觉得上面说法也有几分道理，但是到底正不正确就留给看官自己判断了。但是有一点希望大家注意的是：千万不要把指针和迭代器搞混了。也许某些编译器使用指针来实现迭代器以至于有些人会误以为指针和迭代器是一个概念来的。
c++ iterator 是什么意思
iterator(迭代)一般很少直接使用, 但是却是很常用很重要的功能.
例如 :
对象的扩展运算符（…）内部其实是调用了 Iterator 接口。
在es6 中统一了遍历的接口 Iterator，Iterator 接口的目的，就是为所有数据结构，提供了一种统一的访问机制，即for…of循环。
字符串也可以使用扩展运算符
rest运算符, 与扩展运算符是逆运算
扩展运算符：数组=>分割序列
rest运算符：分割序列=>数组
rest可以代替arguments变量
回到主题, 迭代
Symbol.iterator 为每一个对象定义了默认的迭代器。
当需要对一个对象进行迭代时（比如开始用于一个 for..of 循环中），它的 @@iterator 方法都会在不传参情况下被调用，返回的 迭代器 用于获取要迭代的值。
一些内置类型拥有默认的迭代器行为，其他类型（如 Object ）则没有。下表中的内置类型拥有默认的 @@iterator 方法：
更多信息请参见 迭代协议 。
js中对象分为可迭代和不可迭代 如果是可迭代哪它就会有一个[Symbol.iterator] 函数
这个函数就是对象的迭代器函数，如用for of 如果遍历的对象没有这个迭代方法那么就会报错.
for of 传入的是可迭代对象,但是如何吧一个不可迭代的对象变为可迭代的对象呢！很简单就是自己写一个[Symbol.iterator]函数。
你以为迭代就这么简单的结束了吗?现在再讲一个新东西 yield
. yield是ES6的新关键字，使生成器函数执行暂停，yield关键字后面的表达式的值返回给生成器的调用者。它可以被认为是一个基于生成器的版本的return关键字。
. yield关键字实际返回一个IteratorResult（迭代器）对象，它有两个属性，value和done，分别代表返回值和是否完成。
. yield无法单独工作，需要配合generator(生成器)的其他函数，如next，懒汉式操作，展现强大的主动控制特性。
用 yield 自定义一个迭代器
function* () {} 这种函数名字叫 generator函数, 生成器函数, 下一篇再重点讲这个哈.
iterator是一种抽象，用来封装对数据结构的遍历操作。比如你可以在不用知道数据结构实现的情况下，调用iterator来遍历。这样，我们可以用同一函数来对不同的数据结构进行遍历，因为函数只操作迭代器，不与具体的数据结构直接耦合。
比如STL中find算法，可以用于任何支持输入迭代器（Input iterator category）的数据结构，我们可以将vector::iterator，list::iterator，map::iterator等传递给find，而这些iterator的实现显然依赖于具体的数据结构，并且有很大差异。
当然其他语言中也有iterator的概念，比如java，C#，python。
以上就是关于什么是迭代器 iterator全部的内容，如果了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！
