Lua Table Sorting 2 比较了表之间的大小。

我已经查看了这里的尽可能多的答案,这些答案的标题我认为足够接近我的问题,我才会查看。 我没有看到任何人遇到和我完全一样的问题,所以我问一个问题,希望只是我对一个简单事实的无知。

我正在尝试编写一个记录 HP(int)和距离(boolean)的表格,然后按 HP 排序,并仅在接近顶部的范围内进行排序。

local tableTest = {
    {hp = 64, range = true, name="Frank"},
    {hp = 100, range = true, name="Joe"},
    {hp = 2, range = false, name="Jim"},
    {hp = 76, range = true, name="Tim"},
    {hp = 17, range = false, name="Jill"},
    {hp = 16, range = true, name="Phillip"},
}

-- Sort by HP and Range to find lowest Unit in Range.
table.sort(tableTest, function(x,y) return x.hp < y.hp and x.range end)

for i=1, #tableTest do print(tableTest[i].name, tableTest[i].hp) end

这个的输出为:

Phillip 16
Jim     2
Frank   64
Jill    17
Tim     76
Joe     100

我期望的输出是:

Phillip 16
Frank   64
Tim     76
Joe     100
Jim     2
Jill    17

我祈祷这只是我对表格排序如何使用多重检查的一种误解(我认为它更接近于您声明这样的变量的方式)。

edit 附加信息-如果我改变 range=false的索引在表格中的位置的顺序,输出也会改变(仍然不正确)。排序后,值仅将自己排序到不同的索引中。

点赞
用户1009479
用户1009479

根据你的描述,你的订单功能需要先比较“范围”,然后再比较“血量”。

table.sort(tableTest, function(x,y)
                          if x.range and y.range then return x.hp < y.hp
                          elseif x.range then return true
                          elseif y.range then return false
                          else return x.hp < y.hp end
                      end)

也许有一些更简短的版本,但这个肯定可行,逻辑清晰。

2013-09-26 00:57:37
用户234175
用户234175

你已经得到了这个问题的答案,但我认为在这里添加另一个答案是值得的,它涵盖了如何更轻松地推理这个逻辑的方法。这里提出的思想实际上与语言无关。

提供比较函数的目的是回答一个问题:x 应该在 y 之前吗?另一种问同样的问题的方式是,x 是否比 y 优先级更高?通常情况下,您使用与 < 操作符相同的排序属性来实现这一点。

因此,您的函数应该仅在 x 明确在 y 之前时返回 true。在您的情况下,您实际上首先按 range 字段进行排序,如果它们都是 _true_,则使用 hp 字段作为“定位器”。

您可以构造一个真值表来帮助您找到最简洁的方法来表达逻辑条件,从而得到所需的行为:

  x  |  y  |  x before y?
-------------------------
  T  |  T  |  x.hp < y.hp
  T  |  F  |  T
  F  |  T  |  F
  F  |  F  |  F

您最初的条件 x.hp < y.hp and x.range 接近但并不是所有可能情况下都正确的条件。

如上所述,如果 x 为 false,则无论 y 是什么,最终结果也是 false。因此,只有当 x 为 true 时才考虑 _y_。最后,为了避免在 lua 中逻辑短路的假条件,我们希望 x.hp < y.hp 在逻辑表达式的末尾。因此,您要寻找的逻辑条件是:

  return x.range and (not y.range or x.hp < y.hp)
2013-09-27 00:20:50