ネストしたハッシュから新たなハッシュを作成したい

Question

こんにちは、今開発で少し悩んでいるところがあり質問させて頂きます。
まず見て頂きたいのが以下のコードです。

hash =  {"4"=>{"site_id"=>1}, "7"=>{"site_id"=>1}, "10"=>{"site_id"=>2}}

今回行いたい操作は
・site_idの値どうしを比較して同じものが存在した場合( 子ハッシュ部分の操作 )
・それらのハッシュに対応するkeyどうしを比較し( 親ハッシュ部分の操作 )
・keyの値が大きいものを削除する
といった感じです。
最終的にこうしたいです。

hash =  {"4"=>{"site_id"=>1}, "10"=>{"site_id"=>2}}

ランキング機能のようなものをrailsで実装したく、
最終的にはkeyとsite_idの値をインスタンス変数などに格納できればと考えています。
必要に応じて配列化してしまっても構いません。
どうぞよろしくお願いします！

Answer 1

こんな感じでどうでしょうか？

hash = {"4"=>{"site_id"=>1}, "7"=>{"site_id"=>1}, "10"=>{"site_id"=>2}}
p hash
  .each_pair # pair配列のEnumeratorにする
  .group_by{|x|x[1]["site_id"]} # "side_id"でグループ化
  .each_value # 必要なのはvalueだけなので、valueだけのEnumeratorにする
  .map{|v|v.min_by{|x|x[0]}} # キーであるx[0]が最小になるのを取り出す
  .to_h # 最後にHashに戻す
#=> {"4"=>{"site_id"=>1}, "10"=>{"site_id"=>2}}

Comments

[otn]

group_byは使用語彙になかったです。勉強になりました。

Answer 2

みなさんありがとうございます。

あれから1時間くらい試行錯誤していたら何とか自分でもできました。
一応、コードを紹介しますね。

def get_uniq_data(hash)
        # hashのvalueのみの配列から、site_idに対応するvalueのみの配列をmapで作る
		site_id = hash.values.map { |item|
			item["site_id"]
		}
        # 配列site_idの中からユニークでないidのみを抜き出す
		ununiq_id = site_id.uniq.select{|i| site_id.index(i) != site_id.rindex(i)}[0]
        # site_idがununiq_idであるものに対応するkeyのみの配列を作る
		ununiq_keys = hash.map { |item|
						item[0].to_i if item[1]["site_id"] == ununiq_id
					  }.compact
        # sortしたものの最初の要素( 値が最も小さいもの )を抜き出す
		uniq_key = ununiq_keys.sort.first
        # site_idがユニークでない、またはkeyがユニークであるもののみをハッシュに残し他は削除する
		hash.keep_if { |key, value|
			value["site_id"] != ununiq_id || key.to_i == uniq_key
		}
	end

といった感じでいくつかステップを踏んで実装しました。
やや冗長だったりrubyの仕組みをうまく活用できていない部分等あるかと思うので簡単にレビュー等あればありがたいです。

Answer 3

こんな感じでしょうか。

hash = {"4"=>{"site_id"=>1}, "7"=>{"site_id"=>1}, "10"=>{"site_id"=>2}}

keep = hash.sort_by{|k,v| [v["site_id"],k]}.each_with_object({}){|(k,v),x| x[v["site_id"]]||=k}.values

p hash.select{|k,v| keep.include?(k)}

"4" "7" "10" を「親のキー」と呼ぶことにします。
・ハッシュを、site_idの値を第一キー、「親のキー」を第二キーとしてソート
・新たにハッシュをつくる。キーはsite_idで、キーが存在しなければ「親のキー」を値としてセット
→これでsite_idごとに最小の「親のキー」が得られる
・今作ったハッシュの値一覧が、残すべき「親のキー」

Comments

[otn]

raccyさんの回答にコメントしましたが、group_byは勉強になりました。
比較すると、私の方のメリットとしては、元のhashをselectするので、順序が保たれるというくらいですね。多分順序を保つ必要は無さそうなので、raccyさんの方がシンプルで良いかと

[Takkiii]

なるほど、自分でもロジック組めたのですが参考になる点が多く勉強になりました。
どうもありがとうございます！