lua中table的基礎用法

lua中的table的基礎用法
在lua中，table是一種常見的數據的存儲結構，又分爲兩種，vector和map

一：明確數據結構的用法
vector:
key 是從1開始的連續正整數
連續存儲
插入刪除（非尾端）較慢
可有序遍歷，可排序
vector就是一組數據結構中，key是從1開始的正整數，在定義一個數據結構的時候，如果key值沒有明確的標示出

來的話，那麼默認是下標從1開始的，而且依次遞增的，在存儲空間上是連續存儲的，對於插入刪除較慢。可以進

行可有序的遍歷，可以排序。

map：
key 類型不限
非連續存儲
插入刪除（非尾端）較快
不可有序遍歷，不可排序
和vector相比的話，最大的區別就是key值是不連續的，而且類型不限，可以是整型，可以是字符串行，key的值

最好像sql中的主鍵一樣，可以唯一確定一條數據，所以key值類型不限
他是不連續存儲，在插入刪除（非尾端）較快
不可以有序遍歷，但是還是可以遍歷，不可排序

選擇vector 和map
根據邏輯功能預判操作
對於兩種不同的數據結構，在定義一個數據結構的時候，應該選擇哪一種的呢？答案是根據邏輯功能做預判的操

作，如果所需要的一堆數據，key值是從1開始的正整數或者是將數據進行一系列的轉化，方便得到key值是從1開

始的正整數，那麼用vector比較好，如果key值具有特殊性，無法是從1開始的正整數或者是轉化困難，那麼用map

較好，例如統計車輛信息，車牌號算是key，這個key不具有連續性，用map合適。

注意:
vector 和map 原則上不許混用
vector 的value 類型原則上保持一致

二:初始化
1.table的初始化也是很重要的，對於vector和map的初始化本質是一樣的，vector是特殊的map，特殊在vector的

key是從1開始的正整數，而map是任意類型，以下是對兩個的不同的初始化
vector:

local tbl = { 2, 4, 8, 10 }
local tbl = {
    { xx = 1, yy = “ok” },
    { xx = 2, yy = “ok” },
    { xx = 3, yy = “ok” },
}

map:

local tbl = { name = “xx”, age = 22 }
local tbl = {
        [1] = { xx = 1, yy = “ok” },
        [2] = { xx = 2, yy = “ok” },
        [4] = { xx = 3, yy = “ok” },
        count = 3
}

對於初始化注意
創建直接初始化
對於已經知道的table的數據結構，就直接初始化，而不是先給一個空的table，再往裏面添加數據，這樣做的是

創建table的時候，確定的空間的大小，不會存在空間分的多或者是少。而且代碼一目瞭然。

三：判斷是否爲空
vector:

if #tbl > 0 then
end

map:

if next(tbl) then
end

數組用#，map用next，數組# 大於0 則是不爲空，map的next如果爲true的話則是不爲空，在判斷數組是否爲空的時候，用table.getn和table.num都是需要遍歷數組的，這樣會增加開銷

四：獲取table 中元素個數
vector:

local len = #tbl

map:

   local len = 0
for _, _ in pairs(tbl) do
      len = len + 1
end
local len = table.nums(tbl)

五、按key存取值
vector:

local v = tbl[key]
tbl[key] = v

map:

local v = tbl[key]
tbl[key] = v

六、插入
vector:

table.insert(tbl, v)
table.insert(tbl, pos, v)

map:

tbl[key] = v

七、刪除
vector:

table.remove(tbl)
table.remove(tbl, pos)
--刪除多個元素時需要從後向前遍歷
for i = #tbl, 1, -1 do
      if testRemove(tbl[i]) do
          table.remove(tbl, i)
      end
end

map:

tbl[key] = nil

八、遍歷
vector:

for i, e in ipairs(tbl) do
end
for i, v in ipairs(tbl) do
end

map:

for k, v in pairs(tbl) do
end

九、排序
vector:

table.sort(tbl, 
function(a, b)
         return a > b
      end
)

map:
不可排序