Generator 和 函数异步应用 笔记

Generator

> ES6 提供的一种异步编程解决方案

> Generator 函数是一个状态机，封装了多个内部状态。还是一个遍历器对象生成函数。返回<label>遍历器对象</label>，可以依次遍历 Generator 函数内部的每一个状态。

 

Generator 函数特征

- `function `关键字和函数名之间 有 `*` ES6 没有规定，function关键字与函数名之间的星号，写在哪个位置。

- 函数体内部有 `yield` 表达式

function* generator() {
yield 'Owen';
yield 18;
return 'end';
}


//调用 Generator 函数后，该函数并不执行，返回的也不是函数运行结果，而是一个指向内部状态的指针对象 Iterator
let person = generator();


person.next() //{value:'Owen',done:false}
person.next() //{value:18,done:false}
person.next() //{value:'end',done:true}
person.next() //{value:undefined,done:true}
person.next() //{value:undefined,done:true}

yield

> yield 后面的表达式以分号作为结束语句

> 一种可以暂停函数执行的表达式，配合 `next`方法使用。

> 只能再在 `Generator` 函数中使用，普通函数中使用会报错.

> `yield` 如果用<label>在另一个表达式中,必须用圆括号包起来</label>，作为函数参数或者赋值表达式右边可以不用加括号。

 

`next` 运行逻辑

- 调用 `next` 遇到 `yield`表达式 暂停执行函数后面的操作，并且 <label> 紧跟 `yield` 后面的表达式的值</label>作为返回对象 `value` 属性的值。

- 再次调用 `next`,继续执行`yield`表达式 后面的逻辑代码，直到下一个 `yield`表达式 或者 `return` 语句，返回值为 对象 `value` 属性的值。

- 如果没有 `return` 语句 ，则 `value` 属性的值为 `undefined`。

- <label>只有调用`next`方法，才会执行对应 `yield` 后面的表达式</label>

function* g(){
yield 1 + 2
}
let num = g()
num //g {<suspended>}
num.next() //{value:3,done:false}
num.next() //{value:undefined,done:true}

 使用 Interator

> 由于 `Generator` 函数是遍历器生成函数，因此 把它赋值给对象的 `[Symbol.interator]`属性，该对象就可以被遍历

let iter = {};
iter[Symbol.iterator] = function* (){
yield 1;
yield 2;
yield 3;
}


[...iter] //[1, 2, 3]

next 参数

> `yield` 本身的返回值为 undefined， 而 `next`方法可以带一个参数，当作<label>上一个 `yield`的返回值<label>

let g = fn();
g.next() //{value:0,done:false}
g.next() //{value:1,done:false}
g.next() //{value:2,done:false}
g.next(1) //{value:0,done:false}

function* fn (){
for (let i = 0; true; i++){
let reset = yield i;
if(reset) i = -1;
 　　}
}
function* dataConsumer() {
console.log('Started');
console.log(`1. ${yield}`);
console.log(`2. ${yield}`);
return 'result';
}
let genObj = dataConsumer();
genObj.next();
// Started
//{value: "undefined", done: fales}
genObj.next('a')
//1. a
//{value: "undefined", done: fales}
genObj.next('b')
//2. b
//{value: "result", done: true}

 for...of 中使用 Generator

> 可以不用调用 `next` 方法

> <label> 如果 返回对象 done属性值为 true， 循环终并且不包含该对象返回值；

function* fn(){
  yield 1;
  yield 2;
  yield 3;
  yield 4;
  yield 5;
  return 6;
}

for (let i of fn()){
    console.log(i);
    //1 2 3 4 5 undefined
}


//斐波那契数列

function* fibonacci() {
  let  [prev, curr] = [0, 1];
  for (;;) {
      yield curr;
      [prev,curr] = [curr, prev + curr];
  }
}

for (let f of fibonacci()) {
    if (f > 1000) break;
    console.log(f)
}

//遍历任意对象方法

function* objectEntries(obj) {
    let propKeys = Reflect.ownKeys(obj);

    for (let key of propKeys){
         yield [key,obj[key]];
    }
}

let person = {name:'Owen', age:18};

for (let [key,value] of Object.entries(person)){
    console.log(key,value);
    //name Owen
    // age 18
}

for (let [key,value] of objectEntries(person)){
    console.log(key,value);
     //name Owen
    // age 18
}
//或者

person[Symbol.interator] = objectEntries

for (let [key,value] of person){
    console.log(key,value);
     //name Owen
    // age 18
}

 Generator throw

> 在函数体外抛出错误，再在 函数体内捕获。

> throw方法抛出的错误要被内部捕获，前提是必须至少执行过一次next方法。因为只有执行一次 `next`方法，函数才开始执行。

function* g() {
       try {  yield;  } catch (e) {
          console.log('内部1',e )
      };

     try { yield; } catch (e) {
          console.log('内部2',e)
      }; 
  }
  
  let  t = g();
  t.next(); //{value: undefined, done: false}
  try{
      t.throw('a');
      t.throw('b');
      t.throw('c');
  } catch(e){
      console.log('外部',e)
  }

  //内部1 a
  //内部2 b
  //外部 c

 Generator return

> 结束 Generator 函数 并且给定对象返回值

> 如果有 `try...finally`，且在执行中，return方法会等待`finally` 执行完毕，再执行。

function* g(){
    yield 1;
    yield 2;
}

let ge = g();

ge.next(); // { value: 1, done: false }
ge.return('Owen'); // { value:"Owen", done: true }
ge.next() // { value: undefined, done: true }

// try...finally
function* numbers () {
  yield 1;

  try {
    yield 2;
    yield 3;
  } finally {
    yield 4;
    yield 5;
  }

  yield 6;
}
var nun = numbers();
nun.next() // { value: 1, done: false }
nun.next() // { value: 2, done: false }
nun.return(7) // { value: 4, done: false }
nun.next() // { value: 5, done: false }
nun.next() // { value: 7, done: true }

**next()、throw()、return()**

> 都是让 Generator 恢复执行，并且使用不同语句替换 `yield`

yield*

> Generator 函数默认不在内部调用另一个 Generator 函数 是没有效果的，如果<label>放到 `yield` 后面 会返回一个遍历器对象</label>

> `yield*` 后面的 `Generator` 函数（没有return语句时），等同于在 `Generator` 函数内部，部署一个 `for...of` 循环。

> 如果 `yield*` 后面紧跟数组，会遍历数组成员（数组原始支持遍历器）

//默认
function* f(){
    yield 1;
    yield 2;
}

function* g(){
    yield 'x';
    f();
    yield 'y';
}

for(let key of  g()){
    console.log(key)
    //"x" "y"
}

//yield*

function* y(){
    yield 'x';
    yield* f();
    yield 'y';
}

for (let k of y()) {
    console.log(k);
    // "x" "y" 1 2
}

//无 return
function* concat(iter1, iter2) {
  yield* iter1;
  yield* iter2;
}

// 等同于

function* concat(iter1, iter2) {
  for (var value of iter1) {
    yield value;
  }
  for (var value of iter2) {
    yield value;
  }
}

// yield* array 如果去掉 * 会返回整个数组
//任何数据结构只要有 Iterator 接口，就可以被yield*遍历。
function* gen(){
  yield* ["a", "b", "c"];
}
var g = gen();

g.next() //{value: "a", done: false}
g.next() //{value: "b", done: false}
g.next() //{value: "c", done: false}
g.next() //{value: undefined, done: true}

//取出嵌套数组的所有成员
function* iterTree(tree) {
    if (Array.isArray(tree)){
         for (let arr of tree) {
             yield* iterTree(arr)
         }
    }else{
        yield tree
    }
}

const tree = [1,[2,3],[4,[5,6],7],8];

for (let v of iterTree(tree)){
console.log(v)
}
//1 2 3 4 5 6 7 8

[...iterTree(tree)] //[1, 2, 3, 4, 5, 6, 7, 8]

//遍历完全二叉树

// 下面是二叉树的构造函数，
// 三个参数分别是左树、当前节点和右树
function Tree(left, label, right) {
  this.left = left;
  this.label = label;
  this.right = right;
}

// 下面是中序（inorder）遍历函数。
// 由于返回的是一个遍历器，所以要用generator函数。
// 函数体内采用递归算法，所以左树和右树要用yield*遍历
function* inorder(t) {
  if (t) {
    yield* inorder(t.left);
    yield t.label;
    yield* inorder(t.right);
  }
}

// 下面生成二叉树
function make(array) {
  // 判断是否为叶节点
  if (array.length == 1) return new Tree(null, array[0], null);
  return new Tree(make(array[0]), array[1], make(array[2]));
}
let tree = make([[['a'], 'b', ['c']], 'd', [['e'], 'f', ['g']]]);

// 遍历二叉树
var result = [];
for (let node of inorder(tree)) {
  result.push(node);
}

result // ['a', 'b', 'c', 'd', 'e', 'f', 'g']

 对象属性中的 Generator 函数

let obj = {
    * generator(){
        
    }
}
//or

let obj1 = {
    generator :function* () {
    }
}
```
### Generator 函数的this
> Generator 函数不能和 new 一起使用
> <label>函数总返回一个遍历器，并且它指向 函数实例，同时继承 函数原型对象上的方法</label>
```javascript
function* g() {
    this.say = function(){
        return 18
    };
}

g.prototype.say = function () {
    return "Owen"
}

let obj =g() //g {<suspended>}
obj instanceof g //true
obj.say() //"Owen"

obj.next() //{value: undefined, done: true}
obj.say() //"Owen"
//因为 next 返回的是遍历器对象而不是 this 对象,所以不会返回 18


//通过call 绑定this
function* Gen(){
    this.age = 18;
    yield this.name = "Owen";
}
let obj = Gen.call(Gen.prototype);
obj.next()
obj.age // 18
obj.next();
obj.name //"Owen"

// 使用 new 的变通方法

function G(){
    return Gen.call(Gen.prototype)
}
let obj1 = new G();
obj1.next()
obj1.age // 18
obj1.next();
obj1.name //"Owen"

Generator 函数异步应用

> 异步: 执行一个任务的时候还不能马上返回结果，那么先将其搁置到后台，执行其他任务，等到有结果返回之后放到消息队列中，等主线程任务执行完毕后，再从消息队列中取出对应任务（callback），执行。

> 同步： 执行一个任务，中间无法中断，只能等待任务返回结果，才能执行其他任务。

异步编程

 回调函数

$.ajax({
url:'url',
success:function(res){
console.log(res)
}
})

事件监听

> 起初由网景公司知道一套事件驱动机制（事件捕获），之后IE 推出自己的驱动机制（事件冒泡）

> 利用驱动机制实现事件代理委托

el.addEventListener(event,function(){

},boolean);

//IE8 以下
el.attachEvent(event,function(){})

//事件代理委托
var parent = document.getElementById('parent');
parent.addEventListener('click',showColor,false);
    function showColor(e){
        var son = e.target;
        if(son.nodeName.toLowerCase() === 'li'){
            console.log('The color is ' + son.innerHTML);
        }
    }

发布/订阅（观察者模式）

//实现一个简单的发布订阅
/* 
  订阅一个事件，发布对应事件并且执行方法
  需要先有代理主题 message proxy
  然后订阅者去订阅
  然后发布者发布消息执行方法
 */

   function PubSub () {};
  // message proxy
  PubSub.prototype.message = {};

  // publish
  PubSub.prototype.pub = function () {
     // Turn arguments  into real array
    let args = [].slice.call(arguments,0);
    
    let event = args.shift();

    if(!this.message[event]) return this;
    
    let list = this.message[event];
    
    for (let item of  list) {
       item.apply(this,args);
    }
    return this;
  }

  // subscribe
  PubSub.prototype.sub = function (event,callback){      
    if( !this.message[event]) {
        this.message[event] = [];
     }
    
    this.message[event].push(callback);
    
    return this;
  } 
  // unsubscribe
  PubSub.prototype.unsub = function (event) {
     if (!this.message[event]) return this;

     this.message[event] = null;
  }

Promise 对象

> 为了解决 “回调地狱”（callback hell）而提出的写法

> 允许将 `callback ` 变成链式调用

// read I/O
let readFile = require('fs-readfile-promise');

readFile(fileA)
    .then( (data) => console.log(data.toString()))
    .then( () =>   readFile(fileB))
    .then( (data) => console.log(data.toString()))
    .catch((err) => console.log(err));

Promise 的最大问题是代码冗余，原来的任务被 Promise 包装了一下，不管什么操作，一眼看去都是一堆then，原来的语义变得很不清楚。

Generator 函数（es6）

 **协程**

> 多个线程相互协作，完成异步任务

步骤

- A方法开始任务

- A方法执行到一半，暂停，将执行权转移到主线程

- 一段时间后主线程交还执行权

- A方法恢复执行

//example
function* async () {
  //... do something
  let file = yield readFile(fileA);
  //... do something
}

//异步操作需要暂停的地方，都用yield语句注明

 协程代码的写法非常像同步操作，Generator 函数最大优点是可以交出函数执行权

函数通过`next` 进行数据交换，通过 `throw `进行错误处理

function* async (num) {
  let n;
  try{
     n =  yield ++num;
  }catch(err){
    console.log(err)
  }
  return n
}
let g = async(1);
g.next()
g.throw('error');

封装异步任务

使用`node-fetch` 模块 返回一个Promise 对象

let fetch = require('node-fetch');
let g = gen();
let result = g.next();

result.value.then((data) => data.json())
            .then((data) => g.next(data) );

function* gen() {
  let url = '/index.json';
  let result = yield fetch(url);
}

 Thunk (形实转换)

**函数传值策略**

- 传值调用（参数在传入函数前计算）,简单易懂，不过可能会造成性能损失

- 传名调用（将参数放到一个临时函数，再将这个临时函数传入函数体（`Thunk` 函数)）

//传值
var x = 3;
function fn (x,b) { return x * 3 };
fn(x + 1) //   4 * 3

//传名
fn(x + 1)  //    (x + 1) * 3 
//等同于
var thunk = function (){ return x + 1}

fn (thunk) // thunk() * 3