使用 Lua 进行随机迭代以填充表格。

2013-12-6 2:57:33
收藏：0
阅读：101
评论：2

我试图随机填充一个包含26个值的表格。也就是说，我有一个名为 rndmalpha 的表格，我想要在整个表格内随机插入值。下面是我编写的代码：

rndmalpha = {}
for i= 1, 26 do
  rndmalpha[i] = 0
end

valueadded = 0

while valueadded = 0 do
  a = math.random(1,26)
  if rndmalpha[a] == 0 then
    rndmalpha[a] = "a"
    valueadded = 1
  end
end

while valueadded = 0 do
  a = math.random(1,26)
  if rndmalpha[a] == 0 then
    rndmalpha[a] = "b"
    valueadded = 1
  end
end

...

代码会一直重复直到插入 "z"，这只是一个总体想法。然而，问题在于随着表格被填满，随机命中的几率会减小。这可能会导致程序卡死，特别是在最后几个字母上，因为只有2-3个数字具有 0 作为值。那么，如果 while 循环在最后一次命中之前进行了一百万次调用，会发生什么？是否有一种有效的方式来说：“嘿，不要考虑位置6、13、17、24和25，而是专注于填充其他位置。”？就此而言，是否有更有效的方法来完成我正在做的事情？

点赞
用户307309
用户307309

不要为每个字母随机，而是遍历一遍表格，并针对每个位置得到随机数据。你现在使用的方法可能需要花费很长时间，因为你可能永远也不会得到正确结果。

永远不要重复自己。永远不要重复自己！如果你总是复制、粘贴，那么一定出了问题。使用第二张表格来包含你可以选择的所有可能的字母，然后从中随机选择。

letters = {"a","b","c","d","e"}
numberOfLetters = 5

rndmalpha = {}

for i in 1,26 do
    rndmalpha[i] = letters[math.random(1,numberOfLetters)]
end
2013-12-06 02:55:56
用户1009479
用户1009479

你正在使用的算法似乎相当低效，我认为你只需要用所有字母初始化一个表格：

math.randomseed(os.time())
local t = {"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"}

然后随机打乱其中的元素：

for i = 1, #t*2 do
    local a = math.random(#t)
    local b = math.random(#t)
    t[a],t[b] = t[b],t[a]
end

交换 #t*2 次元素可以很好地产生随机性。如果需要更多的随机性，增加随机次数，并使用更好的随机数生成器。通常由 C 库提供的 random() 函数并不是很好。

2013-12-06 02:56:16

作者:

用户308010

用户308010
推荐文章