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

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

  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>
            亚洲天堂久久| 亚洲一区二区三区在线看| 久久久久久久久综合| 亚洲综合另类| 羞羞答答国产精品www一本| 亚洲影音一区| 性色av一区二区三区在线观看| 午夜一区不卡| 亚洲激情视频网| 另类综合日韩欧美亚洲| 久久精品国产一区二区电影| 久久婷婷人人澡人人喊人人爽 | 黄色av成人| 亚洲人成网站精品片在线观看| 日韩视频亚洲视频| 欧美自拍偷拍| 欧美激情精品| 亚洲无线一线二线三线区别av| 欧美中文在线观看| 欧美日韩福利在线观看| 国产一区二区在线观看免费播放| 一区二区三区在线视频播放| 99热免费精品| 久久久欧美一区二区| 亚洲精品免费网站| 午夜精品影院在线观看| 欧美黄色小视频| 国内精品久久久久久久影视蜜臀| av成人黄色| 麻豆免费精品视频| 亚洲一区二区三区涩| 久久中文字幕一区| 国产精品丝袜久久久久久app| 韩国av一区二区三区| 一区二区三区欧美日韩| 欧美a级一区| 西瓜成人精品人成网站| 久久男人资源视频| 亚洲美女在线一区| 美国成人直播| 国模精品一区二区三区| 亚洲综合首页| 亚洲三级电影在线观看| 蜜桃久久av一区| 国产一区二区视频在线观看| 亚洲天堂成人在线观看| 亚洲美女中文字幕| 欧美精品久久久久a| 在线观看亚洲精品视频| 欧美主播一区二区三区美女 久久精品人 | 国产精品magnet| 99re成人精品视频| 亚洲国产美女久久久久| 久久一区欧美| 一区二区三区在线看| 久久精品国产欧美激情| 亚洲一区www| 国产精品福利网| 在线视频亚洲| 艳女tv在线观看国产一区| 欧美三级电影一区| 亚洲欧美春色| 亚洲深夜福利网站| 一本色道久久88亚洲综合88| 亚洲国产裸拍裸体视频在线观看乱了中文 | 欧美福利在线观看| 亚洲欧洲日本专区| 亚洲高清不卡在线观看| 久久综合给合久久狠狠狠97色69| 韩国亚洲精品| 老司机成人在线视频| 久久亚洲不卡| 亚洲精品国久久99热| 亚洲大胆在线| 欧美日韩高清在线播放| 99视频超级精品| 一区二区三区欧美在线| 国产麻豆综合| 你懂的成人av| 欧美日韩国产免费| 午夜视频在线观看一区二区| 欧美中文字幕在线播放| 91久久精品一区| 一区二区三区av| 国产在线精品一区二区夜色| 亚洲国产精品久久精品怡红院| 欧美三级在线播放| 久久精品主播| 欧美女激情福利| 欧美中文在线观看国产| 欧美成人a视频| 欧美伊人久久| 女同性一区二区三区人了人一| 一本久道久久综合狠狠爱| 一区二区三区偷拍| 影音先锋中文字幕一区| 夜夜爽99久久国产综合精品女不卡 | 亚洲欧美视频在线观看| 久久久91精品| 亚洲深爱激情| 久久婷婷国产综合精品青草| 亚洲一二三区在线| 久久精品在线视频| 亚洲最新在线视频| 久久精品麻豆| 亚洲男女自偷自拍图片另类| 亚洲一区欧美二区| 久久三级视频| 西瓜成人精品人成网站| 欧美成人日本| 久久久亚洲午夜电影| 国产精品久久久久影院色老大 | 亚洲激精日韩激精欧美精品| 中文无字幕一区二区三区| 亚洲国产精品成人一区二区| 欧美ed2k| 亚洲夜间福利| 日韩一级大片在线| 久久久免费av| 亚洲欧美视频| 国产精品v欧美精品∨日韩| 亚洲电影视频在线| 激情成人综合| 久久国产精品黑丝| 欧美一区二区三区视频| 欧美三级特黄| 夜夜狂射影院欧美极品| 99国产精品一区| 欧美激情精品久久久久久变态| 国内精品福利| 亚洲一区三区视频在线观看| 亚洲天堂久久| 国产精品白丝av嫩草影院| 亚洲免费观看在线视频| 99这里只有精品| 欧美绝品在线观看成人午夜影视| 欧美激情成人在线| 亚洲国产成人久久| 免费观看成人| 欧美激情无毛| 亚洲精品欧美日韩专区| 欧美高清视频一区二区| 亚洲日本中文字幕免费在线不卡| 亚洲看片网站| 欧美日韩一区二区在线观看| 一区二区不卡在线视频 午夜欧美不卡'| 一区二区不卡在线视频 午夜欧美不卡在 | 亚洲一区高清| 欧美在线观看视频| 激情久久久久久久| 久久一区二区三区四区| 欧美国产日韩亚洲一区| 亚洲精品视频免费观看| 欧美日韩一卡二卡| 亚洲一区尤物| 久久性色av| 亚洲精品久久视频| 欧美日韩一区二区欧美激情| 亚洲午夜电影| 久久视频在线看| 亚洲六月丁香色婷婷综合久久| 欧美日韩中文字幕在线视频| 亚洲一区观看| 亚洲第一页中文字幕| 亚洲一区二区在线免费观看| 国产麻豆视频精品| 美国十次了思思久久精品导航| 亚洲美女电影在线| 久久成人这里只有精品| 亚洲国产精品ⅴa在线观看 | 日韩亚洲不卡在线| 国产精品久久久久久久久久直播| 欧美在线观看视频在线| 欧美激情精品久久久久久大尺度| 亚洲欧美精品suv| 一本久久青青| 国产精品久久91| 久久精品国产亚洲5555| 亚洲日本激情| 久久精品国产一区二区三区| 久久精品一二三区| 一区二区不卡在线视频 午夜欧美不卡'| 欧美在线一二三四区| 日韩一级成人av| 永久91嫩草亚洲精品人人| 国产精品高潮视频| 欧美va日韩va| 久久精品男女| 亚洲无限av看| 亚洲精品极品| 欧美福利视频| 久久精品国产清自在天天线| 亚洲一区影院| 亚洲看片网站| 亚洲国产一区二区三区在线播 | 欧美激情一区二区三区不卡| 香蕉乱码成人久久天堂爱免费| 日韩视频永久免费| 亚洲国产高清高潮精品美女| 久久青青草原一区二区|