lua小节

一、 明确数据结构的用法

vector: 

key 是从1开始的连续正整数

连续存储 

插入删除（非尾端）较慢

可有序遍历，可排序

map: 

key 类型不限

非连续存储

插入删除（非尾端）较快

不可有序遍历，不可排序

二、初始化

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

}

三、判断是否为空

vector:

if #tbl > 0 then

end

map:

if next(tbl) then

end

四、获取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:

不可排序