Lua表格排序2比较

Question

我已经查看了尽可能多的答案，这些答案的标题与我的问题相近，以便进行研究。我没有看到任何人有我确切的问题，所以我提出了一个问题，希望这只是我对简单事实的无知。

我正在尝试编写一个记录HP（整数）和距离（布尔值）的表格，然后按HP排序，并将Range附近的内容放在顶部。

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

我希望这只是我对table.sort多重检查工作方式的误解（我认为它更接近于声明变量的方式）。

编辑 额外信息-如果我改变表格中range=false索引的位置顺序，输出也会相应改变（仍然不正确）。排序后，值只是在不同的索引中自动排序。

- Bubba911

Answer 1

根据您的描述，您的订单功能需要首先比较range，然后再比较hp。

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)

也许有一些更短的版本，但这个版本肯定有效，逻辑清晰。

- Yu Hao

---

谢谢！我想我有点明白我做错了什么。我只考虑了返回true的情况。所以如果我理解正确，首先我们检查两个范围是否为真，然后按HP排序。如果两个范围都不是真的，那么我们将看看x是否具有真实范围，然后返回true，否则我们将看看y是否具有范围并返回false。如果两者都为false，则按HP对范围外的值进行排序。在我的测试中失败的地方是elseif y.range return false。我们这样做是为了帮助正确排序y值吗？ - Bubba911

在这种情况下，x.range 是 false 而 y.range 是 true，因此无论 hp 的值如何，x 都应该在 y 之后。 - Yu Hao

谢谢您澄清这一点 :) 我的头脑还在逐渐理解它。在我自己大声说了几次之后，您说的就是我想到的内容（发布后）。所以很高兴听到我的理解是正确的！再次感谢您，希望您有美好的一天，先生。 - Bubba911

Answer 2

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

提供比较函数的目的实际上是回答一个问题：应该将x放在y之前吗？另一种问同样的问题的方式是，x是否具有比y更高的优先级？通常情况下，您可以使用与<运算符相同的排序属性来实现这一点。

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

您可以构造一个真值表来帮助您找到最简洁的表达逻辑条件的方法，以产生您正在寻找的行为：

  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 的逻辑短路中出现 falsey 条件的警告，我们希望 x.hp < y.hp 在逻辑表达式的末尾。因此，你要寻找的逻辑条件是：

  return x.range and (not y.range or x.hp < y.hp)

- greatwolf