在Python字典中查找值的键:

Question

相当新的Python,仍然在努力应对如此多的信息.

我所看到的关于词典的所有文档都解释了通过键获取值的各种方法 - 但我正在寻找一种相反的pythonic方法 - 通过值获取键.

我知道我可以遍历键并检查它们的值,直到找到我正在寻找的值,然后抓住键,但我正在寻找直接路线.

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,除了反过来.

你也可以创建一个自动索引它的类.那么关键和价值都需要是可以清洗的.以下是三种实施方式:

• 在两个单独的决定中,暴露了一些类似dict的方法; 你也许可以做foo.by_key[key]或foo.by_value[value].(没有给出代码,因为它更复杂,我很懒,我认为这不是最理想的.)

• 在不同的结构,使你可以做d[key]和d.inverse[value]:

  class bidict(dict):
      def __init__(self, *args, **kwargs):
          self.inverse = {}
          super(bidict, self).__init__(key, value)
  
      def __setitem__(self, key, value):
          super(bidict, self).__setitem__(key, value)
          self.inverse[value] = key
  
      def __delitem__(self, key):
          del self.inverse[self[key]]
          super(bidict, self).__delitem__(key)
  

• 在相同的结构,所以,你可以做d[key]和d[value]:

  class bidict(dict):
      def __setitem__(self, key, value):
          super(bidict, self).__setitem__(key, value)
          super(bidict, self).__setitem__(value, key)
  
      def __delitem__(self, key):
          super(bidict, self).__delitem__(self[key])
          super(bidict, self).__delitem__(key)
  

(尤其是a的这些实现中缺少的bidict是update稍微复杂一些的方法(但是help(dict.update)会指出你需要覆盖的内容).没有update,bidict({1:2})不会做它想要的,也不会d.update({1:2}).)

还要考虑其他一些数据结构是否更合适.

Answer 2

由于您的字典可以包含重复值(即{'a': 'A', 'b': 'A'}),因此从值中查找键的唯一方法是在您描述时迭代字典.

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

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