lua环状表
游戏中关于抽奖日志常常需要维护一个lua表，如果每次操作都是在头部，会引起后边元素进行内存拷贝。
一般来说中奖日志都有一个长度上限，当超过时就需要将最前边的日志删除，而这个是我们不愿意看到的。
这里实现了一个环状表，当长度超过上限后会自动将第一个位置替换未新加入的元素。
结构如下：
--[[
环状表
var={
index,--即将使用的下标
maxNum,--最大长度，超过从头开始（可扩展)
items = {
item,--日志节点
...
}
}
]]
local mod = {}
local function correctIndex(list)
if list.index > list.maxNum then
list.index=1
end
end
function mod.initList(list,maxNum)
assert(maxNum>0)
list.index=1
list.maxNum=maxNum
list.items={}
end
function mod.getCount(list)
return #list.items
end
--表长变更
function mod.resetMaxNum(list,maxNum)
assert(maxNum>0)
local oldItmes={}
mod.for_each(list,function(item)
table.insert(oldItems,item)
end)
if maxNum>=#oldItems then
list.items=oldItems
else
list.items={}
local items=list.items
for i=#oldItem-maxNum+1,#oldItems do
table.insert(items,oldItems[i])
end
end
list.maxNum = maxNum
list.index=#list.items+1
correctIndex(list)
end
--添加元素
function mod.addItem(list,item)
list.items[list.index]=item
list.index=list.index+1
correctIndex(list)
end
--遍历
function mod.for_each(list,f)
local index = list.index
local items = list.items
local cnt = #items
for i=index,cnt do
f(items[i])
end
for i=1,index-1 do
f(items[i])
end
end
--反向遍历
function mod.for_each_reverse(list,f)
local index = list.index
local items = list.items
local cnt = #items
for i=index-1,1,-1 do
f(items[i])
end
for i=cnt,index,-1 do
f(items[i])
end
end
function mod.clear(list)
mod.initList(list,list.maxNum)
end
return mod
使用方法
local loglist = require("loglist")
local maxloglen = 50
local getLog()
local var = getSysVar()
if not var.actorLog then
var.actorLog={}
loglist.initList(var.actorLogInfo,maxloglen)
end
return var.actorlog
end
--添加日志
local addlog(log)
local actorlog = getactorlog()
loglist.additem(actorlog,log)
end
--遍历
local logs = getactorlog()
local len = loglist.getcount(logs)
loglist.for_each_reverse(logs,function(log)
...
end)
end
