Lua中table的一些輔助函數(shù)介紹

table庫是有一些輔助函數(shù)構(gòu)成的，這些函數(shù)將table作為數(shù)組來操作。其中，有對列表中插入和刪除元素的函數(shù)，有對數(shù)組元素進行排序的函數(shù)，還有對鏈接一個數(shù)組中所有字符串的函數(shù)。

0.table.getn()Lua 中我們經(jīng)常假定 array 在最后一個非 nil 元素處結(jié)束。

這個傳統(tǒng)的約定有一個弊端：我們的 array中不能擁有 nil 元素。對大部分應(yīng)用來說這個限制不是什么問題，比如當(dāng)所有的 array 有固定的類型的時候。但有些時候我們的 array 需要擁有 nil 元素，這種情況下，我們需要一種方法來明確的表明 array的大小.

1.tabel.insert()用于將一個元素插入到一個數(shù)組的指定位置，它會移動后續(xù)的元素以空出空間，且是數(shù)組的長度增加1.

eg：如果a是一個數(shù)組{10,20,30}，調(diào)用table.insert(a,1,15)后，a變?yōu)閧15,10,20,30}。經(jīng)常使用的一個特殊情況是，我們不帶位置參數(shù)調(diào)用insert，將會在array最后位置插入元素（所以不需要元素移動）。

2.table.remove()函數(shù)刪除數(shù)組中指定位置的元素，并返回這個元素，所有后面的元素前移，并且數(shù)組的大小改變。不帶位置參數(shù)調(diào)用的時候，他刪除array的最后一個元素。

使用這兩個函數(shù)，很容易實現(xiàn)棧、隊列和雙端隊列。我們可以初始化結(jié)構(gòu)為a={}。一個push操作等價于table.insert(a,x)；一個pop操作等價于table.remove(a)。要在結(jié)構(gòu)的另一端結(jié)尾插入元素我們使用table.insert(a,1,x)；刪除元素用table.remove(a,1)。最后兩個操作不是特別有效的，因為他們必須來回移動元素。然而，因為table庫這些函數(shù)使用C實現(xiàn)，對于小的數(shù)組(幾百個元素)來說效率都不會有什么問題。

3.table.sort()他有兩個參數(shù)：存放元素的數(shù)組和排序函數(shù)。

排序函數(shù)有兩個參數(shù)并且如果在array中排序后第一個參數(shù)在第二個參數(shù)前面，排序函數(shù)必須返回true。如果未提供排序函數(shù)，sort使用默認的小于操作符進行比較。默認是升序。

一個常見的錯誤是企圖對表的下標(biāo)域進行排序。在一個表中，所有下標(biāo)組成一個集合，但是無序的。如果你想對他們排序，必須將他們復(fù)制到一個array然后對這個array排序。

對于Lua來說，數(shù)組也是無序的。但是我們知道怎樣去計數(shù)，因此只要我們使用排序好的下標(biāo)訪問數(shù)組就可以得到排好序的函數(shù)名。這就是為什么我們一直使用ipairs而不是pairs遍歷數(shù)組的原因。前者使用key的順序1、2、……(ipairs)，后者表的自然存儲順序(pairs)。