如何根据散列中的所有键是否与另一个散列匹配从数组中删除散列

Question

我有一个哈希数组，其中每个哈希都是来自 URI::decode_www_form 的 URL 参数列表。我想删除此数组中的重复项，以便数组内的所有哈希都具有唯一的参数键。

例如，如果我有

arr = [{"update" => "1", "reload" => "true"},
       {"update" => "5", "reload" => "false"},
       {"update" => "9", "reload" => "false"},
       {"update" => "7", "reload" => "true", "newvalue" => "11111"},
       {"page" => "1"}]

我希望有一个数组只包含：

arr = [{"update" => "1", "reload" => "true"},
       {"update" => "7", "reload" => "true", "newvalue" => "11111"},
       {"page" => "1"}]

前三个条目相互重复，所以只保留其中一个，第四个是唯一的，因为它有一个额外的唯一键，前三个没有，第五个是唯一的，因为它不一样任何一个。

我将如何尝试解决这个问题？

Answer 1

你可以这样解决：

tmp = {}
b = arr.select do |h|
  if tmp[h.keys]
    false
  else
    tmp[h.keys] = true
    true
  end
end

Answer 2

arr = [{"update" => "1", "reload" => "true"},
       {"update" => "5", "reload" => "false"},
       {"update" => "9", "reload" => "false"},
       {"update" => "7", "reload" => "true", "newvalue" => "11111"},
       {"page" => "1"}]

arr.uniq(&:keys)
  #=> [{"update"=>"1", "reload"=>"true"},
  #    {"update"=>"7", "reload"=>"true", "newvalue"=>"11111"},
  #    {"page"=>"1"}] 

有关uniq 占用块的情况，请参阅Array#uniq 的文档。实际上，Ruby 正在执行以下操作来确定要选择 arr 的哪些元素：

a = arr.map(&:keys) 
  #=> [["update", "reload"],
  #    ["update", "reload"],
  #    ["update", "reload"],
  #    ["update", "reload", "newvalue"],
  #    ["page"]] 

a.uniq
  #=> [["update", "reload"], ["update", "reload", "newvalue"], ["page"]]

arr.uniq(&:keys) 效果与：

arr.uniq { |h| h.keys }
  #=> [{"update"=>"1", "reload"=>"true"},
  #    {"update"=>"7", "reload"=>"true", "newvalue"=>"11111"},
  #    {"page"=>"1"}] 

许多人认为arr.uniq(&:keys) 只是用块编写上述表达式的一种简写方式。没关系，但实际上arr.uniq(&:keys)将方法（用符号表示）:keys转换为proc，然后调用proc。