一. 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.ttlsa.com' } print(tab["a"]) : |
|
说明：
1). table 中的每项要求是 key = value 的形式。
2). key 只能是字符串， 这里的 a, b, c, d 都是字符串，但是不能加上引号。
3). 通过 key 来访问 table 的值，这时候， a 必须加上引号。
实例3：
| 代码如下 | 复制代码 |
| tab = { 10, s = 'www.ttlsa.com', 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.ttlsa.com" 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.ttlsa.com" multitab.author[1] = "默北" multitab.author[2] = "凉白开" multitab.author[3] = "tonyty163" |
|
五. 遍历table
pairs()函数可以遍历table中的每个元素。
| 代码如下 | 复制代码 |
| tab = { 10, s = 'www.ttlsa.com', 11, 12, 13 } for k, v in pairs(tab) do print(k, ":", v) end 输出： 1 : 10 2 : 11 3 : 12 4 : 13 s : www.ttlsa.com |
|
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.ttlsa.com/lua/lua-data-structure-ttlsa/
