如何按多个字符串降序排序Ruby 2D数组？

Question

如何按多个字符串降序排序Ruby 2D数组？

3

我在 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）。

- bogardpd

我现在添加了一个示例。 - bogardpd

3个回答

1

这个答案应该被视为一种好奇心。它假设所有国家名称都是单词。

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"}]

- Cary Swoveland

比我的简单多了！干得好。 - dgilperez

0

您可以使用您国家首字母的ASCII值 - 使用String#ord输出一个整数 - 来满足反向排序的要求，如下所示：

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

编辑：此选项不能保证不同国家以相同字母开头的正确排序，例如“柬埔寨”和“加拿大”，因此让我们在此技术基础上考虑名称中的所有字母。

我想出了这个函数来从给定字符串获取转置单词，将转置单词定义为跨越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 方法。

- dgilperez

1

如果数据包含'Canada'和'Cambodia'，会怎么样？ - Cary Swoveland

我也曾经尝试过这种方法，但是这只会给你字符串的第一个值的ord，你不能保证Algeria和Albania会正确工作。 - Anthony

我已经在我的控制台上处理这个了。请等一下。 - dgilperez

更新了。可用。太丑了。 - dgilperez

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Anthony · Accepted Answer

我原本以为可以使用Enumerable#sort_by来使其正常工作，但我遇到了和你一样的问题，所以我使用了带有块的sort。已知带有块的Enumerable#sort比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"}]