使用列表值反转字典:解决方案
在本文中,我们探讨了使用列表值反转字典的挑战。给定一个索引字典,其中键是文件名,值是这些文件中出现的单词列表,我们的目标是创建一个倒排字典,其中单词是键,值是文件名列表。
提供的反转函数 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