リスト値を使用した辞書の反転: 解決策

この記事では、リスト値を使用した辞書を反転するという課題について検討します。キーがファイル名で、値がそれらのファイルに含まれる単語のリストであるインデックス辞書があるとすると、単語がキーで値がファイル名のリストである逆引き辞書を作成することを目指します。

提供されている反転関数 invert_dict は、は、「TypeError: unhashable type: 'list'」で失敗するため、キーとしてリスト値を持つ辞書には適用できません。この制限は、辞書内のキーはハッシュ可能でなければならないが、リストはハッシュ可能ではないという事実から生じています。

このハードルを克服するには、元の辞書を反復処理し、setdefault を使用して新しい辞書を作成するカスタム アプローチを利用できます。 。具体的には、元の辞書内の各キーの値リストを反復処理し、対応するキーを新しい逆引き辞書内の単語の値として追加します。

このアプローチの実装例は次のとおりです。

inverse = {}
for k,v in index.items():
    for x in v:
        inverse.setdefault(x, []).append(k)

このソリューションは、逆引きされた辞書にキーが存在しない場合に setdefault メソッドを使用して新しいリストを作成することにより、元の辞書のリスト値を処理します。または、キーがすでに存在する場合は既存のリストに追加します。

その結果、単語がキーで値がファイル名のリストである逆引き辞書が得られます。