发布于 2016-01-26 10:13:34 | 160 次阅读 | 评论: 0 | 来源: 网友投递
Lua 脚本语言
Lua 是一个小巧的脚本语言。是巴西里约热内卢天主教大学(Pontifical Catholic University of Rio de Janeiro)里的一个研究小组,由Roberto Ierusalimschy、Waldemar Celes 和 Luiz Henrique de Figueiredo所组成并于1993年开发。 其设计目的是为了嵌入应用程序中,从而为应用程序提供灵活的扩展和定制功能。Lua由标准C编写而成,几乎在所有操作系统和平台上都可以编译,运行。Lua并没有提供强大的库,这是由它的定位决定的。所以Lua不适合作为开发独立应用程序的语言。Lua 有一个同时进行的GIT项目,提供在特定平台上的即时编译功能。
Lua中的table不是一种简单的数据结构,它可以作为其它数据结构的基础。如数组、记录、线性表、队列和集合等,在Lua中都可以通过table来表示。
1. 数组:
使用整数来索引table即可在Lua中实现数组。因此,Lua中的数组没有固定的大小,如:
a = {}
for i = 1, 1000 do
a[i] = 0
end
print("The length of array 'a' is " .. #a)
--The length of array 'a' is 1000
squares = {1, 4, 9, 16, 25}
2. 二维数组:
在Lua中我们可以通过两种方式来利用table构造多维数组。其中,第一种方式通过“数组的数组”的方式来实现多维数组的,即在一维数组上的每个元素也同样为table对象,如:
mt = {}
for i = 1, N do
mt[i] = {}
for j = 1, M do
mt[i][j] = i * j
end
end
第二种方式是将二维数组的索引展开,并以固定的常量作为第二维度的步长,如:
mt = {}
for i = 1, N do
for j = 1, M do
mt[(i - 1) * M + j] = i * j
end
end
3. 链表:
由于table是动态的实体,所以在Lua中实现链表是很方便的。其中,每个结点均以table来表示,一个“链接”只是结点中的一个字段,该字段包含对其它table的引用,如:
list = nil
for i = 1, 10 do
list = { next = list, value = i}
end
local l = list
while l do
print(l.value)
l = l.next
end
4. 队列与双向队列:
在Lua中实现队列的简单方法是使用table库函数insert和remove。但是由于这种方法会导致后续元素的移动,因此当队列的数据量较大时,不建议使用该方法。下面的代码是一种更高效的实现方式,如:
List = {}
function List.new()
return {first = 0, last = -1}
end
function List.pushFront(list, value)
local first = list.first - 1
list.first = first
list[first] = value
end
function List.pushBack(list, value)
local last = list.last + 1
list.last = last
list[last] = value
end
function List.popFront(list)
local first = list.first
if first > list.last then
error("List is empty")
end
local value = list[first]
list[first] = nil
list.first = first + 1
return value
end
function List.popBack(list)
local last = list.last
if list.first > last then
error("List is empty")
end
local value = list[last]
list[last] = nil
list.last = last - 1
return value
end
5. 集合和包(Bag):
在Lua中用table实现集合是非常简单的,见如下代码:
reserved = { ["while"] = true, ["end"] = true, ["function"] = true, }
if not reserved["while"] then
--do something
end
function insert(bag, element)
bag[element] = (bag[element] or 0) + 1
end
function remove(bag, element)
local count = bag[element]
bag[element] = (count and count > 1) and count - 1 or nil
end
6. StringBuilder:
如果想在Lua中将多个字符串连接成为一个大字符串的话,可以通过如下方式实现,如:
local buff = ""
for line in io.lines() do
buff = buff .. line .. "\n"
end
local t = {}
for line in io.lines() do
t[#t + 1] = line .. "\n"
end
local s = table.concat(t)
--concat方法可以接受两个参数,因此上面的方式还可以改为:
local t = {}
for line in io.lines() do
t[#t + 1] = line
end
local s = table.concat(t,"\n")