LuaJIT中唯一的数据结构:table

2023-11-29 19:08

本文主要是介绍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的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/433973

相关文章

Python通用唯一标识符模块uuid使用案例详解

《Python通用唯一标识符模块uuid使用案例详解》Pythonuuid模块用于生成128位全局唯一标识符,支持UUID1-5版本,适用于分布式系统、数据库主键等场景,需注意隐私、碰撞概率及存储优... 目录简介核心功能1. UUID版本2. UUID属性3. 命名空间使用场景1. 生成唯一标识符2. 数

Java实现自定义table宽高的示例代码

《Java实现自定义table宽高的示例代码》在桌面应用、管理系统乃至报表工具中,表格(JTable)作为最常用的数据展示组件,不仅承载对数据的增删改查,还需要配合布局与视觉需求,而JavaSwing... 目录一、项目背景详细介绍二、项目需求详细介绍三、相关技术详细介绍四、实现思路详细介绍五、完整实现代码

MySQL的ALTER TABLE命令的使用解读

《MySQL的ALTERTABLE命令的使用解读》:本文主要介绍MySQL的ALTERTABLE命令的使用,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、查看所建表的编China编程码格式2、修改表的编码格式3、修改列队数据类型4、添加列5、修改列的位置5.1、把列

Pandas透视表(Pivot Table)的具体使用

《Pandas透视表(PivotTable)的具体使用》透视表用于在数据分析和处理过程中进行数据重塑和汇总,本文就来介绍一下Pandas透视表(PivotTable)的具体使用,感兴趣的可以了解一下... 目录前言什么是透视表?使用步骤1. 引入必要的库2. 读取数据3. 创建透视表4. 查看透视表总结前言

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘

GORM中Model和Table的区别及使用

《GORM中Model和Table的区别及使用》Model和Table是两种与数据库表交互的核心方法,但它们的用途和行为存在著差异,本文主要介绍了GORM中Model和Table的区别及使用,具有一... 目录1. Model 的作用与特点1.1 核心用途1.2 行为特点1.3 示例China编程代码2. Tab

SpringBoot项目使用MDC给日志增加唯一标识的实现步骤

《SpringBoot项目使用MDC给日志增加唯一标识的实现步骤》本文介绍了如何在SpringBoot项目中使用MDC(MappedDiagnosticContext)为日志增加唯一标识,以便于日... 目录【Java】SpringBoot项目使用MDC给日志增加唯一标识,方便日志追踪1.日志效果2.实现步

Go语言中三种容器类型的数据结构详解

《Go语言中三种容器类型的数据结构详解》在Go语言中,有三种主要的容器类型用于存储和操作集合数据:本文主要介绍三者的使用与区别,感兴趣的小伙伴可以跟随小编一起学习一下... 目录基本概念1. 数组(Array)2. 切片(Slice)3. 映射(Map)对比总结注意事项基本概念在 Go 语言中,有三种主要

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)