使用列表值反轉字典:解決方案
在本文中,我們探討了使用列表值反轉字典的挑戰。給定一個索引字典,其中鍵是檔案名,值是這些檔案中出現的單字列表,我們的目標是建立一個倒排字典,其中單字是鍵,值是檔案名稱列表。
提供的反轉函數 invert_dict,不適用於以列表值作為鍵的字典,因為它會失敗並顯示“TypeError: unhashable type: 'list'”。這個限制源自於這樣一個事實:字典中的鍵必須是可散列的,而列表是不可散列的。
為了克服這個障礙,我們可以利用一種自訂方法,迭代原始字典並使用 setdefault 建立一個新字典。具體來說,我們迭代原始字典中每個鍵的值列表,並將相應的鍵添加為新倒排字典中這些單字的值。
以下是此方法的範例實作:
inverse = {}
for k,v in index.items():
for x in v:
inverse.setdefault(x, []).append(k)
此解決方案透過使用setdefault 方法處理原始字典中的列表值,如果倒排字典中不存在該鍵,則建立一個新列表,或者如果鍵已經存在則追加到現有清單。
因此,我們得到一個倒排字典,其中單字是鍵,值是檔案名稱列表。
免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。
Copyright© 2022 湘ICP备2022001581号-3