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

相关文章

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

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

《数据结构(C语言版)第二版》第八章-排序(8.3-交换排序、8.4-选择排序)

8.3 交换排序 8.3.1 冒泡排序 【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多,算法平均时间性能比直接插入排序差。当初始记录无序,n较大时, 此算法不宜采用。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 26typedef int KeyType;typedef char In

【408数据结构】散列 (哈希)知识点集合复习考点题目

苏泽  “弃工从研”的路上很孤独,于是我记下了些许笔记相伴,希望能够帮助到大家    知识点 1. 散列查找 散列查找是一种高效的查找方法,它通过散列函数将关键字映射到数组的一个位置,从而实现快速查找。这种方法的时间复杂度平均为(

浙大数据结构:树的定义与操作

四种遍历 #include<iostream>#include<queue>using namespace std;typedef struct treenode *BinTree;typedef BinTree position;typedef int ElementType;struct treenode{ElementType data;BinTree left;BinTre

Python 内置的一些数据结构

文章目录 1. 列表 (List)2. 元组 (Tuple)3. 字典 (Dictionary)4. 集合 (Set)5. 字符串 (String) Python 提供了几种内置的数据结构来存储和操作数据,每种都有其独特的特点和用途。下面是一些常用的数据结构及其简要说明: 1. 列表 (List) 列表是一种可变的有序集合,可以存放任意类型的数据。列表中的元素可以通过索

vue2实践:el-table实现由用户自己控制行数的动态表格

需求 项目中需要提供一个动态表单,如图: 当我点击添加时,便添加一行;点击右边的删除时,便删除这一行。 至少要有一行数据,但是没有上限。 思路 这种每一行的数据固定,但是不定行数的,很容易想到使用el-table来实现,它可以循环读取:data所绑定的数组,来生成行数据,不同的是: 1、table里面的每一个cell,需要放置一个input来支持用户编辑。 2、最后一列放置两个b

浙大数据结构:04-树7 二叉搜索树的操作集

这道题答案都在PPT上,所以先学会再写的话并不难。 1、BinTree Insert( BinTree BST, ElementType X ) 递归实现,小就进左子树,大就进右子树。 为空就新建结点插入。 BinTree Insert( BinTree BST, ElementType X ){if(!BST){BST=(BinTree)malloc(sizeof(struct TNo

【数据结构入门】排序算法之交换排序与归并排序

前言         在前一篇博客,我们学习了排序算法中的插入排序和选择排序,接下来我们将继续探索交换排序与归并排序,这两个排序都是重头戏,让我们接着往下看。  一、交换排序 1.1 冒泡排序 冒泡排序是一种简单的排序算法。 1.1.1 基本思想 它的基本思想是通过相邻元素的比较和交换,让较大的元素逐渐向右移动,从而将最大的元素移动到最右边。 动画演示: 1.1.2 具体步

数据结构:线性表的顺序存储

文章目录 🍊自我介绍🍊线性表的顺序存储介绍概述例子 🍊顺序表的存储类型设计设计思路类型设计 你的点赞评论就是对博主最大的鼓励 当然喜欢的小伙伴可以:点赞+关注+评论+收藏(一键四连)哦~ 🍊自我介绍   Hello,大家好,我是小珑也要变强(也是小珑),我是易编程·终身成长社群的一名“创始团队·嘉宾” 和“内容共创官” ,现在我来为大家介绍一下有关物联网-嵌入