配列のなかにある、順番の異なるハッシュを比較する方法

Question

お世話になっております。
配列に格納されている２つのハッシュを比較して、値が等しいかどうかを判断したいです。
その際に、格納されている順番が異なっていても等しいという判断をしたいです。
良い方法はないでしょうか？

hash1 = [{"a"=> 1,"b"=> 1},{"a"=> 2,"b"=> 2}]
hash2 = [{"a"=> 2,"b"=> 2},{"a"=> 1,"b"=> 1}]
hash3 = [{"a"=> 1,"b"=> 3},{"a"=> 2,"b"=> 2}]
hash4 = [{"a"=> 1,"b"=> 1},{"a"=> 2,"b"=> 2},{"a"=> 3,"b"=> 3} ]

hash1 == hash2 ➔ true  #まったく同じハッシュが含まれているのでtrue
hash1 == hash3 ➔ false #valueが違うのでfalse
hash2 == hash3 ➔ false #valueが違うのでfalse
hash1 == hash4 ➔ false #valueは同じだが、数が違うのでfalse
hash2 == hash4 ➔ false #valueは同じだが、数が違うのでfalse

Answer 1

通信エラー２重投稿にあったので、削除

Answer 2

こんな方法はいかがでしょう？

hhh.rb

def normalize ary_of_hash
  ary_of_hash.map(&:to_a).sort.map(&:to_h)
end

hash1 = [{"a"=> 1,"b"=> 1},{"a"=> 2,"b"=> 2}]
hash2 = [{"a"=> 2,"b"=> 2},{"a"=> 1,"b"=> 1}]
hash3 = [{"a"=> 1,"b"=> 3},{"a"=> 2,"b"=> 2}]
hash4 = [{"a"=> 1,"b"=> 1},{"a"=> 2,"b"=> 2},{"a"=> 3,"b"=> 3} ]

p normalize(hash1)
p normalize(hash2)
p normalize(hash3)
p normalize(hash4)
puts

p normalize(hash1) == normalize(hash2)
p normalize(hash1) == normalize(hash3)
p normalize(hash2) == normalize(hash3)
p normalize(hash1) == normalize(hash4)
p normalize(hash2) == normalize(hash4)

実行結果

hash を配列に変換し、それをソートしてから、ハッシュに戻すことで、ハッシュのキーの順番で並びかえています。後は単純に比較をするだけです。
== だけでなく < や > での大小比較も可能です。

Answer 3

順番の影響をなくして比較したいのなら、一定のルールで重さを付けて並び替えてしまえば良いと思います。
ごちゃっとしていて美しさはないですが、半年後にソースを見ても何しているところかわかる書き方になっているかなと

hash1 = [{"a"=> 1,"b"=> 1},{"a"=> 2,"b"=> 2}]
hash2 = [{"a"=> 2,"b"=> 2},{"a"=> 1,"b"=> 1}]
hash3 = [{"a"=> 1,"b"=> 3},{"a"=> 2,"b"=> 2}]
hash4 = [{"a"=> 1,"b"=> 1},{"a"=> 2,"b"=> 2},{"a"=> 3,"b"=> 3}]

#課題
puts hash1.sort_by{|v| v.to_s } == hash2.sort_by{|v| v.to_s } #true
puts hash1.sort_by{|v| v.to_s } == hash3.sort_by{|v| v.to_s } #false
puts hash2.sort_by{|v| v.to_s } == hash3.sort_by{|v| v.to_s } #false
puts hash1.sort_by{|v| v.to_s } == hash4.sort_by{|v| v.to_s } #false
puts hash2.sort_by{|v| v.to_s } == hash4.sort_by{|v| v.to_s } #false

# 同じ値のハッシュがある場合も調べる
hash5 = [{"a"=> 1,"b"=> 1},{"a"=> 2,"b"=> 2},{"a"=> 2,"b"=> 2}]
hash6 = [{"a"=> 2,"b"=> 2},{"a"=> 1,"b"=> 1},{"a"=> 2,"b"=> 2}]

# {"a"=> 2,"b"=> 2}の数が違うから別物と判断する
puts hash1.sort_by{|v| v.to_s } == hash5.sort_by{|v| v.to_s } #false

#被りがあっても同じ要素を持つ配列の判断はもちろんできる
puts hash5.sort_by{|v| v.to_s } == hash6.sort_by{|v| v.to_s } #true

#to_sを使っていても書き順の影響はない
hash7 = [{"b"=> 1,"a"=> 1},{"b"=> 2,"a"=> 2}] #bから書いた
puts hash1.sort_by{|v| v.to_s } == hash7.sort_by{|v| v.to_s } #true

#to_sを使っていても型を無視したりはしない
hash8 = [{"a"=> "1","b"=> "1"},{"a"=> "2","b"=> "2"}] #文字にしてみた
puts hash1.sort_by{|v| v.to_s } == hash8.sort_by{|v| v.to_s } #false

Answer 4

Array#&（るりま）を使って、「共通要素を取った後に全部残っているかチェック」すればいいでしょう（なお、同じハッシュはない前提です）。

hash1.length == hash2.length && hash1.length == (hash1 & hash2).length

Answer 5

setをつかってみました。
ただ、同じ要素がある場合、数が違っても同じになっちゃいますが。

require 'set'
puts hash1.to_set == hash2.to_set #=> true
puts hash1.to_set == hash3.to_set #=> false
puts hash2.to_set == hash3.to_set #=> false
puts hash1.to_set == hash4.to_set #=> false
puts hash2.to_set == hash4.to_set #=> false

h1 = [{"a"=> 1,"b"=> 1},{"a"=> 2,"b"=> 2}]
h2 = [{"a"=> 1,"b"=> 1}, {"a"=> 1,"b"=> 1}, {"a"=> 2,"b"=> 2}]
puts h1.to_set == h2.to_set #=> true

Comments

[hiepita1]

非常にわかりやすく少ないコード量だったので、こちらを参考にさせていただきました。ありがとうございます。