LuaJIT中唯一的数据结构：table

LuaJit和其他语言不同只有table一种数据结构，它将数组、hash、集合等结构杂糅在一起。

接下来我们将举例来说明一下table数据结构的特点：

ipairs函数遍历数组部分的内容

./resty -e 'local color ={first="red","blue",third="green","yellow"}  for k,v in ipairs(color) do print(k,"---",v) end'

结果：

1---blue
2---yellow

因为数组下标是从1开始的，所以第一个就是blue，第二个就是yellow，而ipairs就是只迭代数组部分的内容出来。

既然要了解table数据结构，那么就要看下lua对table操作的支持即table库函数都有哪些：

lua5.1自带的table库函数->

table.getn获取元素个数

可以使用table.getn或者#符号来获取数组的长度，即数组元素的个数。

 ./resty -e 'local t={1,2,3} print(table.getn(t))'

结果：3

再来看另一个例子：

 ./resty -e 'local t={1,a=2} print(table.getn(t))'

结果：1

因为table.getn或者#只能返回table结构中数组部分的元素个数。如图(#t的使用)：

table.getn和#符号的时间复杂度是O(n),而且以上结果说明了结果只能返回数组部分的元素个数，有点奇怪，所以ji

尽量避免使用。

 

table.remove删除指定元素

这个函数也是只能删除数组部分的元素，例如：

 ./resty -e 'local color ={first="red","blue",third="green","yellow"}  table.remove(color,1) for k,v in ipairs(color) do print(k,"---",v) end'

结果：

1---yellow

删除了color中位置为1的数组元素blue，所以数组元素只剩下了yellow。

那么，如果想删除hash部分，则需要将color中比如third的值green改为nil就可以了，比如：

 ./resty -e 'local color ={first="red","blue",third="green","yellow"}  color.third=nil  for k,v in pairs(color) do print(k,"---",v) end'

注意：这里数组迭代用了pairs函数

结果：

1---blue
2---yellow
first---red

color中third的hash组合已经不存在了！

 

table.concat数组元素拼接

这里的拼接依然针对数组部分元素：

 ./resty -e 'local color ={first="red","blue",third="green","yellow"}  print(table.concat(color,","))'

结果：

blue,yellow

这里也可以指定数组下标范围去进行拼接如：

 ./resty -e 'local color ={first="red","blue",third="green","yellow","orange"}  print(table.concat(color,",",2,3))'

结果：

yellow,orange

显然这里的blue没有被拼接上！

 

table.insert插入一个元素

这里的插入新元素也是插入到数组部分元素；

./resty -e 'local color ={first="red","blue",third="green","yellow"} table.insert(color,1,"orange")  for k,v in pairs(color) do print(k,"---",v) end'

结果：

1---orange
2---blue
3---yellow
third---green
first---red

orange被插入到了数组元素1的位置

如果不指定插入的位置，则默认向尾部插入：

 ./resty -e 'local color ={first="red","blue",third="green","yellow"} table.insert(color,"orange")  for k,v in pairs(color) do print(k,"---",v) end'

结果：

1---blue
2---yellow
3---orange
third---green
first---red

 

LuaJIT对lua标准table库函数的扩展

table.new(narray, nhash) 新建table

解释：这个函数会预先分配好table中数组部分和hash部分的元素大小，而不是动态扩容，毕竟动态扩容代价高昂。

使用时需要注意，这个函数是扩展出来的，所以要先require一下：

./resty -e 'local new_tab=require "table.new" local t=new_tab(10,0) for i=1,10 do t[i]=i end  for k,v in pairs(t) do print(k,"---",v) end'

结果：

1---1
2---2
3---3
4---4
5---5
6---6
7---7
8---8
9---9
10---10

这个新建的table中指定了10个数组元素和0个hash元素。如果超过预设的空间大小也是可以用的，但是会影响性能，这个new函数也失去意义。

 

table.clear清空table

这个clear函数的特点是可以清空table中的所有数据，但是并不会释放数组和hash占用的空间大小，这样可以反复利用，避免创建和销毁的开销。

 ./resty -e 'local clear_tab=require "table.clear"  local color ={first="red","blue",third="green","yellow"} clear_tab(color)   for k,v in pairs(color) do print(k) end'

结果为空。

 

openresty自己维护的LuaJIT也对table做了扩展

扩展的函数：

table.isempty、table.isarray、 table.nkeys、table.clone

注意：这些 API 大都只能在 OpenResty 1.15.8.1之后使用.