zoukankan      html  css  js  c++  java
  • lua迭代器和仿制药for

    不管是什么样的结构,你只需要同意遍历集合可以称为迭代器的所有元素。lua常用来形容叙事功能迭代器。个元素。每个迭代器都须要保存一些状态来知道当前处于什么位置和怎样进行下一次迭代。

    对于这种任务。闭包提供了非常好的机制来完毕。一个典型的闭包结构包括两个函数:一个是闭包自身,一个是创建闭包的工厂。


    比如,我们能够写过简单的list迭代器,让他只返回值。

    function values( t )
         local i = 0;
         return function() i = i + 1;return t[i] end
    end

    tb = {33, 44, 55}

    for v in values(tb) do
         print(v)
    end
    泛型for簿记全部迭代循环,首先调用迭代工厂,并内部保存迭代函数。每次迭代时调用新的迭代函数。但迭代器返回nil循环结束。

    上面的迭代器有个瑕疵:须要创建一个闭包。创建闭包是须要代价的。仅仅是大部分情况下都没问题,然而有些情况却是不能容忍这个代价的。这时的解决方法是使用泛型for。泛型for本身保存迭代状态。包含迭代函数。状态常量。控制变量,因此不必付出闭包的代价,称这样的迭代器为无状态迭代器。

    泛型for的语法:
    for <var-list> in <exp-list> do
         <body>
    end
    运行过程:
    1.初始化迭代函数,状态常量,控制变量,不足补nil,多出忽略。
    2.状态常量。控制变量作为參数调用迭代函数。
    3.将迭代函数返回的值付给变量列表。

    4.假设返回的第一个值为nil。则循环结束,否则运行循环体。

    5.回到第2步。



    假设遇到须要保存多个状态,还有种方法是将全部状态封装到表中。实际上,我们不推荐这么写。

    由于创建闭包的代价比创建表的要小。和lua处理速度更快封闭。有更强大的和复杂的方法是使用协同作用以创建一个迭代。

    版权声明:本文博客原创文章,博客,未经同意,不得转载。

  • 相关阅读:
    求斐波那契数列的第n项
    八大经典排序算法
    [BZOJ 3083] 遥远的国度
    [BZOJ 3306] 树
    [SCOI 2010] 序列操作
    [AHOI 2013] 差异
    [USACO2006 DEC] Milk Patterns
    [JSOI 2007] 字符加密
    [BZOJ 2588] Count on a tree
    [NOIP 2018 Day1] 简要题解
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/4662550.html
Copyright © 2011-2022 走看看