如何按多个字符串降序对 Ruby 二维数组进行排序？

Question

我在 Ruby (1.9.3) 中有一个数组，其中每个元素都描述了机场的几个参数：

@airport_array = Array.new    
@airports.each do |airport|
  @airport_array.push({:id => airport.id, :iata_code => airport.iata_code, :city => airport.city, :country => airport.country})
end

特别是，:city 和 :country 都是字符串，我希望能够按字母倒序按国家/地区排序，然后按字母顺序按城市排序。

我已经能够使用类似这样的方法对整数进行排序：

@airport_array = @airport_array.sort_by {|airport| [-airport[:country], airport[:city]]}

但是，这种语法（特别是使用 - 符号表示反向排序）似乎不适用于字符串。我收到以下错误：

undefined method `-@' for "United States":String

如果我删除减号，我不会收到错误，但正如预期的那样，两个参数的排序都是按字母顺序排列的。

有没有一种方法可以按两个字符串对这个数组进行排序，其中一个字符串按字母倒序排列？

例如，假设我有以下数组：

[{:id=>1, :iata_code=>"SEA", :city=>"Seattle", :country=>"United States"},
{:id=>2, :iata_code=>"DEN", :city=>"Denver", :country=>"United States"},
{:id=>3, :iata_code=>"YVR", :city=>"Vancouver", :country=>"Canada"},
{:id=>4, :iata_code=>"HNL", :city=>"Honolulu", :country=>"United States"},
{:id=>5, :iata_code=>"YOW", :city=>"Ottawa", :country=>"Canada"},
{:id=>6, :iata_code=>"YHZ", :city=>"Halifax", :country=>"Canada"}]

排序后，我想要以下数组：

[{:id=>2, :iata_code=>"DEN", :city=>"Denver", :country=>"United States"},
{:id=>4, :iata_code=>"HNL", :city=>"Honolulu", :country=>"United States"},
{:id=>1, :iata_code=>"SEA", :city=>"Seattle", :country=>"United States"},
{:id=>6, :iata_code=>"YHZ", :city=>"Halifax", :country=>"Canada"},
{:id=>5, :iata_code=>"YOW", :city=>"Ottawa", :country=>"Canada"},
{:id=>3, :iata_code=>"YVR", :city=>"Vancouver", :country=>"Canada"}]

所以国家按字母倒序排列（U、C），然后在一个国家内，城市按字母顺序排列（D、H、S 和 H、O、V）。

Answer 1

我以为我会使用Enumerable#sort_by 来解决这个问题，但我遇到了同样的问题，所以我使用了带有块的排序。 Enumerable#sort with a block 已知比 sort_by 慢，所以我很好奇其他人会如何回答这个问题。

我让它工作了：

arr.sort { |a, b| [b[:country], a[:city]] <=> [a[:country], b[:city]] }

看起来像这样：

[76] pry(main)> arr
=> [{:id=>1, :iata_code=>"SEA", :city=>"Seattle", :country=>"United States"},
 {:id=>2, :iata_code=>"DEN", :city=>"Denver", :country=>"United States"},
 {:id=>3, :iata_code=>"YVR", :city=>"Vancouver", :country=>"Canada"},
 {:id=>4, :iata_code=>"HNL", :city=>"Honolulu", :country=>"United States"},
 {:id=>5, :iata_code=>"YOW", :city=>"Ottawa", :country=>"Canada"},
 {:id=>6, :iata_code=>"YHZ", :city=>"Halifax", :country=>"Canada"},
 {:id=>2, :iata_code=>"DOV", :city=>"Dover", :country=>"United States"}]

[77] pry(main)> arr.sort { |a, b| [b[:country], a[:city]] <=> [a[:country], b[:city]]  }
=> [{:id=>2, :iata_code=>"DEN", :city=>"Denver", :country=>"United States"},
 {:id=>2, :iata_code=>"DOV", :city=>"Dover", :country=>"United States"},
 {:id=>4, :iata_code=>"HNL", :city=>"Honolulu", :country=>"United States"},
 {:id=>1, :iata_code=>"SEA", :city=>"Seattle", :country=>"United States"},
 {:id=>6, :iata_code=>"YHZ", :city=>"Halifax", :country=>"Canada"},
 {:id=>5, :iata_code=>"YOW", :city=>"Ottawa", :country=>"Canada"},
 {:id=>3, :iata_code=>"YVR", :city=>"Vancouver", :country=>"Canada"}]

Answer 2

这个答案应该算是好奇吧。它假定所有国家/地区名称都是一个单词。

arr = [
  {:id=>1, :iata_code=>"SEA", :city=>"Seattle",   :country=>"United States"},
  {:id=>2, :iata_code=>"DEN", :city=>"Denver",    :country=>"United States"},
  {:id=>3, :iata_code=>"YVR", :city=>"Vancouver", :country=>"Canada"},
  {:id=>4, :iata_code=>"HNL", :city=>"Honolulu",  :country=>"United States"},
  {:id=>5, :iata_code=>"YOW", :city=>"Ottawa",    :country=>"Canada"},
  {:id=>6, :iata_code=>"YHZ", :city=>"Halifax",   :country=>"Canada"}]

arr.sort_by { |h| [-h[:country].downcase.to_i(36), h[:city]] }
  #=> [{:id=>2, :iata_code=>"DEN", :city=>"Denver",    :country=>"United States"},
  #    {:id=>4, :iata_code=>"HNL", :city=>"Honolulu",  :country=>"United States"},
  #    {:id=>1, :iata_code=>"SEA", :city=>"Seattle",   :country=>"United States"},
  #    {:id=>6, :iata_code=>"YHZ", :city=>"Halifax",   :country=>"Canada"},
  #    {:id=>5, :iata_code=>"YOW", :city=>"Ottawa",    :country=>"Canada"},
  #    {:id=>3, :iata_code=>"YVR", :city=>"Vancouver", :country=>"Canada"}] 

Answer 3

您可以使用您所在国家/地区第一个字母的 ASCII 值 - 使用输出整数的 String#ord - 用于反向排序要求，如下所示：

@airport_array.sort_by {|airport| [-airport[:country][0].ord, airport[:city]]}

编辑：此选项不能保证以相同字母开头的不同国家/地区的正确排序，例如“Cambodia”和“Canada”，因此让我们在此技术的基础上考虑所有字母名字。

我想出了这个函数来从给定的字符串中获取转置的单词，将转置的单词定义为 ascii 表中转置字母的总和（即。'A'变成'Z'，'C'变成'X' 等等），有效地获得了一个单词，你可以按照相反的字母顺序使用。

# For each upcased letter, transpose the letter according to the ascii table 
# considering that 'A'.ord => 65 and 'Z'.ord => 90, 
# using 65 - X + 90 to obtain the ascii value for the transposed letter.
#
# Usage examples:
#   ascii_inverse('A') => 'Z'
#   ascii_inverse('Denver') => "WVMEVI"
#   ascii_inverse('DENVER') => "WVMEVI"

def ascii_inverse(text)
  text.upcase.chars.map{ |char| (155 - char.ord).abs }.map(&:chr).join
end

现在您可以将此方法用于您的sort_by 语句：

@airport_array.sort_by {|airport| [ascii_inverse(airport[:country]), airport[:city]]}

最后，我想说我认为这只是一个练习，看看我能在这条路上走多远。虽然它有效，但我自己不愿意使用这种方法，除非有明显的性能优势并且我需要它，而且我可能会采用更简单的@Anthony 的sort 方法。