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

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

  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),因此簡單起見,這里的說明將只是包含一個表達式,而不是表達式列表。現在我們先給出表達式的原型和實例,如:

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 沛沛 閱讀(257) 評論(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>
            欧美在线观看一区二区| 尤物视频一区二区| 欧美国产亚洲视频| 午夜电影亚洲| 欧美美女bbbb| 女人色偷偷aa久久天堂| 国产欧美日韩综合精品二区| 亚洲人成在线免费观看| 国内精品久久久久久| 亚洲一区二区三区四区在线观看 | 久久一区二区三区四区五区| 亚洲欧美综合v| 欧美日韩在线播| 亚洲国产精品一区| 亚洲国产91色在线| 久久久久**毛片大全| 久久精品女人天堂| 国产日韩欧美在线看| 亚洲一区二区在线播放| 亚洲欧美成人| 国产精品高潮呻吟视频| 亚洲免费成人av| 99视频精品全部免费在线| 亚洲人精品午夜在线观看| 亚洲激情成人网| 美日韩精品免费| 亚洲高清在线| 亚洲理论在线| 欧美激情欧美激情在线五月| 亚洲国产精品久久久久久女王| 亚洲黄色免费网站| 欧美激情一区二区| 亚洲精品日韩综合观看成人91| 亚洲精品视频在线| 欧美日本一区| a4yy欧美一区二区三区| 亚洲综合精品四区| 国产乱码精品一区二区三区五月婷 | 亚洲一区免费网站| 欧美一区二区三区成人| 久久久精品国产免费观看同学| 欧美在线观看视频在线| 国产亚洲午夜| 久久一区欧美| 欧美韩日高清| av成人免费| 国产精品久久久久久久免费软件| 中文在线不卡| 久久精选视频| 亚洲日本中文字幕| 国产精品―色哟哟| 欧美在线你懂的| 亚洲国产91| 亚洲女女女同性video| 国产一级精品aaaaa看| 欧美xx69| 亚洲女同精品视频| 亚洲二区免费| 午夜在线精品| 亚洲国产综合在线| 国产精品九九久久久久久久| 久久成人国产| 99国产成+人+综合+亚洲欧美| 欧美一区日本一区韩国一区| 亚洲国产欧美一区二区三区丁香婷| 欧美日韩亚洲综合| 久久露脸国产精品| 亚洲视频福利| 欧美国产日韩精品| 欧美影院精品一区| 日韩一级黄色大片| 红桃视频一区| 国产精品入口夜色视频大尺度| 久久综合久久久| 亚洲欧美综合国产精品一区| 欧美激情综合| 久久久999精品| 亚洲午夜久久久| 亚洲成人在线免费| 国产日韩在线不卡| 欧美日韩在线一区| 欧美成人四级电影| 久久免费国产精品1| 亚洲欧美日本视频在线观看| 亚洲人成7777| 欧美国产成人在线| 久久尤物视频| 久久久久久久999| 欧美一区二区在线看| 亚洲制服丝袜在线| 中日韩高清电影网| 亚洲免费观看视频| 亚洲欧洲另类国产综合| 在线观看亚洲一区| 国语自产在线不卡| 国产一区视频观看| 国产欧美一区二区在线观看| 国产精品国内视频| 国产精品国产自产拍高清av王其| 欧美日本亚洲视频| 欧美日韩免费观看一区| 欧美日韩免费一区二区三区| 欧美激情亚洲一区| 欧美精品在线一区| 欧美精品v国产精品v日韩精品| 老司机精品视频网站| 久久亚洲综合色| 久久亚洲美女| 欧美mv日韩mv亚洲| 欧美大尺度在线| 欧美日本一区二区高清播放视频| 欧美激情性爽国产精品17p| 欧美精品在线免费| 欧美三日本三级少妇三2023| 国产精品成人一区| 国产精品久久国产精品99gif| 国产精品男gay被猛男狂揉视频| 国产精品扒开腿爽爽爽视频| 国产精品午夜电影| 激情小说另类小说亚洲欧美| 在线精品国精品国产尤物884a| 一区福利视频| 亚洲精品三级| 亚洲自拍16p| 久久精品国产亚洲5555| 美女视频一区免费观看| 亚洲国产黄色片| 日韩午夜三级在线| 亚洲你懂的在线视频| 欧美一区三区二区在线观看| 久久婷婷丁香| 欧美系列一区| 影音先锋另类| 亚洲网站在线看| 久久精品国产精品亚洲综合 | 欧美丰满少妇xxxbbb| 亚洲国产免费看| 亚洲一区中文字幕在线观看| 久久久亚洲欧洲日产国码αv| 麻豆精品视频在线观看| 欧美三级电影大全| 黄色国产精品一区二区三区| 日韩午夜在线| 久久久精品2019中文字幕神马| 欧美国产日韩xxxxx| 亚洲私人影院| 欧美第一黄色网| 国产精品综合av一区二区国产馆| 一区精品在线播放| 亚洲一区尤物| 欧美1区2区| 午夜精品影院| 免费黄网站欧美| 国产精品视频一二三| 亚洲精品视频免费| 久久久亚洲人| 亚洲婷婷综合久久一本伊一区| 久久亚洲一区二区| 国产日韩欧美成人| 一区二区激情小说| 欧美成人在线影院| 欧美亚洲系列| 欧美性大战久久久久久久蜜臀| 亚洲电影免费观看高清完整版在线观看| 亚洲一区二区三区久久| 亚洲福利国产| 久久精品久久综合| 国产欧美二区| 亚洲视频999| 亚洲国产精品一区制服丝袜 | 亚洲综合精品四区| 欧美二区在线播放| 在线观看一区视频| 久久夜色精品| 欧美一区二区三区四区高清 | 亚洲精品资源| 欧美jizzhd精品欧美喷水 | 国产欧美一区二区三区另类精品| 一本色道久久综合亚洲91| 久久免费国产| 午夜精品久久久久久久久久久久久| 欧美午夜一区二区| 亚洲一级在线| 99精品福利视频| 欧美视频在线观看 亚洲欧| 日韩视频在线一区| 亚洲精品极品| 欧美日韩视频| 亚洲一区二区三区免费观看| 日韩亚洲不卡在线| 欧美日韩精品不卡| 宅男在线国产精品| 99视频精品| 国产精品h在线观看| 亚洲一区二区在线看| 制服丝袜亚洲播放| 国产精品自拍网站| 久久精品欧美日韩| 久久嫩草精品久久久精品一| 极品尤物久久久av免费看|