淘先锋技术网

首页 1 2 3 4 5 6 7

iterator迭代器

在ES6之前遍历数组的方法有以下四种:

// 第一种
for(var i = 0; i < array.length; i++){
    console.log(array[i])
}
// 第二种
array.forEach(function(item,index){
    console.log(item)
})
// 第三种
for(var index in array){
    console.log(array[index])
}
// 第四种
for(var value of array){
    console.log(value)
}

在上面的遍历方式中,第二种方式有一种小缺陷,就是不能使用break语句中断执行,也不能使用return语句返回到外层函数。它会一直遍历完数组的所有元素。第三种方式是一个更糟糕的方式,在遍历过程中,赋值给index的不是number类型,而是字符串类型,for-in循环除了遍历数组外,还会遍历自定义属性,甚至是遍历出原型链上的属性。并且for-in的遍历顺序不能得到保障。

第四种方法是ES6中新增的遍历数组的方法,它可以正确响应break、continuereturn语句,for-in语句除了能遍历数组外,还能遍历类数组对象,如DOM的NodeList对象,arguments对象,也能遍历字符串、Set对象、Map对象。

for-of循环语句能够遍历各种集合的。是因为这些对象都有一个迭代器的方法,迭代器(Iterator)是一种接口,为各种不同的数据结构提供统一的访问机制,任何数据结构只要部署了iterator接口,就可以完成遍历操作。比如下面这种情况:

let obj = {
    data:['hello','world'],
    [Symbol.iterator](){
        const _self = this
        let index = 0
        return {
            next(){
                if(index < _self.data.length){
                    return {value:_self.data[index++],done:false}
                }else{
                    return {value:undefined,done:true}
                }
            }
        }
    }
}
for(var value of obj){
    console.log(value)    // 输出   hello  world
}

迭代器也可以直接使用Array默认的iterator。

// 也可以直接使用Array的迭代器
let newObj = {
    0:'a',
    1:'b',
    2:'c',
    [Symbol.iterator]:Array.prototype[Symbol.iterator]
}
for(var value of newObj){
    console.log(value)   // 输出 a b c
}

for-of循环语句其实是调用遍历对象的[Symbol.iterator]方法,该方法返回一个iterator,里面有一个next方法,for循环会不断调用这个iterator.next方法来获取下一个值,直到返回值中的done属性为ture时结束循环。除了添加iterator外还可以使用yield实现循环:

let obj = {
    [Symbol.iterator]: function* (){
        for(var i = 0; i < 100; i++){
            yield i
        }
    }
}
for(var value of obj){
    console.log(value)
}

iterator的遍历过程

  1. 创建一个指针对象,指向当前数据结构的起始位置,也就是说,遍历器对象的本质就是一个指针对象。
  2. 第一次调用指针对象的next方法,可以将指针指向数据结构的第一个成员。
  3. 不断调用指针对象的next方法,直到它指向数据结构的结束位置。

当使用for-of循环遍历某个数据结构时,该循环会自动去寻找iterator接口。只要一个对象含有iterator接口,那么该对象就可以被遍历。

使用iterator的场景

  • 解构赋值
let arr = [1,2,3,5]
let [first,...second] = arr
  • 扩展运算符
var str = 'hello'
[...str]    //  ['h','e','l','l','o']
  • yield*

yield*后面跟的是一个可遍历的结构,它就会调用该结构的遍历器接口。

let generator = function* (){
    yield* [2,3,4]
}
  • 其他场合

由于数组的遍历会调用遍历器接口,所以任何接受数组作为参数的场合,其实都调用了遍历器接口。比如for-of、Promise.all()、Promise.race()

生成器Generators

生成器函数与普通函数不同的点:普通函数使用function关键字声明,生成器函数使用function*声明,在生成器函数内部,有类似return语法的yeild关键字,与return不同的是,生成器函数可以yeild多次,在函数执行过程中,遇到yield表达式立即暂停,后续可恢复执行状态。

function* question(name){
    yield "你好" + name + '!'
    yield "希望你能喜欢"
    yield "下次再见"
    return '拜拜'
}
var iter = question('小明')
iter.next()    // {value: "你好小明!", done: false}
iter.next()   // {value: "希望你能喜欢", done: false}
iter.next()    // {value: "下次再见", done: false}
iter.next()    // {value: '拜拜', done: true}

generator函数在调用后,并不会立即执行,而是返回一个iterator对象,每次生成器执行到yield语句后,生成器函数的堆栈结构(本地变量、参数、临时值、生成器内部当前的执行位置)被移除堆栈。然而,生成器对象保留了对这个堆栈结构的引用,所以稍后调用.next()方法可以重新激活堆栈结构并且继续执行。不过生成器不是线程,它仍然处于JS单线程里。

如果运行到后面没有yield表达式,就会一直运行到函数结束,直到return语句为止,并将return表达式的值赋值给最后返回对象的value值,如果没有return语句,则返回对象的value值为undefined。
generator生成器是iterator的生成函数,执行generator函数,返回的就是iterator迭代器。

next方法的参数

function* gen(){
    for(let i = 0; true; i++){
        let reset = yield i
        if(reset){
            i = -1
        }
    }
}
let g = gen()
g.next()     // {value:0,done:false}
g.next(true)    // {value:0;done:false}

yield表达式本身没有返回值,或者说总是返回undefined,next方法可以带一个参数,该参数就会被作为上一个yeild表达式的值。generator从暂停状态到恢复运行,它的上下文状态是不变的,通过next方法传入参数,可以在generator函数开始运行之后,继续向函数内部注入值。

throw方法

function* gen(){
    try {
        yield '123'
    }catch(e){
        console.log('内部捕获',e)
    }
}
let g = gen()
g.next()
try {
    g.throw('a')
    g.throw('b')
}catch(e){
    console.log('外部捕获','b')
}
// 内部捕获 a
// 外部捕获 b

上述代码中,遍历器对象g连续抛出错误,第一个错误被generator函数体内的catch语句捕获,第二次抛出错误时,由于catch语句已经执行过了,不会捕获该错误,所以这个错误由函数体外的catch捕获。如果函数内部没有try-catch语句,那么throw方法抛出的错误将被外部的try-catch捕获。遍历器对象g调用throw方法后,抛出的异常被generator函数体捕获以后,会附带执行下一条yield语句。一旦generator执行过程抛出错误,且没有被内部捕获,generator函数就不会执行下去了。如果此后再调用next方法,将返回对象{value:undefined,done:true}

return方法

function* gen(){
    yield 1;
    yield 2;
    yiled 3;
}
var g = gen()
g.next()      // {value:1,done:false}
g.return('end')  // {value:'end',done:true}
g.next()     // {value:undefined,done:true}

如果generator函数内部有try-finally代码块,那么return方法会推迟到finally代码块执行完毕再执行。

function* numbers () {
  yield 1;
  try {
    yield 2;
    yield 3;
  } finally {
    yield 4;
    yield 5;
  }
  yield 6;
}
var g = numbers();
g.next() // { value: 1, done: false }
g.next() // { value: 2, done: false }
g.return(7) // { value: 4, done: false }
g.next() // { value: 5, done: false }
g.next() // { value: 7, done: true }

next()、throw()、return()这三个方法都是让generator函数恢复执行,并且使用不同的语句替换yield表达式,next()是将yeild表达式替换成一个值,throw()是将yeild替换成一个throw语句,return()是将yield语句替换成一个return语句。

yield*

在generator函数内部再调用另一个generator函数,默认情况下是没有效果的,这个时候就需要用到yield*表达式,用来在一个generator函数内执行另一个generator函数。