Lua中的table不是一種簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)，它可以作為其它數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)。如數(shù)組、記錄、線性表、隊(duì)列和集合等，在Lua中都可以通過(guò)table來(lái)表示。
1. 數(shù)組：
使用整數(shù)來(lái)索引table即可在Lua中實(shí)現(xiàn)數(shù)組。因此，Lua中的數(shù)組沒(méi)有固定的大小，如：
復(fù)制代碼 代碼如下:
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
在Lua中，可以讓任何數(shù)作為數(shù)組的起始索引，但通常而言，都會(huì)使用1作為其起始索引值。而且很多Lua的內(nèi)置功能和函數(shù)都依賴(lài)這一特征，因此在沒(méi)有充分理由的前提下，盡量保證這一規(guī)則。下面的方法是通過(guò)table的構(gòu)造器來(lái)創(chuàng)建并初始化一個(gè)數(shù)組的，如：
復(fù)制代碼 代碼如下:
squares = {1, 4, 9, 16, 25}
2. 二維數(shù)組：
在Lua中我們可以通過(guò)兩種方式來(lái)利用table構(gòu)造多維數(shù)組。其中，第一種方式通過(guò)“數(shù)組的數(shù)組”的方式來(lái)實(shí)現(xiàn)多維數(shù)組的，即在一維數(shù)組上的每個(gè)元素也同樣為table對(duì)象，如：
復(fù)制代碼 代碼如下:
mt = {}
for i = 1, N do
mt[i] = {}
for j = 1, M do
mt[i][j] = i * j
end
end
第二種方式是將二維數(shù)組的索引展開(kāi)，并以固定的常量作為第二維度的步長(zhǎng)，如：
復(fù)制代碼 代碼如下:
mt = {}
for i = 1, N do
for j = 1, M do
mt[(i - 1) * M + j] = i * j
end
end
3. 鏈表：
由于table是動(dòng)態(tài)的實(shí)體，所以在Lua中實(shí)現(xiàn)鏈表是很方便的。其中，每個(gè)結(jié)點(diǎn)均以table來(lái)表示，一個(gè)“鏈接”只是結(jié)點(diǎn)中的一個(gè)字段，該字段包含對(duì)其它table的引用，如：
復(fù)制代碼 代碼如下:
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. 隊(duì)列與雙向隊(duì)列：
在Lua中實(shí)現(xiàn)隊(duì)列的簡(jiǎn)單方法是使用table庫(kù)函數(shù)insert和remove。但是由于這種方法會(huì)導(dǎo)致后續(xù)元素的移動(dòng)，因此當(dāng)隊(duì)列的數(shù)據(jù)量較大時(shí)，不建議使用該方法。下面的代碼是一種更高效的實(shí)現(xiàn)方式，如：
復(fù)制代碼 代碼如下:
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實(shí)現(xiàn)集合是非常簡(jiǎn)單的，見(jiàn)如下代碼：
復(fù)制代碼 代碼如下:
reserved = { ["while"] = true, ["end"] = true, ["function"] = true, }
if not reserved["while"] then
--do something
end
在Lua中我們可以將包(Bag)看成MultiSet，與普通集合不同的是該容器中允許key相同的元素在容器中多次出現(xiàn)。下面的代碼通過(guò)為table中的元素添加計(jì)數(shù)器的方式來(lái)模擬實(shí)現(xiàn)該數(shù)據(jù)結(jié)構(gòu)，如：
復(fù)制代碼 代碼如下:
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中將多個(gè)字符串連接成為一個(gè)大字符串的話，可以通過(guò)如下方式實(shí)現(xiàn)，如：
復(fù)制代碼 代碼如下:
local buff = ""
for line in io.lines() do
buff = buff .. line .. "\n"
end
上面的代碼確實(shí)可以正常的完成工作，然而當(dāng)行數(shù)較多時(shí)，這種方法將會(huì)導(dǎo)致大量的內(nèi)存重新分配和內(nèi)存間的數(shù)據(jù)拷貝，由此而帶來(lái)的性能開(kāi)銷(xiāo)也是相當(dāng)可觀的。事實(shí)上，在很多編程語(yǔ)言中String都是不可變對(duì)象，如Java，因此如果通過(guò)該方式多次連接較大字符串時(shí)，均會(huì)導(dǎo)致同樣的性能問(wèn)題。為了解決該問(wèn)題，Java中提供了StringBuilder類(lèi)，而Lua中則可以利用table的concat方法來(lái)解決這一問(wèn)題，見(jiàn)如下代碼：
復(fù)制代碼 代碼如下:
local t = {}
for line in io.lines() do
t[#t + 1] = line .. "\n"
end
local s = table.concat(t)
--concat方法可以接受兩個(gè)參數(shù)，因此上面的方式還可以改為：
local t = {}
for line in io.lines() do
t[#t + 1] = line
end
local s = table.concat(t,"\n")
您可能感興趣的文章:- Lua教程（一）：簡(jiǎn)介、優(yōu)勢(shì)和應(yīng)用場(chǎng)景介紹
- Lua教程（二）：基礎(chǔ)知識(shí)、類(lèi)型與值介紹
- Lua教程（三）：表達(dá)式和語(yǔ)句
- Lua教程（四）：函數(shù)詳解
- Lua教程（五）：迭代器和泛型for
- Lua教程（六）：編譯執(zhí)行與錯(cuò)誤
