如何在散列中总结散列？

Question

我有一个这样的哈希：

Some_hash =
    {"Albania"=>"Europe", 
    "Andorra"=>"Europe", 
    "Austria"=>"Europe",
    Lebanon"=>"Asia", 
    "Macau"=>"Asia", 
    "Malaysia"=>"Asia",
    "Papua New Guinea"=>"Asia",
    "Jamaica"=>"North America",
    "Martinique"=>"North America",
    "Argentina"=>"South America",
    "Chile"=>"South America", 
    "Sao Tome and Principe"=>"Africa", 
    "Senegal"=>"Africa",
    "Somalia"=>"Africa",}

我想分别识别五大洲，以及属于它们的国家，这样我最终会得到这样的结果：

{"Africa" => ["Senegal", "Somalia"]}
{"Europe" => ["Albania", "Andorra", "Austria"]}

适用于所有大陆。

我试过这个：

def country
  inflation_hash = {}
  XPath.match( data, "//country").map do |element|
    inflation_hash[element.attributes["name"]] = element.attributes["continent"]
  end
  inflation_hash.each do |country, continent|
    new_hash = {}
    if inflation_hash.has_value?("Africa") == true
      new_hash["Africa"] = inflation_hash.keys
      puts new_hash
    end
  end
end

而且效果太好了。我得到了一个新的哈希：

{Africa => []} 

但我有两个问题：

1. 我为每个非洲国家创建一个新的哈希值。
2. 每个新哈希都包含所有密钥，其中包括所有非非洲国家/地区。

我认为第一个问题与each 方法有关，所以我必须设置一些条件，对吧？

第二个问题，我不知道如何解决。

任何指针将不胜感激。

Answer 1

首先，不要像使用SomeHash 和XPath 那样在Ruby 中对变量使用大写字母。当变量名以大写字母开头时，这意味着它是一个常量，您可能不希望它是一个常量。

each 不是最好的方法，您可以使用inject 更简单地做到这一点，如下所示：

countries = {
    "Albania"=>"Europe", 
    "Andorra"=>"Europe", 
    "Austria"=>"Europe",
    "Lebanon"=>"Asia", 
    "Macau"=>"Asia", 
    "Malaysia"=>"Asia",
    "Papua New Guinea"=>"Asia",
    "Jamaica"=>"North America",
    "Martinique"=>"North America",
    "Argentina"=>"South America",
    "Chile"=>"South America", 
    "Sao Tome and Principe"=>"Africa", 
    "Senegal"=>"Africa",
    "Somalia"=>"Africa"}

by_continents = countries.inject({}) do |memo, (k,v)|
  memo[v] ||= []
  memo[v] << k
  memo
end

这个的输出是：

{"Europe"=>["Albania", "Andorra", "Austria"], "Asia"=>["Lebanon", "Macau", "Malaysia", "Papua New Guinea"], "North America"=>["Jamaica", "Martinique"], "South America"=>["Argentina", "Chile"], "Africa"=>["Sao Tome and Principe", "Senegal", "Somalia"]}

您拥有按大洲分组的所有国家/地区，您可以选择其中任何一个。

在你的代码中应该这样放置：

def country
  inflation_hash = {}
  XPath.match( data, "//country").map do |element|
    inflation_hash[element.attributes["name"]] = element.attributes["continent"]
  end
  by_continents = inflation_hash.inject({}) do |memo, (k,v)|
    memo[v] ||= []
    memo[v] << k
    memo
  end
  puts by_continents.inspect
  by_continents
end

Answer 2

这是我解决问题的方法：

---

def sort_by_continents
  # Initialize example Hash of countries:
  country_map = {"Albania"=>"Europe", "Andorra"=>"Europe",
                 "Lebanon"=>"Asia", "Macau"=>"Asia",
                 "Jamaica"=>"North America", "Chile"=>"South America",
                 "Senegal"=>"Africa", "Malaysia"=>"Asia"}

  # Create a new Hash where initial values are = []
  continent_map = Hash.new{|h,k| h[k] = []}

  # For each country in the initial hash:
  #   Add the corresponding country to the appropriate continent.
  country_map.each {|country,continent| continent_map[continent] << country}

  # Return the continent map.
  continent_map
end

---

记忆化绝对是最好和最有效的方法（如上所示），但对于初学者来说，我会说从有意义的东西开始。一旦你花更多时间在 Ruby 上，记忆和优化就会出现——我知道当我开始的时候，inject 和 ||= 的概念令人难以置信的混乱。从基础开始永远是最好的方法。

祝你好运，希望这会有所帮助！

Answer 3

你已经有了一个哈希，所以为什么不做你需要的事情：

countries.keys.each { |k| 
  (countries[countries.delete(k)] ||= []) << k
}

如果您将国家/地区完全命名为大洲，这将失败，但这不是您的情况，对吧？

Answer 4

我会考虑以下两种方式：

version1 = countries.each_with_object({}) do |(key,value),result|
 (result[value] ||= []) << key
end

version2 = Hash[countries.group_by(&:last).map{|x,y|[x,y.map(&:first)]}]

Answer 5

您可以在构建 inflation_hash 的同时执行此操作，只需使用 default_proc on the Hash to auto-vivify 新元素作为空数组：

inflation_hash = { }
new_hash       = Hash.new { |h, k| h[k] = [ ] }
XPath.match(data, "//country").map do |element|
  name, continent = element.attributes.values_at('name', 'continent')
  inflation_hash[name] = continent
  new_hash[continent].push(name)
end

这将留下您目前拥有的inflation_hash 和new_hash，例如：

{
  "Africa" => ["Senegal", "Somalia"],
  "Europe" => ["Albania", "Andorra", "Austria"],
  ...
}