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

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

  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 沛沛 閱讀(254) 評論(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>
            免费国产一区二区| 国产精品99久久久久久有的能看| 午夜亚洲视频| 亚洲图片欧美午夜| 中文成人激情娱乐网| 亚洲日本视频| 欧美xxxx在线观看| 欧美sm视频| 亚洲全部视频| 亚洲精品久久久久| 99精品国产高清一区二区| 日韩视频在线你懂得| 一二三四社区欧美黄| 亚洲欧美韩国| 玖玖在线精品| 欧美日韩午夜激情| 国产一区深夜福利| 亚洲人成网站777色婷婷| 亚洲综合999| 久久精品视频va| 亚洲欧美日本日韩| 久久亚洲一区二区| 欧美性大战久久久久久久蜜臀| 欧美性猛交一区二区三区精品| 国产丝袜一区二区| 亚洲精品日韩欧美| 欧美主播一区二区三区美女 久久精品人| 老司机67194精品线观看| 亚洲美女毛片| 久久精品夜色噜噜亚洲a∨ | 一区二区在线观看av| 亚洲精品国产精品国自产在线 | 99视频精品免费观看| 亚洲女人天堂成人av在线| 快播亚洲色图| 国产欧美日韩免费| 亚洲乱码精品一二三四区日韩在线| 西西裸体人体做爰大胆久久久| 欧美插天视频在线播放| 亚洲伊人网站| 欧美另类在线观看| 国产区二精品视| 亚洲午夜日本在线观看| 国产精品自拍三区| 91久久国产综合久久| 欧美中文字幕在线播放| 一本大道久久a久久精二百| 久久最新视频| 国产在线不卡视频| 午夜精品理论片| 亚洲区中文字幕| 麻豆精品91| 一区免费观看| 久久久久久久欧美精品| 亚洲一区尤物| 欧美午夜片在线观看| 日韩网站在线| 亚洲福利在线视频| 久久一区视频| 欲香欲色天天天综合和网| 久久激情五月丁香伊人| 一本到12不卡视频在线dvd| 欧美激情视频给我| 亚洲免费观看高清在线观看| 欧美黄污视频| 免费欧美在线视频| 亚洲第一区色| 亚洲国产精品综合| 欧美黑人多人双交| 亚洲人成网在线播放| 亚洲人成欧美中文字幕| 欧美激情精品久久久久| 亚洲毛片av在线| 日韩午夜视频在线观看| 欧美日韩视频专区在线播放| 在线天堂一区av电影| av成人黄色| 国产目拍亚洲精品99久久精品 | 久久久精品国产一区二区三区| 午夜精品一区二区三区四区 | 国产女精品视频网站免费| 亚洲欧美国产毛片在线| 一本色道久久88精品综合| 国产精品久久久久久久久久ktv | 国产精品成人v| 欧美一区二区视频免费观看| 欧美一区三区三区高中清蜜桃| 一区二区亚洲| 亚洲精品激情| 韩国精品在线观看| 亚洲日本中文| 国产尤物精品| 亚洲人成网站777色婷婷| 国产精品免费区二区三区观看| 久久精品五月| 欧美理论大片| 久久资源av| 亚洲精品国产精品乱码不99 | 亚洲日韩欧美视频| 一区二区欧美精品| 国内精品久久久久国产盗摄免费观看完整版| 久久乐国产精品| 欧美喷潮久久久xxxxx| 久久久精品一区二区三区| 久久综合九色九九| 亚洲欧美日韩国产一区| 老妇喷水一区二区三区| 亚洲欧美网站| 欧美韩日一区二区三区| 久久久久一区二区| 国产精品成人午夜| 亚洲电影网站| 黄网站免费久久| 亚洲一区欧美| 亚洲视频1区| 欧美岛国激情| 麻豆91精品| 国产亚洲成精品久久| 一本到12不卡视频在线dvd| 在线观看视频一区| 亚洲制服av| 亚洲一区二区日本| 欧美好吊妞视频| 欧美黄色日本| 亚洲成人在线观看视频| 亚洲综合欧美日韩| 亚洲一级黄色| 欧美日韩精品二区第二页| 亚洲电影在线看| 亚洲区欧美区| 久久久久久夜| 欧美亚洲日本网站| 国产精品午夜在线观看| 日韩一级黄色片| 亚洲视频免费观看| 欧美美女福利视频| 亚洲人成毛片在线播放| 正在播放日韩| 欧美女同视频| 亚洲乱码精品一二三四区日韩在线| 亚洲国产精品欧美一二99| 久久香蕉国产线看观看av| 久久视频精品在线| 激情视频一区二区| 久久视频在线视频| 欧美**人妖| 亚洲精品自在久久| 欧美激情一区二区三区高清视频 | 麻豆亚洲精品| 尤物在线观看一区| 六月天综合网| 亚洲国产岛国毛片在线| 亚洲免费av片| 国产精品久久久久aaaa| 欧美一区二区三区男人的天堂 | 一级成人国产| 欧美一区二区成人| 国语精品一区| 欧美电影免费| 一区二区黄色| 久久久久国产精品www| 久久久久综合| 欧美大香线蕉线伊人久久国产精品| 亚洲激情自拍| 欧美性一二三区| 欧美专区日韩视频| 亚洲电影毛片| 久久99伊人| 亚洲看片网站| 国产日韩欧美中文| 欧美多人爱爱视频网站| 亚洲视频一区二区在线观看| 久久久人成影片一区二区三区观看| 亚洲高清视频在线观看| 欧美视频中文在线看| 欧美伊久线香蕉线新在线| 亚洲电影av在线| 午夜久久电影网| 亚洲国产精选| 国产精品久久国产愉拍| 久久―日本道色综合久久| 日韩一本二本av| 久久人人爽人人爽| 亚洲一级高清| 亚洲国产精品成人综合色在线婷婷| 欧美日韩一区二区三区四区在线观看| 午夜久久福利| 亚洲片在线观看| 久久五月天婷婷| 亚洲欧美精品在线观看| 亚洲黄色三级| 国产一区二区三区免费观看| 欧美日韩你懂的| 久热精品视频| 性色av一区二区三区在线观看| 亚洲欧洲中文日韩久久av乱码| 久久亚洲高清| 西西人体一区二区| 亚洲尤物精选| 亚洲少妇最新在线视频|