推字典？如何在 Lua 中实现这一点？

Question

假设我有这本 Lua 字典

places = {dest1 = 10, dest2 = 20, dest3 = 30}

在我的程序中，我检查字典在这种情况下是否达到了我的大小限制 3，如何将最旧的键/值对推出字典并添加一个新的？

places["newdest"] = 50

--places should now look like this, dest3 pushed off and newdest added and dictionary has kept its size

places = {newdest = 50, dest1 = 10, dest2 = 20}

Answer 1

如果您真的需要它，这样做并不太难，而且它也很容易重复使用。

local function ld_next(t, i) -- This is an ordered iterator, oldest first.
  if i <= #t then
    return i + 1, t[i], t[t[i]]
  end
end

local limited_dict = {__newindex = function(t,k,v)
  if #t == t[0] then -- Pop the last entry.
    t[table.remove(t, 1)] = nil
  end
  table.insert(t, k)
  rawset(t, k, v)
end, __pairs = function(t)
  return ld_next, t, 1
end}

local t = setmetatable({[0] = 3}, limited_dict)

t['dest1'] = 10
t['dest2'] = 20
t['dest3'] = 30
t['dest4'] = 50

for i, k, v in pairs(t) do print(k, v) end

目的地2 20 目标3 30 目的地4 50

顺序存储在数字索引中，0th 索引指示表可以拥有的唯一键的限制。

Answer 2

鉴于字典键不保存其输入的位置，我写了一些东西应该能够帮助你完成你想要的，无论如何。

function push_old(t, k, v)
  local z = fifo[1]
  t[z] = nil
  t[k] = v
  table.insert(fifo, k)
  table.remove(fifo, 1)
end

您需要先创建 fifo 表，根据您输入键的顺序（例如，fifo = {"dest3", "dest2", "dest1"}，根据您的帖子，从第一次输入到最后输入），然后使用：

push_old(places, "newdest", 50)

该功能将完成工作。节日快乐！