Ruby 中按多个条件排序

Question

我有一个 Post 对象的集合，我希望能够根据以下条件对它们进行排序：

• 首先，按类别（新闻、事件、实验室、投资组合等）
• 然后按日期（如果是日期）或按位置（如果是）为其设置了特定索引

一些帖子将有日期（新闻和事件），其他帖子将有明确的职位（实验室和投资组合）。

我希望能够调用 posts.sort!，因此我重写了 <=>，但我正在寻找按这些条件排序的最有效方法。下面是一个伪方法：

def <=>(other)
  # first, everything is sorted into 
  # smaller chunks by category
  self.category <=> other.category

  # then, per category, by date or position
  if self.date and other.date
    self.date <=> other.date
  else
    self.position <=> other.position
  end
end

似乎我必须实际上对两次单独的时间进行排序，而不是将所有内容都塞进该一个方法中。类似sort_by_category，然后sort!。最红宝石的方法是什么？

Answer 1

您应该始终按照相同的标准进行排序，以确保顺序有意义。如果比较两个 nil 日期，position 可以判断顺序，但如果比较一个 nil 日期与一组日期，你必须决定哪个先执行，无论位置如何（例如，将 nil 映射到过去的一天）。

否则想象一下以下情况：

a.date = nil                   ; a.position = 1
b.date = Time.now - 1.day      ; b.position = 2
c.date = Time.now              ; c.position = 0

根据您最初的标准，您将拥有： a < b＜ c＜一个。那么，哪一个是最小的呢？

您还想立即进行排序。对于您的 <=> 实现，请使用 #nonzero?：

def <=>(other)
  return nil unless other.is_a?(Post)
  (self.category <=> other.category).nonzero? ||
  ((self.date || AGES_AGO) <=> (other.date || AGES_AGO)).nonzero? ||
  (self.position <=> other.position).nonzero? ||
  0
end

如果您仅使用比较条件一次，或者该条件不通用，因此不希望要定义 <=>，您可以将 sort 与块一起使用：

post_ary.sort{|a, b| (a.category <=> ...).non_zero? || ... }

更好的是，有 sort_by 和 sort_by!< /code> 您可以使用它来构建一个数组，以比较哪个优先级：

post_ary.sort_by{|a| [a.category, a.date || AGES_AGO, a.position] }

除了更短之外，使用 sort_by 的优点是您只能获得有序的条件。

注意：

• sort_by! 是在 Ruby 1.9.2 中引入的。您可以要求'backports/1.9.2/array/sort_by'来使用与较老的红宝石一起使用。
• 我假设 Post 不是 ActiveRecord::Base 的子类（在这种情况下，您希望由数据库服务器完成排序）。

Answer 2

或者，您可以在数组中一次性进行排序，唯一的问题是处理其中一个属性为 nil 的情况，尽管如果您通过选择适当的 nil 保护了解数据集，仍然可以处理这种情况。此外，从您的伪代码中不清楚日期和位置比较是否按优先顺序或一个或另一个列出（即，如果存在其他使用位置，则使用日期）。第一个解决方案假设用途、类别，后跟日期，后跟位置

def <=>(other)
    [self.category, self.date, self.position] <=> [other.category, other.date, other.position]
end

第二个假设它是日期或位置

def <=>(other)
    if self.date && other.date
        [self.category, self.date] <=> [other.category, other.date]
    else
        [self.category, self.position] <=> [other.category, other.position]
    end
end