在基于值的哈希数组上唯一

Question

我觉得这可以改进（在 ruby​​ 中很常见）。我正在尝试根据值对哈希数组进行 uniq。在这个例子中，我想要元素的颜色。苔藓和雪是冒名顶替者。

# remove unique array of hashes based on a hash value

a = [
  { :color => "blue", :name => "water" },
  { :color => "red", :name => "fire" },
  { :color => "white", :name => "wind" },
  { :color => "green", :name => "earth" },
  { :color => "green", :name => "moss" },
  { :color => "white", :name => "snow" }
]

# remove moss and snow
uniques = []
a.each_with_index do |r, i|
  colors = uniques.collect {|e| e[:color]}

  if !colors.include? r[:color]
    uniques.push r
  else
    a[i] = nil
  end
end

a.compact!

puts a

这将打印出来

{:color=>"blue", :name=>"water"}
{:color=>"red", :name=>"fire"}
{:color=>"white", :name=>"wind"}
{:color=>"green", :name=>"earth"}

这是“正确的”，但我觉得这太过分了。我对 .map .inject 的经验是有限的，那些先进的技术让我望而却步。如果有人可以重新考虑这一点，它可能会帮助我理解另一种简洁的技术。

Answer 1

在 Ruby 1.9 中，尝试以下操作

a.uniq! {|e| e[:color] }

Answer 2

我会使用 Array 的 reject 或 select 方法：

require 'pp'

a = [
  { :color => "blue", :name => "water" },
  { :color => "red", :name => "fire" },
  { :color => "white", :name => "wind" },
  { :color => "green", :name => "earth" },
  { :color => "green", :name => "moss" },
  { :color => "white", :name => "snow" }
]

pp a.reject{ |h| %w[moss snow].include?( h[:name]) } 
# >> [{:color=>"blue", :name=>"water"},
# >>  {:color=>"red", :name=>"fire"},
# >>  {:color=>"white", :name=>"wind"},
# >>  {:color=>"green", :name=>"earth"}]

或者，您可以对此持积极态度，并select您想保留的人：

pp a.select{ |h| %w[water fire wind earth].include?( h[:name] ) } 
# >> [{:color=>"blue", :name=>"water"},
# >>  {:color=>"red", :name=>"fire"},
# >>  {:color=>"white", :name=>"wind"},
# >>  {:color=>"green", :name=>"earth"}]

您并没有真正处理哈希，它是一个恰好包含哈希的数组，所以不要让它们混淆您。像 reject 和 select 这样的数组方法是过滤掉不需要的元素或保留想要的元素的核心方法。

在您的代码示例中，您忽略了目标是什么：您想要元素，拒绝“苔藓”和“雪”，它们是非元素。过滤掉非元素，然后在散列中留下正确/真实的元素。从那里您可以提取正确的颜色。

使用uniq 时需要注意的另一个问题是它是位置性的，换句话说，它查找第一个唯一值并拒绝后续值。这在您的代码中并不明显，因为您的数组始终与您测试的顺序相同。如果你洗牌了……：

2.times do
  pp a.shuffle.uniq{ |h| h[:color] }
end

通过#1...

# [{:color=>"red", :name=>"fire"},
#  {:color=>"white", :name=>"wind"},
#  {:color=>"green", :name=>"moss"},
#  {:color=>"blue", :name=>"water"}]

通过 #2...

# [{:color=>"green", :name=>"earth"},
#  {:color=>"blue", :name=>"water"},
#  {:color=>"red", :name=>"fire"},
#  {:color=>"white", :name=>"snow"}]

我们突然看到“苔藓”和“雪”都潜入结果中，尽管颜色是独一无二的。这些是您必须注意的微妙问题。

Answer 3

对于任何可能想要更短的correct answer by Steve Wilhelm 变体的人，

注意：

a.uniq!(&:color)

不适用于散列数组，就像

a[1].color

也不行。

有关 & 运算符的更多信息，请阅读 this link 或 this question 上的 cmets，它们又包含大量资源链接。

另一方面，您可以使用 lambdas 使 Symbol#to_proc 方法工作，正如 here 所解释的那样，尽管它可能只是使事情复杂化，而且肯定不会是正确答案的较短版本。但是，这是非常有趣的知识。

感谢 mukesh-kumar-gupta 提供heads-up