有效地从 lua 表中删除 nil 值

Question

我是 lua 新手，对编程也很陌生。我正在努力实现以下目标。

我有一个数字表，我可以从中选择一个随机数。

myTable = {}

for i = 1 to 100 do 
   table.insert(myTable, i)
end

local numberChosen = myTable[math.random(#myTable)]

到目前为止，一切都很好。下次选择一个数字时，我希望从表中删除该数字。我知道 lua 不会删除值，它们会保持为零。所以

table.remove(myTable, numberChosen)

当我尝试再次运行随机函数时不起作用，如果值为 nil，我得到 “'random' 的错误参数 #1（间隔为空）”

我尝试过创建这样的函数：

function cleanTable(t)
    local  cleanTable = {}
    for k, v in ipairs(t)do
        if v ~= nil then
            table.insert(cleanTable, v)
        end
    end
    return cleanTable
end

myTable = cleanTable(myTable)

但这也不起作用，因为随机函数返回相同的错误。有人可以帮忙吗？

编辑 ---------------------------------- ------------------------------------

我的表包含如下键和值：

local columns = {1,2,3,4,5,6,7,8,9,10,11,12}
local rows = {1,2,3,4,5,6,7,8,9,10,11,12}
local coupledNumbers = {}


for i = 1, #columns do
    for a = 1, #rows do
        local coupledNumber = i * a
        table.insert(coupledNumbers, i*a, coupledNumber)
    end
end

如何删除键和值？谢谢

Answer 1

您对numberChosen 的定义不正确。当你定义

local numberChosen = myTable[math.random(#myTable)]

您错误地将 numberChosen 定义为表中某个任意索引处的值。

让我们逐步完成您的代码的几个循环

Loop: 1     numberChosen: 1     #myTable 100
Loop: 2     numberChosen: 57    #myTable 99
Loop: 3     numberChosen: 20    #myTable 98
Loop: 4     numberChosen: 82    #myTable 97
Loop: 5     numberChosen: 60    #myTable 96
Loop: 6     numberChosen: 48    #myTable 95
Loop: 7     numberChosen: 35    #myTable 94
Loop: 8     numberChosen: 91    #myTable 93
Loop: 9     numberChosen: 82    #myTable 92
Loop: 10    numberChosen: 74    #myTable 91
Loop: 11    numberChosen: 17    #myTable 90
Loop: 12    numberChosen: 86    #myTable 89
Loop: 13    numberChosen: 70    #myTable 88
Loop: 14    numberChosen: 49    #myTable 87
Loop: 15    numberChosen: 30    #myTable 86
Loop: 16    numberChosen: 3     #myTable 85
Loop: 17    numberChosen: 10    #myTable 84
Loop: 18    numberChosen: 38    #myTable 83
Loop: 19    numberChosen: 16    #myTable 82
Loop: 20    numberChosen: 17    #myTable 81
Loop: 21    numberChosen: 100   #myTable 80 

看看在循环 21 上发生了什么，我们有数字 100，一个不存在的索引。我们从列表中删除了 20 项，因此列表只有 80 项。

当我们调用math.random(#myTable) 时，我们将结果限制在表格的范围内，但是当我们调用myTable[math.random(#myTable)] 时，我们不再有这种信心。

当我们从表中删除值时，它会缩小，但表内的值不会改变，导致引用表边界之外的索引的值增加。

所以我们需要将numberChosen 定义为myTable[math.random(#myTable)] 而不是math.random(#myTable)，同时为了确保我们有唯一的索引值，我已经调整了用于构建数组的for循环：

local columns = {1,2,3,4,5,6,7,8,9,10,11,12}
local rows = {1,2,3,4,5,6,7,8,9,10,11,12}
local coupledNumbers = {}

print(coupledNumbers == {})


for i = 1, #columns do
    for a = 1, #rows do
        local index = ((i - 1) * #rows) + a
        coupledNumbers[index] = index
    end
end

for i = 1, 144 do
  local numberChosen = math.random(#coupledNumbers)
  print(i, numberChosen, coupledNumbers[numberChosen])
  table.remove(coupledNumbers, numberChosen)
end

Answer 2

我希望解决这个问题的方法是生成一个棋盘（一个二维数组）并在每个元素被击中时将其设置为 true。然后，您只需在选择每个命中时检查棋盘，如果已经为真，则重新命中，如果为假，则为新命中。

这是最开始的数组：

这是 100 次随机点击的末尾：

没有 100 个真值，因为您可以从下面的控制台中看到很多是重击：

您可以在playGame 函数中从boardHeight 和boardWidth 更改电路板大小，如果您需要任何帮助集成此功能，请发表评论，我会帮助您。

local function getNewBoard(newHeight, newWidth)
    local newBoard = {}
    for i = 1, newHeight do
        newBoard[i] = {}
        for j = 1, newWidth do
            newBoard[i][j] = false
        end
    end
    return newBoard
end

local function playGame()
    local boardHeight = 10 --Change to your height
    local boardWidth = 10 --Change to your width
    local gameBoard = getNewBoard(boardHeight, boardWidth)

    for _ = 1, 100 do
        --Get a random hit, you can change this to player entered
        local hitHeight = math.random(1, boardHeight)
        local hitWidth = math.random(1, boardWidth)

        if gameBoard[hitHeight][hitWidth] == true then --Check if already hit
            print("[" .. hitHeight .. ":" .. hitWidth .. "] has already been hit")
        else
            gameBoard[hitHeight][hitWidth] = true --Mark as hit
            print("[" .. hitHeight .. ":" .. hitWidth .. "] has just been hit")
        end
    end
end

playGame()

Answer 3

您可以使用键值表代替数值表。代码有点丑。

local columns = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
local rows = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
local coupledNumbers = {}

-- same like `i = 1, 12` - you don't even need the tables `columns` and `rows`, 'cause you aren't indexing
for i = 1, #columns do
  for j = 1, #rows do
    local idx = i * j
    if not coupledNumbers[idx] then
      coupledNumbers[idx] = true
    end
  end
end

local function getRand(n)
  local res
  if next(coupledNumbers) ~= nil then
    repeat
      local r = math.random(n)
      if coupledNumbers[r] then
        res, coupledNumbers[r] = r, nil
      end
    until res
  end

  return res
end

print(getRand(144))
print(getRand(144))
print(getRand(144))
print(getRand(144))
print('---')

for i in pairs(coupledNumbers) do
 print(i)
end