in Lua 一切数据结构皆由table带来。。。
1,数组array ,
a = {}
for i = -5, 5 , 1 do
a[i] = 0
end
print(a[0])
print(#a) -- 5
数组中,可以用任何任何数字下标来索引元素,但是如果用#来对数组求长度,它只能返回从1开始的连续元素个数。
2,单链表
list = {}
list.insertnode = function ( v )
-- body
list.link = { nextv = list.link , value = v }
end
list.output = function ( )
-- body
local link = list.link -- 保留头结点不要被丢掉
while link do
print(link.value)
link = link.nextv
end
end
list.insertnode( 1 )
list.insertnode( 2 )
list.insertnode( 3 )
list.insertnode( 4 )
list.insertnode( 5 )
list.output()
区分把链表的操作函数和链表本身封装在一起,都放在list当中,但是,本质是link,需要理解这样的写法是每一个节点都指向了一个新的链表,递归的理解这种定义方式比较舒服。
3,set
reserved = {
["while"] = true, ["end"] = true,
["function"] = true, ["local"] = true,
}
就是保留字本身作为这个table的关键字。因为while,end等都是lua中的关键字,所以需要使用[“while”]来定义,否则直接 while= true是不行的。
----------------------------------------
-- string buffer
----------------------------------------
--io.read("*all")
local buff = “”
for line in io.lines() do
buff = buff..line..’\n’
end
这段代码读取350KB大小的文件需要将近1分钟。
--------------------------------------------------------------------
local t = {}
for line in io.lines() do
t[ #t + 1 ] = line
end
local s = table.concat(t,’\n’)
用这段代码读取350KB大小的文件 需要 0.5秒的时间。
--graph
local function name2nade( graph, name )
if not graph[name] then
--节点不存在,创建一个新的
graph[name] = { name = name, adj = {} }
end
return graph[name]
end
function readgraph( )
-- body
local graph = {}
for line in io.lines() do
--切分行中的两个名称
local namefrom , nameto = string.match(line,
"(%S+)%s+(%S+)")
-- 根据名称,得到相应的节点
local from = name2node( graph , namefrom )
local to = name2node( graph , nameto )
-- 将 ’to’ 节点添加到 ‘from’的邻接集合
from.adj[to] = true
end
return graph
end
由于lua本身很容易实现稀疏矩阵,那么,图本身就是一个二维数组,( i , j )节点用来表示 从i,j 的边此时可以赋值value来表示这个边的权重。无向图,对称矩阵,或三角矩阵表示就好。
Lua学习笔记之数据结构
最新推荐文章于 2024-09-02 13:11:38 发布