最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Lua的table庫函數(shù)insert、remove、concat、sort詳細介紹

 更新時間:2015年04月23日 11:12:23   投稿:junjie  
這篇文章主要介紹了Lua的table庫函數(shù)insert、remove、concat、sort詳細介紹,本文分別給出了這幾個函數(shù)的使用實例,需要的朋友可以參考下

函數(shù)列表:

table.insert(table,[ pos,] value)
table.remove(table[, pos])
table.concat(table[, sep[, i[, j]]])
table.sort(table[, comp])

1. insert 和 remove 只能用于數(shù)組元素的插入和移出, 進行插入和移出時,會將后面的元素對齊起來。

    所以在 for 循環(huán)中進行 insert 和 remove 的時候要注意插入和移除時是否漏掉了某些項:
 

復(fù)制代碼 代碼如下:

        local t = {1,2,3,3,5,3,6}
        for i,v in ipairs(t) do
            if v == 3 then
                table.remove(t,i)
            end
        end
        -- 錯誤,第四個 3 沒有被移除,ipairs 內(nèi)部會維護一個變量記錄遍歷的位置,remove 掉第三個數(shù)字 3 之后,ipairs 下一個返回的值是 5 而不是 3
       
        local t = {1,2,3,3,5,3,6}
        for i=1, #t do
            if t[i] == 3 then
                table.remove(t,i)
                i = i-1
            end
        end
        -- 錯誤,i=i-1 這段代碼沒有用,i 的值始終是從 1 到 #t,for 循環(huán)里修改 i 的值不起作用
       
        local t = {1,2,3,3,5,3,6}
        for i=#t, 1, -1 do
            if t[i] == 3 then
                table.remove(t,i)
            end
        end
        -- 正確,從后往前遍歷
       
        local t = {1,2,3,3,5,3,6}
        local i = 1
        while t[i] do
            if t[i] == 3 then
                table.remove(t,i)
            else
                i = i+1
            end
        end
        -- 正確,自己控制 i 的值是否增加
    

   2. concat 可以將 table 的數(shù)組部分拼接成一個字符串,中間用 seq 分隔。 
    lua 中字符串的存儲方式與 C 不一樣,lua 中的每個字符串都是單獨的一個拷貝,拼接兩個字符串會產(chǎn)生一個新的拷貝,如果拼接操作特別多,就會影響性能:
 

復(fù)制代碼 代碼如下:

        local beginTime = os.clock()
        local str = ""
        for i=1, 30000 do
            str = str .. i
        end
        local endTime = os.clock()
        print(endTime - beginTime)
        -- 消耗 0.613 秒,產(chǎn)生了 30000 個字符串拷貝,但只有最后一個是有用的

        local beginTime = os.clock()
        local t = {}
        for i=1, 30000 do
            t[i] = i
        end
        local str = table.concat(t, "")
        local endTime = os.clock()
        print(endTime - beginTime)
        -- 消耗 0.024 秒,利用 concat,一次性把字符串拼接出來,只產(chǎn)生了一個字符串拷貝
      

3. sort 可以將 table 數(shù)組部分的元素進行排序,需要提供 comp 函數(shù),comp(a, b) 如果 a 應(yīng)該排到 b 前面,則 comp 要返回 true 。    
    注意,對于 a==b 的情況,一定要返回 false :
 

復(fù)制代碼 代碼如下:

        local function comp(a,b)
            return a <= b
        end
        table.sort(t,comp)
        -- 錯誤,可能出現(xiàn)異常:attempt to compare number with nil
       
        local function comp(a,b)
            if a == nil or b == nil then
                return false
            end
            return a <= b
        end
        table.sort(t,comp)
        -- 錯誤,可能出現(xiàn)異常:invalid order function for sorting
        -- 也可能不報這個異常,但結(jié)果是錯誤的;
    之所以 a==b 返回true 會引發(fā)這些問題,是因為 table.sort 在實現(xiàn)快速排序時沒有做邊界檢測:
        for (;;) {
          while (lua_rawgeti(L, 1, ++i), sort_comp(L, -1, -2)) {  // 未檢測邊界, i 會一直增加
            if (i>=u) luaL_error(L, "invalid order function for sorting");
            lua_pop(L, 1);
          }
          while (lua_rawgeti(L, 1, --j), sort_comp(L, -3, -1)) {  // 未檢測邊界, j 會一直減少
            if (j<=l) luaL_error(L, "invalid order function for sorting");
            lua_pop(L, 1);
          }
          if (j<i) {
            lua_pop(L, 3);
            break;
          }
          set2(L, i, j);
        }
  

    看以上代碼,如果 a==b 時返回 true 且邊界上的幾個值是相等的話, sort_comp 就無法阻止 i 繼續(xù)增長,直到超出邊界引發(fā)異常 attempt to compare number with nil;即使我們對 a 和 b 進行非空判斷,也會因為 i 超過邊界而引發(fā)異常 invalid order function for sorting
    快速排序是什么,lua 如何實現(xiàn)快速排序,可以參考 lua 源碼中的描述,這里不多介紹;

相關(guān)文章

  • Lua基礎(chǔ)之運算符的使用示例

    Lua基礎(chǔ)之運算符的使用示例

    今天小編就為大家分享一篇關(guān)于Lua基礎(chǔ)之運算符的使用示例,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2018-12-12
  • Lua學習筆記之數(shù)據(jù)類型

    Lua學習筆記之數(shù)據(jù)類型

    這篇文章主要介紹了Lua學習筆記之數(shù)據(jù)類型,本文同時講解了開發(fā)環(huán)境的搭建,需要的朋友可以參考下
    2014-09-09
  • Lua腳本實現(xiàn)遞歸刪除一個文件夾

    Lua腳本實現(xiàn)遞歸刪除一個文件夾

    這篇文章主要介紹了Lua腳本實現(xiàn)遞歸刪除一個文件夾,本文給出了C++和Lua兩個版本的實現(xiàn)代碼,需要的朋友可以參考下
    2015-05-05
  • Lua中的迭代器和泛型for實例

    Lua中的迭代器和泛型for實例

    這篇文章主要介紹了Lua中的迭代器和泛型for實例,本文還講解了無狀態(tài)迭代器,需要的朋友可以參考下
    2014-09-09
  • Lua中函數(shù)的幾個特別之處探究

    Lua中函數(shù)的幾個特別之處探究

    這篇文章主要介紹了Lua中函數(shù)的幾個特別之處探究,本文講解了Lua的函數(shù)創(chuàng)建、函數(shù)的參數(shù)、函數(shù)參數(shù)個數(shù)自適應(yīng)、函數(shù)多重返回值等內(nèi)容,需要的朋友可以參考下
    2014-09-09
  • Lua中的loadfile、dofile、loadstring、require用法實例

    Lua中的loadfile、dofile、loadstring、require用法實例

    這篇文章主要介紹了Lua中的loadfile、dofile、loadstring、require用法實例,需要的朋友可以參考下
    2015-04-04
  • 詳解Lua中的while循環(huán)語句的使用

    詳解Lua中的while循環(huán)語句的使用

    這篇文章主要介紹了詳解Lua中的while循環(huán)語句的使用,是Lua入門學習中的基礎(chǔ)知識,需要的朋友可以參考下
    2015-05-05
  • Lua loadstring函數(shù)用法實例

    Lua loadstring函數(shù)用法實例

    這篇文章主要介紹了Lua loadstring函數(shù)用法實例,loadstring最典型的用處是去執(zhí)行外部代碼,也就是位于程序之外的代碼,需要的朋友可以參考下
    2015-04-04
  • lua調(diào)用C/C++的方法詳解

    lua調(diào)用C/C++的方法詳解

    lua是腳本語言,優(yōu)點是門檻低,可以熱更新,缺點當然就是性能,C/C++是編譯型語言,有點是性能高,但是相對的,門檻高,lua語言本身就是用C實現(xiàn)的,而且,可以將很多能力封裝成lua的接口供lua調(diào)用,本文將給大家介紹lua如何調(diào)用C/C++,需要的朋友可以參考下
    2023-10-10
  • Lua select函數(shù)用法實例

    Lua select函數(shù)用法實例

    這篇文章主要介紹了Lua select函數(shù)用法實例,本文直接給出代碼實例,并講解了select函數(shù)的使用技巧,需要的朋友可以參考下
    2015-04-04

最新評論

伊川县| 锡林浩特市| 勐海县| 吴江市| 贡觉县| 德令哈市| 福州市| 彩票| 通道| 城步| 腾冲县| 且末县| 历史| 永宁县| 井冈山市| 辽阳市| 民丰县| 金寨县| 娄烦县| 吉林省| 永州市| 开原市| 东宁县| 邛崃市| 安远县| 鄂尔多斯市| 友谊县| 连平县| 开江县| 宜川县| 天津市| 屏东市| 河西区| 固安县| 黔东| 乐都县| 开阳县| 四子王旗| 牡丹江市| 西贡区| 姜堰市|