[ruby-list:44727] Re: Set[Set[1]]==Set[Set[1]] は偽？

On Tue, 4 Mar 2008 23:21:14 +0900
In article <[e-mail]>
[[ruby-list:44725] Set[Set[1]]==Set[Set[1]]  は偽？]
"5.5" <[e-mail]> wrote:

> 5.5 です。
> 
> set ライブラリについての疑問です。
> 
> Set[Set[1]]==Set[Set[1]] は false を返します。
> これは，Set が要素の同一性の判定に eql? を使っており，Set#eql?
> はハッシュ値の一致を見ているからですよね。

eql? は、ハッシュのキーとして一致するかどうかを返すメソッドですから、
Set（というか Hash）が eql? を使うのは正しいです。

問題はそこではなく、Set[1].hash が毎回違う値を返すことなのですが、何故な
のかというと、Hash がもともとハッシュのキーとして使われることを想定して
いないからです。

irb(main):001:0> {1=>true}.eql?({1=>true})
=> false
irb(main):002:0> [1].eql?([1])
=> true

直したかったら、以下で直ります。
ただし、遅くなります。

require 'set'
class Set
  def hash
    @hash.keys.hash
  end
  def eql?(o)
    o.is_a?(Set) && @hash.keys.eql?(o.instance_variable_get(:@hash).keys)
  end
end



-- 
Tietew <[e-mail]>
Blog: http://www.tietew.jp/
PGP: 26CB 71BB B595 09C4 0153  81C4 773C 963A D51B 8CAA