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

Question

我已经为自定义字符串实现了排序算法,该字符串表示田径事件的时间或距离数据.以下是格式

'10:03.00 - 10分3秒或10英尺3英寸

排序的结果是,对于场事件,最长的投掷或跳跃将是第一个元素,而对于运行事件,最快的时间将是第一个.以下是我目前用于现场活动的代码.我没有发布,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还具有仅解析一次比较值的优点，而您的算法必须为每次比较解析每一行。