Lua数据结构的学习笔记

更多详细内容请查看：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