从Python字典中的值查找键：

Question

对 Python 相当陌生，仍然在处理如此多的信息。

我见过的有关字典的所有文档都解释了通过键获取值的各种方法 - 但我正在寻找一种Python式的方法来执行相反的操作 - 通过值获取键。

我知道我可以循环遍历键并检查它们的值，直到找到我正在寻找的值，然后获取键，但我正在寻找直接路径。

Answer 1

没有直达路线。不过，使用列表推导式就很容易了；

[k for k, v in d.iteritems() if v == desired_value]

如果您偶尔需要这样做，并且认为以其他方式对其进行索引也不值得，您可以执行以下操作：

class bidict(dict):
    def key_with_value(self, value, default=None):
        for k, v in self.iteritems():
            if v == value:
                return v
        return default

    def keys_with_value(self, value, default=None):
        return [v for k, v in self.iteritems() if v == value]

然后 d.key_with_value 的行为将类似于 d.get，除非反过来。

您还可以创建一个自动为其双向建立索引的类。那么键和值都需要是可散列的。以下是它的三种实现方式：

• 在两个单独的字典中，公开一些类似字典的方法；你也许可以这样做 foo.by_key[key] 或 foo.by_value[value]。 （没有给出代码，因为它更复杂，而且我很懒，而且我认为这无论如何都是次优的。）

• 在不同的结构中，这样你就可以做 d[key] 和 d.inverse[值]：

  类 bidict(dict):
      def __init__(self, *args, **kwargs):
          self.inverse = {}
          super(bidict, self).__init__(键, 值)
  
      def __setitem__(自身，键，值)：
          超级（bidict，自我）.__setitem__（键，值）
          self.inverse[值] = 键
  
      def __delitem__(self, key):
          del self.inverse[self[key]]
          super(bidict, self).__delitem__(key)
  

• 在相同的结构中结构，以便您可以执行 d[key] 和 d[value]：

  类 bidict(dict):
      def __setitem__(自身，键，值)：
          超级（bidict，自我）.__setitem__（键，值）
          super(bidict, self).__setitem__(值, 键)
  
      def __delitem__(self, key):
          super(bidict, self).__delitem__(self[key])
          super(bidict, self).__delitem__(key)
  

值得注意的是，这些实现中没有bidict 是 update 方法，它会稍微复杂一些（但是 help(dict.update) 将指示您需要涵盖的内容）没有更新， bidict({1:2}) 不会执行其预期的操作，d.update({1:2}) 也不会执行此操作。）

还要考虑是否某些其他数据结构会更合适。

Answer 2

由于您的字典可能包含重复值（即 {'a': 'A', 'b': 'A'}），因此从值中查找键的唯一方法是迭代字典正如你所描述的。

或者...建立相反的字典。每次修改原始词典后都必须重新创建它。

或者...编写一个维护双向字典的类。您将必须管理出现重复值的情况。

Answer 3

第一个具有列表理解的解决方案很好。
但针对 python 3.x 的一个小修复，应该是 .items()，而不是 .iteritems()：

[k for k, v in d.items() if v == desired_value]

Answer 4

构建相反的字典根本不是一个好方法，因为一个或多个键具有相同的值，但如果将其反转，则需要插入 key:[value1,... ] 结构，这将导致另一个问题。