• <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>

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

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

            常用鏈接

            留言簿(1)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             Lua中的table不是一種簡單的數據結構,它可以作為其它數據結構的基礎。如數組、記錄、線性表、隊列和集合等,在Lua中都可以通過table來表示。        
                1. 數組:

                使用整數來索引table即可在Lua中實現數組。因此,Lua中的數組沒有固定的大小,如:

            1 a = {}
            2 for i = 1, 1000 do
            3 a[i] = 0
            4 end
            5 print("The length of array 'a' is " .. #a)
            6 --The length of array 'a' is 1000

                在Lua中,可以讓任何數作為數組的起始索引,但通常而言,都會使用1作為其起始索引值。而且很多Lua的內置功能和函數都依賴這一特征,因此在沒有充分理由的前提下,盡量保證這一規則。下面的方法是通過table的構造器來創建并初始化一個數組的,如:
                squares = {1, 4, 9, 16, 25}

                2. 二維數組:
                在Lua中我們可以通過兩種方式來利用table構造多維數組。其中,第一種方式通過“數組的數組”的方式來實現多維數組的,即在一維數組上的每個元素也同樣為table對象,如:

            復制代碼
            1 mt = {}
            2 for i = 1, N do
            3 mt[i] = {}
            4 for j = 1, M do
            5 mt[i][j] = i * j
            6 end
            7 end
            復制代碼

                第二種方式是將二維數組的索引展開,并以固定的常量作為第二維度的步長,如:

            1 mt = {}
            2 for i = 1, N do
            3 for j = 1, M do
            4 mt[(i - 1) * M + j] = i * j
            5 end
            6 end


                3. 鏈表:
                由于table是動態的實體,所以在Lua中實現鏈表是很方便的。其中,每個結點均以table來表示,一個“鏈接”只是結點中的一個字段,該字段包含對其它table的引用,如:

            復制代碼
             1 list = nil
            2 for i = 1, 10 do
            3 list = { next = list, value = i}
            4 end
            5
            6 local l = list
            7 while l do
            8 print(l.value)
            9 l = l.next
            10 end
            復制代碼


                4. 隊列與雙向隊列:
                在Lua中實現隊列的簡單方法是使用table庫函數insert和remove。但是由于這種方法會導致后續元素的移動,因此當隊列的數據量較大時,不建議使用該方法。下面的代碼是一種更高效的實現方式,如:

            復制代碼
             1 List = {}
            2
            3 function List.new()
            4 return {first = 0, last = -1}
            5 end
            6
            7 function List.pushFront(list, value)
            8 local first = list.first - 1
            9 list.first = first
            10 list[first] = value
            11 end
            12
            13 function List.pushBack(list, value)
            14 local last = list.last + 1
            15 list.last = last
            16 list[last] = value
            17 end
            18
            19 function List.popFront(list)
            20 local first = list.first
            21 if first > list.last then
            22 error("List is empty")
            23 end
            24 local value = list[first]
            25 list[first] = nil
            26 list.first = first + 1
            27 return value
            28 end
            29
            30 function List.popBack(list)
            31 local last = list.last
            32 if list.first > last then
            33 error("List is empty")
            34 end
            35 local value = list[last]
            36 list[last] = nil
            37 list.last = last - 1
            38 return value
            39 end
            復制代碼


                5. 集合和包(Bag):
                在Lua中用table實現集合是非常簡單的,見如下代碼:
                reserved = { ["while"] = true, ["end"] = true, ["function"] = true, }
                if not reserved["while"] then
                    --do something
                end
                在Lua中我們可以將包(Bag)看成MultiSet,與普通集合不同的是該容器中允許key相同的元素在容器中多次出現。下面的代碼通過為table中的元素添加計數器的方式來模擬實現該數據結構,如:

            復制代碼
            1 function insert(bag, element)
            2 bag[element] = (bag[element] or 0) + 1
            3 end
            4
            5 function remove(bag, element)
            6 local count = bag[element]
            7 bag[element] = (count and count > 1) and count - 1 or nil
            8 end
            復制代碼


                6. StringBuilder:
                如果想在Lua中將多個字符串連接成為一個大字符串的話,可以通過如下方式實現,如:

            1 local buff = ""
            2 for line in io.lines() do
            3 buff = buff .. line .. "\n"
            4 end

                上面的代碼確實可以正常的完成工作,然而當行數較多時,這種方法將會導致大量的內存重新分配和內存間的數據拷貝,由此而帶來的性能開銷也是相當可觀的。事實上,在很多編程語言中String都是不可變對象,如Java,因此如果通過該方式多次連接較大字符串時,均會導致同樣的性能問題。為了解決該問題,Java中提供了StringBuilder類,而Lua中則可以利用table的concat方法來解決這一問題,見如下代碼:

            復制代碼
             1 local t = {}
            2 for line in io.lines() do
            3 t[#t + 1] = line .. "\n"
            4 end
            5 local s = table.concat(t)
            6
            7 --concat方法可以接受兩個參數,因此上面的方式還可以改為:
            8 local t = {}
            9 for line in io.lines() do
            10 t[#t + 1] = line
            11 end
            12 local s = table.concat(t,"\n")
            復制代碼
            posted on 2014-02-17 17:38 沛沛 閱讀(221) 評論(0)  編輯 收藏 引用 所屬分類: Script
            嫩草影院久久99| 一本色道久久HEZYO无码| 大美女久久久久久j久久| 久久久久久久国产免费看| 久久久久久无码国产精品中文字幕| 久久国产美女免费观看精品| 一本久久精品一区二区| 久久天天躁夜夜躁狠狠躁2022 | 久久99精品久久久久久| 久久精品国产亚洲AV不卡| 亚洲精品无码久久一线| 品成人欧美大片久久国产欧美| 香蕉久久夜色精品国产尤物| 久久电影网一区| 少妇高潮惨叫久久久久久| 国产免费久久久久久无码| 亚洲va中文字幕无码久久不卡| 国产一区二区精品久久岳| 国产精品免费看久久久| 久久久精品久久久久影院| 日韩精品久久久久久| 国产精品无码久久久久久| 久久99热这里只频精品6| 久久精品国产只有精品66| 伊人久久大香线蕉精品| 国产V亚洲V天堂无码久久久| 久久久噜噜噜久久中文字幕色伊伊 | 久久久无码人妻精品无码| 国产精品久久久久久久人人看| 国产精品丝袜久久久久久不卡| 72种姿势欧美久久久久大黄蕉| 欧美丰满熟妇BBB久久久| 一本久道久久综合狠狠爱| 久久国语露脸国产精品电影| 精品国产乱码久久久久软件| 亚洲人成网站999久久久综合| 欧美日韩精品久久久久| 久久毛片免费看一区二区三区| 精品综合久久久久久88小说 | 久久精品国产亚洲AV忘忧草18| 午夜精品久久久久久|