青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

每天早晨叫醒你的不是鬧鐘,而是夢想

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  62 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

常用鏈接

留言簿(1)

我參與的團隊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

1. 迭代器與Closure:
    在Lua中,迭代器通常為函數,每調用一次函數,即返回集合中的“下一個”元素。每個迭代器都需要在每次成功調用之間保持一些狀態,這樣才能知道它所在的位置和下一次遍歷時的位置。從這一點看,Lua中closure機制為此問題提供了語言上的保障,見如下示例:

復制代碼
 1 function values(t)
2 local i = 0
3 return function()
4 i = i + 1
5 return t[i]
6 end
7 end
8 t = {10, 20, 30}
9 it = values(t)
10 while true do
11 local element = it()
12 if element == nil then
13 break
14 end
15 print(element)
16 end
17 --另外一種基于foreach的調用方式(泛型for)
18 t2 = {15, 25, 35}
19 for element in values(t2) do
20 print(element)
21 end
22 --輸出結果為:
23 --10
24 --20
25 --30
26 --15
27 --25
28 --35
復制代碼

    從上面的應用示例來看,相比于while方式,泛型for的方式提供了更清晰的實現邏輯。因為Lua在其內部替我們保存了迭代器函數,并在每次迭代時調用該隱式的內部迭代器,直到迭代器返回nil時結束循環。

    2. 泛型for的語義:
    上面示例中的迭代器有一個明顯的缺點,即每次循環時都需要創建一個新的closure變量,否則第一次迭代成功后,再將該closure用于新的for循環時將會直接退出。
    這里我們還是先詳細的講解一下Lua中泛型(for)的機制,之后再給出一個無狀態迭代器的例子,以便于我們的理解。如果我們的迭代器實現為無狀態迭代器,那么就不必為每一次的泛型(for)都重新聲明一個新的迭代器變量了。
    泛型(for)的語法如下:
    for <var-list> in <exp-list> do
        <body>
    end
    為了便于理解,由于我們在實際應用中<exp-list>通常只是包含一個表達式(expr),因此簡單起見,這里的說明將只是包含一個表達式,而不是表達式列表?,F在我們先給出表達式的原型和實例,如:

1 function ipairs2(a)
2 return iter,a,0
3 end

    該函數返回3個值,第一個為實際的迭代器函數變量,第二個是一個恒定對象,這里我們可以理解為待遍歷的容器,第三個變量是在調用iter()函數時為其傳入的初始值。
    下面我們再看一下iter()函數的實現,如:

復制代碼
1 local function iter(a, i)
2 i = i + 1
3 local v = a[i]
4 if v then
5 return i, v
6 else
7 return nil, nil
8 end
9 end
復制代碼

    在迭代器函數iter()中返回了兩個值,分別對應于table的key和value,其中key(返回的i)如果為nil,泛型(for)將會認為本次迭代已經結束。下面我們先看一下實際用例,如:

復制代碼
 1 function ipairs2(a)
2 return iter,a,0
3 end
4
5
6 local function iter(a, i)
7 i = i + 1
8 local v = a[i]
9 if v then
10 return i, v
11 else
12 return nil, nil
13 end
14 end
15
16 a = {"one","two","three"}
17 for k,v in ipairs2(a) do
18 print(k, v)
19 end
20 --輸出結果為:
21 --1 one
22 --2 two
23 --3 three
復制代碼

    這個例子中的泛型(for)寫法可以展開為下面的基于while循環的方式,如:

復制代碼
 1 local function iter(a, i)
2 i = i + 1
3 local v = a[i]
4 if v then
5 return i, v
6 else
7 return nil, nil
8 end
9 end
10
11 function ipairs2(a)
12 return iter,a,0
13 end
14
15 a = {"one","two","three"}
16 do
17 local _it,_s,_var = ipairs2(a)
18 while true do
19 local var_1,var_2 = _it(_s,_var)
20 _var = var_1
21 if _var == nil then --注意,這里只判斷迭代器函數返回的第一個是否為nil。
22 break
23 end
24 print(var_1,var_2)
25 end
26 end
27 --輸出結果同上。
復制代碼


    3. 無狀態迭代器的例子:
    這里的示例將實現遍歷鏈表的迭代器。

復制代碼
 1 local function getnext(list, node)  --迭代器函數。
2 if not node then
3 return list
4 else
5 return node.next
6 end
7 end
8
9 function traverse(list) --泛型(for)的expression
10 return getnext,list,nil
11 end
12
13 --初始化鏈表中的數據。
14 list = nil
15 for line in io.lines() do
16 line = { val = line, next = list}
17 end
18
19 --以泛型(for)的形式遍歷鏈表。
20 for node in traverse(list) do
21 print(node.val)
22 end
復制代碼

    這里使用的技巧是將鏈表的頭結點作為恒定狀態(traverse返回的第二個值),而將當前節點作為控制變量。第一次調用迭代器函數getnext()時,node為nil,因此函數返回list作為第一個結點。在后續調用中node不再為nil了,所以迭代器返回node.next,直到返回鏈表尾部的nil結點,此時泛型(for)將判斷出迭代器的遍歷已經結束。
    最后需要說明的是,traverse()函數和list變量可以反復的調用而無需再創建新的closure變量了。這主要是因為迭代器函數(getnext)實現為無狀態迭代器。

    4. 具有復雜狀態的迭代器:
    在上面介紹的迭代器實現中,迭代器需要保存許多狀態,可是泛型(for)卻只提供了恒定狀態和控制變量用于狀態的保存。一個最簡單的辦法是使用closure。當然我們還以將所有的信息封裝到一個table中,并作為恒定狀態對象傳遞給迭代器。雖說恒定狀態變量本身是恒定的,即在迭代過程中不會換成其它對象,但是該對象所包含的數據是否變化則完全取決于迭代器的實現。就目前而言,由于table類型的恒定對象已經包含了所有迭代器依賴的信息,那么迭代器就完全可以忽略泛型(for)提供的第二個參數。下面我們就給出一個這樣的實例,見如下代碼:

復制代碼
 1 local iterator
2 function allwords()
3 local state { line = io.read(), pos = 1 }
4 return iterator, state
5 end
6 --iterator函數將是真正的迭代器
7 function iterator(state)
8 while state.line do
9 local s,e = string.find(state.line,"%w+",state.pos)
10 if s then
11 state.pos = e + 1
12 return string.sub(state.line,s,e)
13 else
14 state.line = io.read()
15 state.pos = 1
16 end
17 end
18 return nil
19 end
復制代碼
posted on 2014-02-17 17:36 沛沛 閱讀(253) 評論(0)  編輯 收藏 引用 所屬分類: Script
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲电影自拍| 国产精品入口66mio| 亚洲国产精品美女| 久久综合电影一区| 国产精品黄色在线观看| 欧美mv日韩mv国产网站| 老色鬼久久亚洲一区二区 | 亚洲欧美日韩视频二区| 亚洲视频碰碰| 午夜欧美大尺度福利影院在线看| 亚洲欧美成人精品| 久久久精品欧美丰满| 136国产福利精品导航网址| 亚洲免费成人| 中文av一区二区| 性久久久久久久久| 久久精品综合网| 久久亚洲精品中文字幕冲田杏梨| 美脚丝袜一区二区三区在线观看| 欧美77777| 日韩午夜在线视频| 午夜久久黄色| 欧美精品色一区二区三区| 国产精品国产三级国产普通话三级 | 校园春色综合网| 欧美夜福利tv在线| 欧美不卡一区| 一本色道88久久加勒比精品| 午夜一区在线| 欧美精品久久99久久在免费线| 国产精品高潮呻吟| 在线观看欧美亚洲| 免费在线日韩av| 亚洲视频一起| 久久这里只精品最新地址| 亚洲精品国产精品国自产在线 | 欧美日韩午夜在线视频| 欧美四级在线观看| 亚洲国产精品久久久| 性色av香蕉一区二区| 亚洲国产成人高清精品| 国产欧美精品一区二区色综合| 国产精品欧美久久久久无广告| 亚洲欧洲日本mm| 老司机精品福利视频| 亚洲伊人观看| 欧美日韩国产黄| 亚洲国产视频a| 久久www成人_看片免费不卡| 日韩一区二区精品在线观看| 久久午夜av| 黄色av日韩| 久久电影一区| 午夜精品999| 国产精品入口尤物| 亚洲婷婷综合久久一本伊一区| 亚洲国产精品va| 久久网站热最新地址| 在线电影欧美日韩一区二区私密| 西西裸体人体做爰大胆久久久| 亚洲精品一区在线观看香蕉| 免费一级欧美片在线观看| 永久免费毛片在线播放不卡| 久久九九精品| 欧美一区国产在线| 国产一区二区三区免费不卡| 欧美成人国产| 亚洲三级国产| 欧美精品一区二区三区视频 | 久久综合九色综合网站| 国产一区二区三区在线观看网站| 欧美亚洲一区在线| 午夜精品一区二区三区在线视| 亚洲三级免费电影| 欧美午夜视频在线| 欧美一级在线亚洲天堂| 先锋a资源在线看亚洲| 国产人妖伪娘一区91| 久久精品中文字幕一区| 久久久女女女女999久久| 最新国产成人av网站网址麻豆 | 久久久久久夜精品精品免费| 国产美女搞久久| 欧美超级免费视 在线| 欧美成人情趣视频| 夜夜嗨网站十八久久| 日韩亚洲成人av在线| 国产精品观看| 久久国产天堂福利天堂| 欧美一级在线播放| 亚洲第一福利视频| 亚洲精品欧美在线| 国产美女精品视频免费观看| 久久色在线观看| 欧美搞黄网站| 午夜亚洲激情| 久久综合九色欧美综合狠狠| 亚洲另类自拍| 久久成人精品一区二区三区| 亚洲黄色一区| 亚洲视频欧美在线| 亚洲性图久久| 国产欧美日韩综合一区在线播放 | 久久久精品视频成人| 榴莲视频成人在线观看| 中日韩午夜理伦电影免费| 欧美亚洲一区二区在线| 日韩午夜电影| 欧美亚洲系列| 夜夜嗨av一区二区三区中文字幕| 午夜精品一区二区三区在线| 亚洲美女电影在线| 亚洲黄色免费| 欧美中文字幕| 欧美乱妇高清无乱码| 久久这里有精品15一区二区三区| 欧美日韩中文字幕在线视频| 男人的天堂成人在线| 国产乱码精品一区二区三区忘忧草 | 欧美有码在线观看视频| 一区二区三区精品久久久| 久久精品免费看| 午夜视频一区| 欧美日韩亚洲网| 欧美激情一区二区三区不卡| 国产一区二区| 亚洲视频一区在线| 一本色道久久加勒比88综合| 美女在线一区二区| 久热精品在线| 欧美在线不卡| 午夜影院日韩| 国产精品久久久久久久久久ktv | 欧美精品一区二区久久婷婷| 久久久噜噜噜久久人人看| 国产精品人成在线观看免费| 亚洲美女啪啪| 久久久久久尹人网香蕉| 日韩视频亚洲视频| 老鸭窝91久久精品色噜噜导演| 亚洲国产精品视频一区| 亚洲精品日韩综合观看成人91| 亚洲视频每日更新| 91久久久精品| 欧美屁股在线| 亚洲一区二区高清| 欧美亚洲综合在线| 欧美成人免费一级人片100| 久久精品国产96久久久香蕉| 美女免费视频一区| 老司机午夜精品视频| 亚洲欧洲日本国产| 欧美日韩理论| 午夜在线观看免费一区| 欧美一区二区三区免费视| 国产精品免费在线| 亚洲视屏在线播放| 亚洲天堂久久| 亚洲国产一区二区三区高清| 亚洲电影av| 欧美成人精品在线| 欧美一区二区三区免费观看视频| 欧美高清视频一区二区| 在线观看日韩一区| 中文精品视频一区二区在线观看| 国产亚洲一级| 亚洲一区二区三区精品在线观看| 在线电影一区| 免费影视亚洲| 亚洲人成欧美中文字幕| 亚洲私人黄色宅男| 欧美午夜精品电影| 久久亚洲精品网站| 艳妇臀荡乳欲伦亚洲一区| 欧美中文字幕不卡| 欧美风情在线观看| 一本一本久久| 国产精品一区二区三区乱码| 欧美一二三视频| 亚洲国产成人久久| 亚洲综合首页| 玉米视频成人免费看| 欧美视频一区在线观看| 欧美影院成人| 亚洲国产精品美女| 免费日韩视频| 亚洲一卡二卡三卡四卡五卡| 国产日韩精品入口| 欧美韩日一区二区| 欧美一区二区三区久久精品| 亚洲国产精品久久人人爱蜜臀| 欧美在线观看一区二区| 99精品久久久| 激情小说另类小说亚洲欧美| 国产精品成人免费| 模特精品在线| 久久精品国产99精品国产亚洲性色 | 欧美**人妖| 欧美在线免费观看| 亚洲小说欧美另类社区|