《Programming in Lua 3》读书笔记(九)

古城微笑少年丶 2021-12-15 01:04 180阅读 0赞

PartⅠ 已经看完了，然后进入了partⅡ阶段了。

日期：2014.7.6

Part Ⅱ 11

Data Structures

Lua中的数据结构都是以table实现的

**队列**

List = {}
    function List.new()
         return { first = 0, last = -1}
    end

Lua实现push/pop 操作

push

function List.pushfirst(list,value)
         local first = list.first - 1
         list.first = first
         list[first] = value
    end

function List.pushlast(list,value)
         local last = list.last + 1
         list.last = last
         list[last] = value
    end

pop

function List.popfirst (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.poplast(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

可以看到pop、push操作都是对table的键进行加减-赋值操作而实现的，要注意的是键的增减和判断是否为空。

Set and Multiset

**Set结构。**在table中以元素为键，布尔值为值，使用中遍历table根据键值是否为true判断某个元素是否在set、table中。这里要注意的是table的形式：setTable = \{\["x"\] = true,\["y"\] = true\},因为在lua 中某些词如while、for等是关键字，使用中受限，如不能直接while = true，所以改用这种形式:\["while"\] = true。

**Multiset结构。**在table中，以元素为键，值表示为该元素的出现次数：muSet\[ok\] = 10,表明ok出现了10次。

insert和remove操作:

Insert

function insert (bag,element)
         bag[element] = (bag[element] or 0 ) +1
    end

\--判断某个元素是否已经在set中了

\--如果某个元素已经在set、table中，则增加其计数

Remove

function remove (bag,element)
         local count = bag[element]
         bag[element] = (count and count>1) and count - 1 or nil
    end

\--判断该元素的计数

\--如果计数已经为0了，则将该键的值置为nil，收回内存使用

\--如果该计数不为0是大于1的，那么将该计数减一

\--如果该计数不为0但是等于1，则将该键的值置为nil，收回内存使用

**String Buffers结构。**使用table的concat函数。将table中的string值连接起来返回。

e.g.
    local t = {}
    for line in io.lines() do
         t[#t + 1] = line .. "\n"          --table 的每个键对应一个string值
    end
    local s = table.concat(t)          --将table中所有的string值连在一起返回

\--使用concat函数的第二个参数

e.g.
    local t = {}
    for line in io.lines() do
         t[#t + 1] = line          --table 的每个键对应一个string值
    end
    local s = table.concat(t,"\n")     --第二个参数表示在每两个string值间插入的值

Graphs\--没看懂讲的是啥。。。标记

转载于:https://www.cnblogs.com/zhong-dev/p/4044577.html