Genrator淺析

NotFound 發(fā)布于2019-08-21 11:37 / 1828人閱讀

摘要：通過可以做到按需獲取。切出的過程類似將一個值帶出協(xié)程同時主線程可以在一系列或者操作之后通過的方法與其通信恢復(fù)協(xié)程執(zhí)行。對象上部署接口使其具有可遍歷性

生成器的主要功能:通過一段程序,持續(xù)迭代或枚舉出符合某個公式或者算法的有序數(shù)列中的元素.

在js中的具體表現(xiàn)形式就是function*。通過generator可以做到按需獲取。
怎么理解,比如我們想獲取一定數(shù)量的fibonacci,可以通過下面這種方式;

function * fibo() {
    let a=0;
    let b=1;
    yield a;
    yield b;

    while (true){
        let next = a+b;
        a=b;
        b=next;
        yield  next;
    }
}
let generator=fibo();
for(let i=0;i<10;i++){
    process.stdout.write(generator.next().value+" ");
}
console.log(".")   //0 1 1 2 3 5 8 13 21 34 .

上面比較特殊的一點就是yield,作用與return類似,但并非退出函數(shù)體,而是切出函數(shù)運(yùn)行時。
切出的過程類似將一個值帶出協(xié)程(coroutine);同時主線程可以在一系列sync或者async操作之后,通過generator的next方法與其通信,恢復(fù)協(xié)程執(zhí)行。

隨意創(chuàng)建一個generator,通過其原型鏈查看到generator主要有一下幾個方法

generator.next(value) 獲取下一次生成器切出狀態(tài)(第一次執(zhí)行時為第一個切出狀態(tài))

generator.throw(error) 向當(dāng)前生成器返回執(zhí)行對象拋出錯誤,終止生成器運(yùn)行,除非被異常被捕獲

generator[Symbol.iterator] 為生成器提供實現(xiàn)可迭代的方法(通過for-of語句可用)

generator.return 返回給定的值，終結(jié)遍歷Generator函數(shù)

其中用的最多用的是第一個方法。

生成器主要應(yīng)用場景(現(xiàn)階段我感覺只有下面兩個用處)

同步化的方式表達(dá)異步操作,解決金字塔回調(diào)問題。

before like this

        //normal version
        function echo(content,cb) {
            cb(null,content);
        }
        function run() {
            echo("hello", (...rest0) => {
                 console.log(rest0[1]+" world");
            });
        }
        run();  //hello world

generator equivalent writing

//thunk version
function echo(content) {
    return cb => {
        cb(null,content);  //generator作為logic主體,主線程執(zhí)行異步方法
    }
}
function run(genFn) {
    const gen=genFn();
    const next= value =>{
        const ret=gen.next(value);
        if(ret.done)return;
        ret.value((err,val) => {  //async tasks
            if(err) return console.error(err);
            next(val);  //recursion
        });

    }
    next();
}
run(function* () {
    const msg0= yield  echo("hello");
    const msg1= yield  echo(`${msg0} world`);
    console.log(msg1); //hello world
});

說明我上面這種寫法雖然簡單，但是很多變種庫都有其影子，例如co，koa1 and so on。

對象上部署Iterator接口,使其具有可遍歷性

function* setIterator(obj) {
     let keys = Object.keys(obj);
     for (let i=0,len=keys.length; i < len; i++) {
       let key = keys[i];
       yield [key, obj[key]];
     }
   }

   let obj = { name: "gcy", age: "infinity" };

   for (let [key, value] of setIterator(obj)) {
     console.log(key, value);
   }

// name gcy
// age infinity