【Python】Counterとfrozensetでセットのリストから重複するセットを見つける方法

Pythonでセット（set）のリストの中から重複しているセットを見つけたい場合、標準ライブラリの「Counter」と「frozenset」を組み合わせるとシンプルに実装できます。通常のsetはミュータブル（変更可能）なためハッシュを持たず、Counterの要素として直接扱うことができません。そこで、イミュータブル（変更不可能）でハッシュ可能なfrozensetに変換することで、出現頻度の集計が可能になります。

サンプルコード

以下に具体的な実装例を示します。

from collections import Counter

my_list = [{4, 8, 6, 1}, {6, 4, 1, 8}, {1, 2, 6, 2}, {1, 4, 2}, {7, 8, 9}]

print("リストの内容 :")
print(my_list)

# 各セットをfrozensetに変換して出現回数をカウント
my_freq = Counter(frozenset(sub) for sub in my_list)

my_result = []
for key, value in my_freq.items():
    # 出現回数が2回以上のセットだけを抽出
    if value > 1:
        my_result.append(key)

print("重複するセット :")
print(my_result)

実行結果

リストの内容 :
[{8, 1, 4, 6}, {8, 1, 4, 6}, {1, 2, 6}, {1, 2, 4}, {8, 9, 7}]
重複するセット :
[frozenset({8, 1, 4, 6})]

コードの解説

• まず、複数のセットを含むリストを定義し、コンソールに表示します。

• リスト内の各セットをfrozensetに変換しながらCounterへ渡すことで、それぞれの出現頻度を集計します。frozensetを使うのは、setがハッシュ不可能なためそのままではCounterで扱えないからです。

• 集計結果は変数my_freqに代入されます。

• 次に、重複したセットを格納するための空のリストを作成します。

• my_freqの各要素（キーと出現回数）を反復処理し、出現回数が1より大きい場合のみ、そのキーを空のリストに追加します。

• 最後に、抽出された重複セットをコンソールに出力して完了です。

ポイントまとめ

• frozenset：イミュータブルなセットで、ハッシュ可能なため辞書のキーやCounterの要素として利用できます。

• Counter：要素の出現回数を効率的にカウントできる、collectionsモジュールのクラスです。

• セットは順序を持たないため、{4, 8, 6, 1}と{6, 4, 1, 8}は同じセットとして扱われます。これにより、要素の並び順が異なる重複も正しく検出できます。