如何在表中表示 nil

假设我想存储一个元素列表,其中包括一些 nil 值。值的位置很重要,我需要在列表中的给定位置表示一个值的缺失。

有一个问题:

a = {1,2,3,nil,4}

for k,v in ipairs(a) do
  print(k,v)
end

print(a[4])
print(a[5])

for 循环只会打印元素 1、2 和 3,它会在遇到 nil 时停止。第一个打印语句打印 nil,但我不确定它是否实际存储在表中。第二个打印语句打印 4,与预期相符。

所以问题来了:如何以表的形式表示元素列表,并高效地遍历它们?考虑到上面的条件,例如位置很重要,某些位置是“空”的。换句话说:没有值,但在该位置缺少该值具有一定的含义。

点赞
用户7120004
用户7120004

Lua表格可以用来创建任何抽象数据结构,在您的情况下,您指出您想要一个“列表”。 Lua表格是一种数据结构,它将数值索引访问与键:值访问相结合。

根据您的示例,您正在使用表格的数值索引功能,以便使用(with ipairs())迭代这些值。您将无法将nil放入表格,因为数值索引在第一个nil条目处停止。表中剩余的值存储为键:值对。

有几个解决方法,但这取决于您为什么想在列表中使用nil。最简单的方法是使用字符串“nil”而不是本机数据类型nil。

a = {1, 2, 3, "nil", 4}

for k,v in ipairs(a) do
  print(k,v)
end

这段代码的结果是:

1   1
2   2
3   3
4   nil
5   4

由于Lua实现字符串的方式,与本地类型nil相比,与字符串“nil”进行比较并没有性能惩罚。

有关在数组中出现“空洞”(由nil引起)的问题,在《Lua编程》第5章表中进行讨论。罗伯托·伊鲁萨里米奇的建议是跟踪数组的大小,以避免空洞问题。

以下代码显示了跟踪列表大小的面向对象方法。这个主题有许多可能的变化。

function makeList(...)
  local list = table.pack(...)

  list.length =
    function(self) return self.n
    end

  list.append =
    function(self, value)
      self.n = self.n + 1
      self[self.n] = value
    end

  list.print =
    function(self)
      for i = 1, self.n do print(i, self[i]) end
    end

  return list
end

a = makeList(1, 2, 3, nil, 4)
a:append(5)

a:print()

print(a:length())

结果是:

1   1
2   2
3   3
4   nil
5   4
6   5
6

请注意,函数table.pack创建一个包含正确项目数量的字段'n',即使存在'nil'。有关完整说明,请参见PIL第6.2章可变函数。

2016-11-05 18:59:46
用户3197530
用户3197530

不要只是草草地拼凑一些代码,为此写一个自己的数据结构。如果你“重载”(通过编写适当的迭代器)ipairs,就可以将其用作表格:

function create(...)
    local t = table.pack(...)
    local self = {
        num = t.n,
        elements = { ... }
    }
    return self
end

function elements(t)
    local f = function(s, i)
        i = i + 1
        if i <= s.num then
            return i, s.elements[i]
        end
    end
    return f, t, 0
end

local seq = create(1, 2, nil, 3)

print(seq.num)
for i, e in elements(seq) do
    print(i, e)
end
-- results:
-- 4
-- 1    1
-- 2    2
-- 3    nil
-- 4    3

你可以为这个数据结构定义一个元表并将其使用自己的 ipairs,这样你甚至不需要改变它的名称。

2016-11-05 22:10:00
用户1847592
用户1847592

这是模块 "null.lua"

local function null(...)
   local t, n = {...}, select('#', ...)
   for k = 1, n do
      local v = t[k]
      if     v == null then t[k] = nil
      elseif v == nil  then t[k] = null
      end
   end
   return (table.unpack or unpack)(t, 1, n)
end
_G.null = null

使用 null() 作为编码器和解码器

require("null")

a = {null(1,2,3,nil,4)}
--可以逐个元素来执行同样的操作
--a = {null(1),null(2),null(3),null(nil),null(4)}

for k,v in ipairs(a) do
   v = null(v)
   print(k,v)
end

print(null(a[4]))
print(null(a[5]))
2016-11-05 22:59:13
用户3979429
用户3979429

答案非常简单,而这些“workaround a”的建议则绝对过度了。每当表格被更改时,只需跟踪其中项目的数量(注意:不要使用 #,您必须手动跟踪以处理 nil 值),然后使用数字 for 循环来迭代它。

2016-11-06 00:21:15
用户1836540
用户1836540

在不引发问题的情况下,无法将nil存储在表中。

在这里最简单的解决方案是引入您自己的唯一值。

local mynil = {} -- every new table is unique!

a = {1,2,3,mynil,4}

for k,v in ipairs(a) do
  if (v == mynil) then
    v = nil
  end
  print(k,v)
end

不再出现可能存储在表中的"NIL"字符串的问题,次要问题是一个额外的比较。ipairs或任何其他迭代器会显示具有mynil值的键存在。这意味着您可以将mynil键的存在与丢失键= nil分离。

P.S.如果您想将列表移动,您可以考虑使用 table.remove(list, key) 函数。

2016-11-12 02:08:25