首页  >  文章  >  后端开发  >  如何用列表值反转字典?

如何用列表值反转字典?

Linda Hamilton
Linda Hamilton原创
2024-10-29 04:23:02770浏览

How Can You Invert a Dictionary with List Values?

使用列表值反转字典:解决方案

在本文中,我们探讨了使用列表值反转字典的挑战。给定一个索引字典,其中键是文件名,值是这些文件中出现的单词列表,我们的目标是创建一个倒排字典,其中单词是键,值是文件名列表。

提供的反转函数 invert_dict,不适用于以列表值作为键的字典,因为它会失败并显示“TypeError: unhashable type: 'list'”。这个限制源于这样一个事实:字典中的键必须是可哈希的,而列表是不可哈希的。

为了克服这个障碍,我们可以利用一种自定义方法,迭代原始字典并使用 setdefault 创建一个新字典。具体来说,我们迭代原始字典中每个键的值列表,并将相应的键添加为新倒排字典中这些单词的值。

以下是此方法的示例实现:

<code class="python">inverse = {}
for k,v in index.items():
    for x in v:
        inverse.setdefault(x, []).append(k)</code>

此解决方案通过使用 setdefault 方法处理原始字典中的列表值,如果倒排字典中不存在该键,则创建一个新列表,或者如果该键已存在,则附加到现有列表。

结果,我们得到了一个倒排字典,其中单词是键,值是文件名列表。

以上是如何用列表值反转字典?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn