Lua数据结构的学习笔记

时间:2021-11-23 20:10:38

更多详细内容请查看:http://www.111cn.net/sys/linux/59911.htm

table是Lua中唯一的数据结构,其他语言所提供的其他数据结构比如:arrays、records、lists、queues、sets等,Lua都是通过table来实现,下面看一些例子。
一. table
table是lua唯一的数据结构。table 是 lua 中最重要的数据类型。 table 类似于 python 中的字典。table 只能通过构造式来创建。其他语言提供的其他数据结构如array、list等等,lua都是通过table来实现的。table非常实用,可以用在不同的情景下。最常用的方式就是把table当成其他语言的数组。
实例1:

代码如下 复制代码
mytable = {}
for index = 1, 100 do
mytable[index] = math.random(1,1000)
end

说明:
1). 数组不必事先定义大小,可动态增长。
2). 创建包含100个元素的table,每个元素随机赋1-1000之间的值。
3). 可以通过mytable[x]访问任意元素,x表示索引。
4). 索引从1开始。

实例2:

代码如下 复制代码
tab = { a = 10, b = 20, c = 30, d = 'www.111cn.net' }
print(tab["a"]) :

说明:
1). table 中的每项要求是 key = value 的形式。
2). key 只能是字符串, 这里的 a, b, c, d 都是字符串,但是不能加上引号。
3). 通过 key 来访问 table 的值,这时候, a 必须加上引号。

实例3:

代码如下 复制代码
tab = { 10, s = 'www.111cn.net', 11, 12, 13 }
print(tab[1]) = 10
print(tab[2]) = 11
print(tab[3]) = 12
print(tab[4]) = 13

说明:
1). 数标从1开始。
2). 省略key,会自动以1开始编号,并跳过设置过的key。

二. table函数
lua提供了许多实用的内建函数来操作table。
2.1 table.getn(table)
返回table中的元素个数。

代码如下 复制代码
print(table.getn(tab)) -> 4

2.2 table.insert(table,position,value)
在table中插入一个新的值,位置参数可选的,如果没有指定,会添加table的末尾,否则插入到指定的位置。

代码如下 复制代码
table.insert(tab, 2, “hello ttlsa.com”)

插入”hello ttlsa.com”到table的第2个元素的位置,并重新索引。

2.3 table.remove(table,position)
从指定table中删除并返回一个元素,如果没有指定position值,则默认删除最后一个元素。

代码如下 复制代码
print(table.remove(tab,2)) -> hello ttlsa.com

三. table引用
table不仅可以使用数字索引,也可以用其他值作为索引值。

代码如下 复制代码
tab = ()
tab.website = "www.111cn.net"
tab.QQ = "39514058"
tab.a = math.random(1,10)
tab[1] = 11
tab[2] = 22

四. 多维table
在lua中创建多维table非常容易的。可以把多维table看做是table的table。可以通过多个关键字来访问。

代码如下 复制代码
multitab = {}
multitab.name = {}
multitab.author = {}
multitab.name[1] = "QQ qun: 39514058"
multitab.name[2] = "website: http://www.111cn.net"
multitab.author[1] = "默北"
multitab.author[2] = "凉白开"
multitab.author[3] = "tonyty163"

五. 遍历table
pairs()函数可以遍历table中的每个元素。

代码如下 复制代码
tab = { 10, s = 'www.111cn.net', 11, 12, 13 }
for k, v in pairs(tab) do
print(k, ":", v)
end
输出:
1 : 10
2 : 11
3 : 12
4 : 13
s : www.111cn.net

pairs()函数遍历整个table,即使不知道table长度,并返回索引值和相对应的元素值

矩阵和多维数组:

每行一个table,

代码如下 复制代码
mt = {} -- create the matrix
for i=1,N do
mt[i] = {} -- create a new row
for j=1,M do
mt[i][j] = 0
end
end

所有数据在一个table中

代码如下 复制代码
mt = {} -- create the matrix
for i=1,N do
for j=1,M do
mt[i*M + j] = 0
end
end

链表:
list = nil
在list前插入一个元素:
list = {next = list, value = v}

遍历:

代码如下 复制代码
local l = list
while l do
print(l.value)
l = l.next
end
队列:
List = {}
function List.new ()
return {first = 0, last = -1}
end

左侧添加,first减1,左侧删除first加1,
右侧添加,last加1,右侧删除last减1,
first大于last则表示队列空

集合:
这是一个关键字的集合:

代码如下 复制代码
reserved = {
["while"] = true, ["end"] = true,
["function"] = true, ["local"] = true,
}

说明:集合的元素是table的键,而不是值。
原始集合是:{"while", "end", "function", "local", }

更多详细内容请查看:http://www.111cn.net/sys/linux/59911.htm