如何展开基于键值“对”的python列表字典？

Question

我在使用Python3.x列表字典时遇到了算法问题，不过也许另一种数据结构更合适。

假设我有以下Python字典：

dict1 = {1:[4, 12, 22], 2:[4, 5, 13, 23], 3:[7, 15, 25]}

与值1相关联的键[4, 12, 22]表示1“与”关联“，4.1也与12相关联，1与22关联。另外，2与4相关联，2与5相关联，2与13相关联，1与23相关联等。

我的问题是，对于这个小例子，我如何“展开”这本字典，使每个元素的值列表编码这种“关联”？

也就是说，最终的结果应该是：

intended_dict = {1:[4, 12, 22], 2:[4, 5, 13, 23], 3:[7, 15, 25], 
                     4:[1, 2], 5:[2], 12:[1], 13:[2], 15:[3], 22:[1], 23:[2], 25:[3]}

因为4与1相关联，4与2相关联，5与2相关联，等等。

有什么方法可以“打开”这样的字典吗？

如何将这个比例扩展到一个大得多的字典，其中包含数百万个整数的大列表？

也许另一种数据结构在这里会更有效，特别是在大得多的列表中？

编辑:考虑到我正在使用的实际字典的大小(而不是上面发布的字典)，解决方案应该尽可能地提高内存/性能的效率。

Answer 1

简单的一个衬里：

newdict={v:[i for i in dict1.keys() if v in dict1[i]] for k,v in dict1.items() for v in v}
print(newdict)

输出：

{4: [1, 2], 12: [1], 22: [1], 5: [2], 13: [2], 23: [2], 7: [3], 15: [3], 25: [3]}

要合并它们：

print({**dict1,**newdict})

Answer 2

以下内容如下：

intended_dict = dict1.copy()
for k, v in dict1.items():
    for i in v:
        intended_dict.setdefault(i, []).append(k)

Answer 3

一种方法是使用collections.defaultdict

from collections import defaultdict
dict1 = {1:[4, 12, 22], 2:[4, 5, 13, 23], 3:[7, 15, 25]}
d_dict = defaultdict(list)

for k,l in dict1.items():
    for v in l:
        d_dict[v].append(k)

intended_dict = {**dict1, **d_dict}
print (intended_dict)
#{1: [4, 12, 22], 2: [4, 5, 13, 23], 3: [7, 15, 25], 4: [1, 2], 12: [1], 22: [1], 5: [2], 13: [2], 23: [2], 7: [3], 15: [3], 25: [3]}