迭代器和生成器

迭代器

理解迭代

循环是迭代机制的基础，
1、可以指定循环次数及每次循环中需要执行的操作，
2、每次循环都会在下一次迭代开始之前完成，而每次迭代的顺序都是事先定义好的

迭代器模式

在数据结构中实现iterable接口，并可通过迭代器iterable进行消费，使其成为可迭代对象。

可迭代协议

iterable接口也称为可迭代协议，要求实现以下两种功能：
1、支持迭代的自我识别能力；
2、创建可迭代协议的对象的能力；
这意味着需要暴露一个属性作为默认迭代器，且这个属性必须引用一个迭代器工厂函数，调用这个工厂函数必须返回一个新的迭代器。

//可以使用[symbol.iterable]键来检查是否存在默认迭代器属性
let num = 1; //无默认迭代器
console.log(num[Symbol.iterable])// undefined
let str = 'abc';// 有默认迭代器
console.log(str[Symbol.iterable])// f values(){ [native code] }
// 调用这个函数可以生成一个迭代器
console.log(str[Symbol.iterable]()) // StringIterator()  

迭代器协议

迭代器是用于迭代与其关联的可迭代对象的对象，API使用next方法遍历数据。每次调用next，都会返回一个IteratorResult，包含两个属性，done是一个用于表示是否还可以再次调用next的boolean值，和value包含可迭代对象的下一个值(done:true)或undefined(done:false)

自定义迭代器

类中自定义了迭代器协议，即可将这个类暴露为一个迭代器。
为了使这个迭代器可复用，应使用闭包进行计数器变量的保护。

提前终止迭代器

可以使用break，throw，continue和return提前结束迭代器。
return方法必须返回一个有效的IteratorResult，最简单的是返回一个{done:true}
break退出本迭代器中后续的所有迭代
continue退出本次迭代进入下次迭代
throw会在暂停的时候将一个提供的错误注入到迭代器中，如果这个错误信息没有在迭代器中处理，迭代器就会关闭，如果处理了这个异常，迭代器就不会关闭，但是会跳过此次next应该发送的值。

生成器

生成器是一种特殊的迭代器，他拥有在一个函数块内暂停和恢复代码执行的能力。

生成器基础

生长器的形式是一个函数，函数名称前加上（*）表示它是一个生成器。

function *generatorFn(){}

PS:不能使用箭头函数定义生成器
初次调用生成器函数并不会进行第一次迭代，因为生成器函数在初始状态是暂停执行(suspended)的状态。在next的时候返回一个done,value的Result。

yield

yield可以让生成器停止和开始执行，所以只能在生成器函数内部浅层使用，不能进行深度嵌套function。yield特性：
1、yield可以作为中间量进行传参；

function *generator(){
	return yield 'foo'
}
let generatorObject = generator()
//第一次会return生成器中定义的值
console.log(generatorObject.next('bar'))//{done:false,value:'foo'}
//之后会return生成器中传入的值
console.log(generatorObject.next('baz'))//{done:false,value:'baz'}

2、产生可迭代对象，加(*)的yeild可以迭代一个可迭代对象

function *generator(){
	yield* [1,2,3]
}
/*
等同于
function *generator(){
	for(const x of [1,2,3]){
		yield x;
	}
}
*/

3、使用yield实现递归算法
yield可以产生自身

function *generator(n){
	if(n > 0){
		yield * generator( n - 1 );
		yield n - 1;
	}
}

for(const x of generator(3)){
	console.log(x)
}
// 0
// 1
// 2