Lua中使用table實現(xiàn)的其它5種數(shù)據(jù)結(jié)構(gòu)
lua中的table不是一種簡單的數(shù)據(jù)結(jié)構(gòu)，它可以作為其他數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)，如：數(shù)組，記錄，鏈表，隊列等都可以用它來表示。
1、數(shù)組
在lua中，table的索引可以有很多種表示方式。如果用整數(shù)來表示table的索引，即可用table來實現(xiàn)數(shù)組，在lua中索引通常都會從1開始。
--二維數(shù)組
n=10 m=10
arr={}
for i=1,n do
arr[i]={}
for j=1,m do
arr[i][j]=i*j
end
end
for i=1, n do
for j=1, m do
if(j~=m) then io.write(arr[i][j].." ")
else print(arr[i][j])
end
end
end
2、鏈表
在lua中，由于table是動態(tài)的實體，所以用來表示鏈表是很方便的，其中每個節(jié)點都用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
3、隊列與雙端隊列
在lua中實現(xiàn)隊列的簡單方法是調(diào)用table中insert和remove函數(shù)，但是如果數(shù)據(jù)量較大的話，效率還是很慢的，下面是手動實現(xiàn)，效率快許多。
List={}
function List.new()
return {first=0, last=-1}
end
function List.pushFront(list,value)
list.first=list.first-1
list[ list.first ]=value
end
function List.pushBack(list,value)
list.last=list.last+1
list[ 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 last<list.first then error("List is empty!")
end
local value =list[last]
list[last]=nil
list.last=last-1
return value
end
lp=List.new()
List.pushFront(lp,1)
List.pushFront(lp,2)
List.pushBack(lp,-1)
List.pushBack(lp,-2)
x=List.popFront(lp)
print(x)
x=List.popBack(lp)
print(x)
x=List.popFront(lp)
print(x)
x=List.popBack(lp)
print(x)
x=List.popBack(lp)
print(x)
--輸出結(jié)果
-- 2
-- -2
-- 1
-- -1
-- lua：... List is empty！
4、集合和包
在Lua中用table實現(xiàn)集合是非常簡單的，見如下代碼：
reserved = { ["while"] = true, ["end"] = true, ["function"] = true, }
if not reserved["while"] then
--do something
end
在Lua中我們可以將包(Bag)看成MultiSet，與普通集合不同的是該容器中允許key相同的元素在容器中多次出現(xiàn)。下面的代碼通過為table中的元素添加計數(shù)器的方式來模擬實現(xiàn)該數(shù)據(jù)結(jié)構(gòu)，如：
function insert(Bag,element)
Bag[element]=(Bag[element] or 0)+1
end
function remove(Bag,element)
local count=Bag[element]
if count >0 then Bag[element]=count-1
else Bag[element]=nil
end
end
5、StringBuild
如果在lua中將一系列字符串連接成大字符串的話，有下面的方法：
低效率：
local buff=""
for line in io.lines() do
buff=buff..line.."\n"
end
高效率：
local t={}
for line in io.lines() do
if(line==nil) then break end
t[#t+1]=line
end
local s=table.concat(t,"\n") --將table t 中的字符串連接起來
相關(guān)文章
這篇文章主要介紹了Lua中的基本數(shù)據(jù)類型詳細(xì)介紹,本文詳細(xì)的講解了Lua中的8種基本數(shù)據(jù)類型,需要的朋友可以參考下2014-09-09
Lua 字符串庫中的所有函數(shù)都導(dǎo)出在模塊 string 中，今天我們先來看看string.len()的使用，有需要的小伙伴可以參考下2016-08-08
這篇文章主要給大家介紹的是關(guān)于Lua語言新手入門的簡單教程，文中通過示例代碼一步步介紹的非常詳細(xì)，對各位新手們的入門提供了一個很方便的教程，需要的朋友可以參考借鑒，下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2018-03-03
上次用了純bat寫了個腳本生成APK包，感覺bat擴(kuò)展性和語法差的令人發(fā)指，這次用lua重寫了一個腳本，適用于cocos2dx+lua的項目，小伙伴們來參考下吧。2015-03-03
這篇文章主要介紹了Lua實現(xiàn)正序和倒序的文件讀取方法,本文講解使用table生成鏈表完成正序和倒序的文件讀入功能,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了Lua教程（一）：在C++中嵌入Lua腳本,本文在MAC環(huán)境中開發(fā),同時探討了IOS項目集成Lua、Android項目集成Lua等內(nèi)容,需要的朋友可以參考下2014-09-09
這篇文章主要介紹了Lua中的變量和流控制入門學(xué)習(xí),其中--兩個橫線開始單行的注釋,--[[加上兩個[和]表示多行的注釋--]],需要的朋友可以參考下2015-07-07
Lua中創(chuàng)建全局變量的小技巧（禁止未預(yù)期的全局變量）
這篇文章主要介紹了Lua中創(chuàng)建全局變量的小技巧（禁止未預(yù)期的全局變量）,使用本文方法可以實現(xiàn)避免創(chuàng)建全局變量,在必須使用全局變量的情況下也給出了實現(xiàn)技巧,需要的朋友可以參考下2014-12-12
這篇文章主要介紹了Lua性能優(yōu)化技巧（二）：基本事實,本文講解了一些編譯器和寄存器的一些知識,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了Lua中的數(shù)組概念知識,是Lua入門學(xué)習(xí)中的基礎(chǔ),需要的朋友可以參考下2015-05-05