ruby - 对可能包含时间或距离的字符串进行排序

Question

我已经为自定义字符串实现了一种排序算法，该字符串表示田径项目的时间或距离数据。下面是格式

'10:03.00 - 十分三秒或 10 英尺三英寸

排序的结果是，对于田径项目，最长的 throw 或跳跃将排在第一位，而对于运行项目，最快的时间将排在第一位。以下是我目前用于现场事件的代码。我没有发布 running_event_sort，因为它与大于/小于交换的逻辑相同。虽然它有效，但它似乎过于复杂并且需要重构。我愿意接受建议。任何帮助都会很棒。

event_participants.sort!{ |a, b| Participant.field_event_sort(a, b) }

class Participant
def self.field_event_sort(a, b)
  a_parts = a.time_distance.scan(/'([\d]*):([\d]*).([\d]*)/)
  b_parts = b.time_distance.scan(/'([\d]*):([\d]*).([\d]*)/)

  if(a_parts.empty? || b_parts.empty?)
    0
  elsif a_parts[0][0] == b_parts[0][0]
    if a_parts[0][1] == b_parts[0][1]
      if a_parts[0][2] > b_parts[0][2]
        -1
      elsif a_parts[0][2] < b_parts[0][2]
        1
      else
        0
      end
    elsif a_parts[0][1] > b_parts[0][1]
      -1
    else
      1
    end  
  elsif a_parts[0][0] > b_parts[0][0] 
    -1
  else
    1
  end
end
end

Answer 1

在这种情况下 #sort_by可以极大地简化您的代码:

event_participants = event_participants.sort_by do |s|
    if s =~ /'(\d+):(\d+)\.(\d+)/
        [ $1, $2, $3 ].map { |digits| digits.to_i } 
    else
        []
    end
end.reverse

在这里，我将相关时间解析为一个整数数组，并将它们用作数据的排序键。数组比较是逐个条目进行的，第一个是最重要的，所以这很有效。

您不做的一件事是将数字转换为整数，而您很可能想这样做。否则，您将遇到 "100" < "2" #=> true 的问题.这就是我添加 #map 的原因步骤。

此外，在您的正则表达式中，\d 周围的方括号是不必要的，尽管您确实想转义句点，因此它不会匹配所有字符。

我提供的代码与您提供的代码不匹配的一种方式是在一条线不包含任何距离的情况下。您的代码会将它们与周围的行进行比较(如果排序算法假定相等性是可传递的，这可能会给您带来麻烦。即 a == b ， b == c 暗示 a ==c ，但您的代码并非如此:对于例如 a = "'10:00.1"、b = "frog"、c="'9:99:9")。

#sort_by按升序排序，所以调用 #reverse会将其更改为降序。 #sort_by还具有仅解析比较值一次的优点，而您的算法必须为每次比较解析每一行。