Lua程序无法运行

我决定试着用Lua重新创建一个排序算法,只是为了好玩。它对一些值有效,但对于有重复数字的较大值,它不能正常工作。我想知道为什么会发生这种情况。

这里是代码(我添加了注释,以便更容易看到):

numbers = "9876554321" -- 要排序的数字,我将称其为“要排序的字符串”
length = tonumber(string.len(numbers)) -- 要排序的字符串的长度
changes = 1 -- 接下来的几行只是变量
totalchanges = 0
iterations = 0
newNumbers = numbers
print("")
while changes ~= 0 do -- 在更改的数量等于零之前重复此操作
  iterations = iterations + 1 -- 此变量对代码没有任何作用,仅在最后使用
  changes = 0
  print(newNumbers)
  x = 1 -- 更多的变量
  y = 0
  z = 0
  w = false
  while x < length do -- 当x变量小于要排序的字符串的长度时,重复此代码
    y = tonumber(string.sub(newNumbers, x, x)) -- 字符串中的第x个位置
    z = tonumber(string.sub(newNumbers, x + 1, x + 1)) -- 字符串中的第x + 1个位置
    w = y > z -- 如果第x个位置大于第x + 1个位置,则设置此值为true
    print(y) -- 输出语句
    print(z)
    print(w)
    if w == true then -- 检查y > z是否为true
      newNumbers = string.gsub(newNumbers, tostring(z), tostring(y), 1)  -- 下两行交换数字,如果y > z,则此值为真
      newNumbers = string.gsub(newNumbers, tostring(y), tostring(z), 1)
      changes = changes + 1 -- 增加更改次数
    end
    print("")
    x = x + 1 -- 增加x值,这使代码知道在字符串中的哪里检查
  end
  totalchanges = totalchanges + changes -- 此变量类似于迭代变量,仅用于最后的打印语句
end
print("") -- 这些打印语句只是显示排序信息
print("排序完成!")
print("原始字符串:" .. tostring(numbers))
print("排序后的字符串:" .. tostring(newNumbers))
print("总更改次数:" .. tostring(totalchanges))
print("使用的总迭代次数:" .. tostring(iterations))

有人知道问题是什么吗?

点赞
用户4984564
用户4984564
newNumbers = string.gsub(newNumbers, tostring(z), tostring(y), 1)
newNumbers = string.gsub(newNumbers, tostring(y), tostring(z), 1)

这两行代码在很多方面都是错误的。

首先从其中一个开始: 假设z==5,在你的代码示例中有2个5,那么序列中的每个5都会被转换为y,而不仅仅是你想要交换的那一个。

接下来更明显的问题是你首先将所有的 z 转换为 y,然后将所有的 y 转换为 z。问题在于你还将你刚刚转换为yy也转换成了z,所以基本上是:

aaaayzaa -> aaaayyaa -> aaaazzaa

而不是

aaaayzaa -> aaaazyaa

即使不是这种情况,也请不要在这种情况下使用字符串。Lua中的字符串与其他编程语言有些不同,你最好将字符串转换为序列,进行操作,最后再将其连接回字符串。

同时请记住你可以直接比较两个字符,Lua将按字典序比较它们,因此不需要将它们全部tostring()"2" < "9" 就像 2<9 一样有效。

(翻译不当,请谅解)

2018-03-08 17:57:40