扩展 uniq 方法

Question

这是 Ruby 1.8 问题：

我们都知道如何使用 Array#uniq ：

[1,2,3,1].uniq #=> [1,2,3]

但是我想知道我们是否可以以一种处理复杂对象的方式对其进行猴子修补。当前的行为是这样的：

[{"three"=>"3"}, {"three"=>"4"}, {"three"=>"3"}].uniq 
#=> [{"three"=>"3"}, {"three"=>"4"}, {"three"=>"3"}]

请求的行为是：

[{"three"=>"3"}, {"three"=>"4"}, {"three"=>"3"}].uniq 
#=> [{"three"=>"3"}, {"three"=>"4"}]

Answer 1

我自己也多次遇到过这种情况。 Ruby 1.8.6 中的哈希相等性被破坏：

require 'test/unit'

class TestHashEquality < Test::Unit::TestCase
  def test_that_an_empty_Hash_is_equal_to_another_empty_Hash
    assert({}.eql?({}), 'Empty Hashes should be eql.')
  end
end

在 Ruby 1.9 和 Ruby 1.8.7 中通过，在 Ruby 1.8.6 中失败。

Answer 2

1.8.7 :039 > [{"three"=>"3"}, {"three"=>"4"}, {"three"=>"3"}].uniq {|x|x.values} 
=> [{"three"=>"3"}, {"three"=>"4"}] 
1.8.7 :040 > [{"three"=>"3"}, {"three"=>"4"}, {"three"=>"3"}].uniq {|x|x.keys}
=> [{"three"=>"3"}] 

类似的事情怎么样？只是通过块的哈希值或哈希键进行 uniq_by 。

Answer 3

要使 Array#uniq 适用于任何对象，您必须重写两个方法：hash 和 eql？

所有对象都有一个哈希方法来计算该对象的哈希值，因此要使两个对象相等，它们的哈希值也必须相等。

示例 - 当用户的电子邮件地址唯一时，该用户也是唯一的：

class User
  attr_accessor :name,:email

  def hash
    @email.hash
  end

  def eql?(o)
    @email == o.email
  end
end

>> [User.new('Erin Smith','[email protected]'),User.new('E. Smith','[email protected]')].uniq 
=> [#<User:0x1015a97e8 @name="Erin Smith", @email="[email protected]"]

Answer 4

它在 1.8.7 中已经对我有用了。

1:~$ ruby -v
ruby 1.8.7 (2008-08-11 patchlevel 72) [i486-linux]
1:~$ irb -v
irb 0.9.5(05/04/13)
1:~$ irb
>> [{"three"=>"3"}, {"three"=>"4"}, {"three"=>"3"}].uniq 
=> [{"three"=>"3"}, {"three"=>"4"}]

Answer 5

问题是 Hash#hash 和 Hash#eql? 在 Ruby 1.8.6 中都给出了虚假结果。这是我愿意执行的非常罕见的猴子补丁之一，因为这个错误严重破坏了很多代码——特别是记忆功能。只是要小心猴子补丁，不要覆盖未损坏的行为。

所以：

class Hash
  if {}.hash != {}.hash
    def hash
      # code goes here
    end
  end
  if !{}.eql?({})
    def eql?(other)
      # code goes here
    end
  end
end

但是，如果您正在执行控制部署环境的操作，则只需在应用程序从 1.8.6 开始时引发错误即可。

Answer 6

这个怎么样？

h={}
[{"three"=>"3"}, {"three"=>"4"}, {"three"=>"3"}].select {|e| need=!h.key?(e) ; h[e]=1 ; need} 
#=> [{"three"=>"3"}, {"three"=>"4"}]