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:
不可排序