本文主要是介绍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之后使用.
这篇关于LuaJIT中唯一的数据结构:table的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!