美文网首页
Iterator and Generator

Iterator and Generator

作者: ll901001 | 来源:发表于2015-12-30 22:22 被阅读0次

    <h4 style ="text-align: center">for/each 循环</h4>
    for/each 与 for/in 循环类似。但for/each并不遍历对象的属性,而是遍历对象的值:

    let o = {one:1, two:2, three:3};
    for (let p in o) console.log(p);  // 输出 one, two, three
    for each (let v in o) console .log(v); // 输出 1, 2,3 
    

    for/in 循环遍历索引, for/each循环遍历元素

    a = ['one', 'two', 'three'];
    for (let p in a) console.log(p); //输出indexes 0,1,2
    for each (let v in a) console.log(v); // 输出元素one, two, three
    

    <h4 style ="text-align: center">迭代器iterator</h4>
    javascript 1.7为for/in循环添加更多的功能,与python循环类似,可以便利任何可迭代(iterable)对象。

    迭代器是一个对象,并允许对它的值集合进行遍历。它的接口很简单,一般拥有以下三个方法就可以了。

    hasNext() //集合中是否还有下一个元素
    next() //迭代到下一个元素
    reset()//重置,我见到的代码一般是抛出异常,即一般不支持多次迭代
    

    但必须包含next()方法。

    //counter()函数利用闭包特性实现了计数器当前状态的保存
    function counter(start){
      let nextValue = Math.round(start);
      return {next: function (){ return nextValue++;}};
    }
    
    let numberGen = counter (100.1);
    let ng1 = numberGen.next(); //100
    let ng2 = numberGen.next(); //101
    

    遍历完调用next(),抛出StopIteration。StopIteration是全局变量属性,值是普通对象(无属性),只是为了终结迭代,并不推荐显示处理。
    可迭代对象必须定义一个名叫iterator()方法来获得一个迭代器对象。for/in循环会自动调用iterator()并自己处理StopIteration。

    //返回一个可迭代对象,范围内数字
    function range (min, max){
      return {
        get min(){return min;},
        get max() {return max;},
        __iterator__:function(){
          let val = Math.ceil(min);
          return {
            next: function(){
              if (val>max) 
                throw StopIteration;
              return val++;
            }
          }
        }
      }
    }
    //迭代
    for (let i in range (1,10)) console.log(i);//output 1- 10
    

    如果想从一个可迭代对象中显示获得一个迭代器对象,只需要调用<strong>Iterator()</strong>函数,保持代码整洁。同时,如果给<strong>Iterator()</strong>函数传入第二个参数,这个参与也会参与iterator()方法的调用。

    如果传入的对象没有iterator(),或者数组没有定义iterator()方法,<strong>Iterator()</strong>函数会返回这个对象的一个可迭代的自定义迭代器。
    Iteroator()函数和结构复制一起使用:

    //方便的呢对对象或数组的属性和值进行遍历
    for(let [k,v] in Iterator({a:1,b:2}))
      console.log(k + "=" + v);    //输出 "a=1" 和 "b=2"
    

    <h5>Iteroator()函数两个特性</h5>
    <ul>
    <li>只对自有属性进行遍历而忽略继承的属性(prototype)</li>
    <li>Iteroator()函数传入第二个参数true,返回迭代器只对属性名遍历</li>
    </ul>

    <h3 style ="text-align: center">Genertor</h3>
    <div style ="text-align: center">Generators: a better way to build Iterators.</div>
    借助 <strong style ="">yield</strong>关键字,可以更优雅的实现iterator。
    在函数内使用<strong style ="">yield</strong>,用法相当于return:区别在于<strong style ="">yield</strong>产生一个可保持函数内部状态的值,另外生成器可以通过return终止函数但不能返回值。

    //Fibonacci
    function fib(){
      let x  =1, y =1;
      while (true){
        yield y;
        [x,y] = [y,x+y];
      }
    }
    //调用fib
    f = fib();
    for (let i = 0; i < 10; i++) console.log (f.next());
    

    fib()没有返回,所以不会抛出StopIteration,是一个无穷循环。
    无穷循环生成器f会始终保持执行状态,不使用时需要调用

    f.close();
    

    释放生成器。

    <strong style ="">send()/throw()</strong>
    生成器在创建时初始化,传入生成器函数的值是生成器所接收的唯一输入。但每一个生成器都有一个send()方法用来重启生成器执行,类似于next()。与next()不同的是send()可以带一个参数。
    除next()&send()外,yield表达式还可以将参数作为异常抛给throw():

    //send()增量计算
    //throw("reset")重置初始量(不推荐)
    function counter (initial){
      let nextValue = initial;
      while (true){
        try{
          let increment = yield nextValue;
          if(increment)
            nextValue+=increment;
          else
            nextValue++;
        }
        catch{
          if (e === "reset") nextValue = initial;
          else throw e;
        }
      }
      let c = counter (10);
      console.log(c.next()); // 10
      console.log(c.send(4)): //14
      console.log(c.throw("reset")) //10
    }
    

    相关文章

      网友评论

          本文标题:Iterator and Generator

          本文链接:https://www.haomeiwen.com/subject/yyabhttx.html