値のリスト/セット/配列をハッシュキーとして使用する

Question

hypergraphを実装しようとしています。私はハッシュのキーとして（フリーズした）セットを使用したいと思います。私は次のようなことやそれに似たものをしたいと思います。

set_a = Set.new(["a","b","c"]) 
set_b = Set.new(["a","b","d"]) 
set_c = Set.new(["a","b"]) 
set_d = Set.new(["a","b","e","f"]) 

set_a.freeze 
set_b.freeze 
set_c.freeze 
set_d.freeze 

data = { 
    set_a => [list of vertices], 
    set_b.freeze => [list of vertices], 
    set_c.freeze => [list of vertices], 
    set_d.freeze => [list of vertices] 
} 

しかし、それほどうまくいきません。行うこと：

data[some_set.freeze] 

エラーの原因と思われます。

Answer 1

dataアレイを公開したり共有したりしない限り、フリーズする理由はありません。

Arrayのインスタンスをキーとして使用できます。

data = { 
    ['a', 'b', 'c']  => [1, 2, 3], 
    ['a', 'b', 'd']  => [1, 2, 4], 
    ['a', 'b']   => [1, 2], 
    ['a', 'b', 'e', 'f'] => [1, 2, 5, 6] 
} 

data[['a', 'b']] 
#=> [1, 2] 

やコメントで述べた澤のように：しかし、あなたは配列が全て同じようにソートされていることを確認する必要がありますそれはdataハッシュを使用する前に、配列を注文避けるためにSetを使用しても意味があります。

require 'set' 

data = { 
    Set.new(['a', 'b', 'c'])  => [1, 2, 3], 
    Set.new(['a', 'b', 'd'])  => [1, 2, 4], 
    Set.new(['a', 'b'])   => [1, 2], 
    Set.new(['a', 'b', 'e', 'f']) => [1, 2, 5, 6] 
} 

data[Set.new(['b', 'a'])] # Note that the order doesn't match 
#=> [1, 2]