Python字典中的反转键（由列表组成）和值

Question

我一直试图从其他帖子中找到答案，但没能

我有一本Python字典

old_dict = { (1,'a') : [2],
          (2,'b') : [3,4],
          (3,'x') : [5],
          (4,'y') : [5],
          (5,'b') : [3,4], 
          (5,'c') : [6],
          }

我需要把这个颠倒过来，这样我就可以：

^{pr2}$

（这描述了一个有限状态机的边缘，我需要向后运行它：它必须像以前一样接受反向输入）

例如，在旧的dict中，第一个键是一个list (1, 'a') : [2]，现在，这个键应该变成(2, 'a'), [1]。。。或者(4,'y') : [5]变成{}等等。-我希望我的意思是可以理解的。在

我一直试图用列表理解来解决这个问题，但是还没有成功。在

更新：我尝试了F.C.的建议，但不知怎么的，我无法让代码正常工作。我把它插入到一个函数中，如下所示：

old_dict1 = { (1,'a') : [2],
          (2,'b') : [3,4],
          (3,'x') : [5],
          (4,'y') : [5],
          (5,'b') : [3,4], 
          (5,'c') : [6],
          }

def reverse_dict(old_dict):
    new_dict = {}
    add_to_dict = new_dict.setdefault

    map(lambda kv: add_to_dict(kv[0], []).append(kv[1]),   
        sum([[((x, k[1]), k[0]) for x in v] for k, v in old_dict.items()],
            []))        # sum will take this to start adding
    return new_dict

new_dict1 = reverse_dict(old_dict1)

print(new_dict1)

但我只得到一个空字典{}

我做错什么了吗？（我真的对Python知之甚少，所以如果我犯了一个愚蠢的错误，请原谅我…）

Answer 1

我认为你对dict目的的理解有问题。dict数据结构不应该被认为是以任何特定的方式排序的，因为它使用哈希表来访问元素。您应该阅读docs，并且关于.items()here中实现细节的说明也很重要。事实证明，实现可能会给您提供您似乎期望的顺序，但您不应该指望它。在

如果顺序对您很重要，那么您至少应该在代码中顺序重要的部分使用list。对您的.items()方法使用dict来获得(key,value)对的列表，然后您可以使用列表上常用的排序方法对它们进行任何排序。在