Python: encontrar claves con valores únicos en un diccionario?

Question

Recibo un diccionario como entrada y deseo devolver una lista de claves para las cuales los valores del diccionario son únicos en el alcance de ese diccionario.

Lo aclararé con un ejemplo. Di mi entrada es un diccionario, construido de la siguiente manera:

a = dict() 
a['cat'] =  1 
a['fish'] =  1 
a['dog'] =  2 # <-- unique 
a['bat'] =  3 
a['aardvark'] = 3 
a['snake'] = 4 # <-- unique 
a['wallaby'] = 5 
a['badger'] = 5 

El resultado que espero es ['dog', 'snake'].

Existen formas obvias de fuerza bruta para lograr esto, sin embargo, me pregunto si hay una forma clara de Python para hacer el trabajo.

Answer 1

Creo manera eficiente si dict es demasiado grande sería

countMap = {} 
for v in a.itervalues(): 
    countMap[v] = countMap.get(v,0) + 1 
uni = [ k for k, v in a.iteritems() if countMap[v] == 1] 

Answer 2

Tenga en cuenta que esto realmente es una fuerza bruta:

l = a.values() 
b = [x for x in a if l.count(a[x]) == 1] 

Answer 3

Se podría hacer algo como esto (simplemente contar el número de ocurrencias de cada valor):

def unique(a): 
    from collections import defaultdict 
    count = defaultdict(lambda: 0) 
    for k, v in a.iteritems(): 
     count[v] += 1 
    for v, c in count.iteritems(): 
     if c <= 1: 
      yield v 

Answer 4

>>> b = [] 
>>> import collections 
>>> bag = collections.defaultdict(lambda: 0) 
>>> for v in a.itervalues(): 
...  bag[v] += 1 
... 
>>> b = [k for (k, v) in a.iteritems() if bag[v] == 1] 
>>> b.sort() # optional 
>>> print b 
['dog', 'snake'] 
>>> 

Answer 5

¡Usa listas anidadas de comprensión!

print [v[0] for v in 
      dict([(v, [k for k in a.keys() if a[k] == v]) 
        for v in set(a.values())]).values() 
     if len(v) == 1] 

Answer 6

Aquí hay otra variación.

>>> import collections 
>>> inverse= collections.defaultdict(list) 
>>> for k,v in a.items(): 
...  inverse[v].append(k) 
... 
>>> [ v[0] for v in inverse.values() if len(v) == 1 ] 
['dog', 'snake'] 

Soy parcial a esto porque el diccionario invertido es un patrón de diseño tan común.

Answer 7

Aquí es una solución que sólo requiere que atraviesa el dict una vez:

def unique_values(d): 
    seen = {} # dict (value, key) 
    result = set() # keys with unique values 
    for k,v in d.iteritems(): 
     if v in seen: 
      result.discard(seen[v]) 
     else: 
      seen[v] = k 
      result.add(k) 
    return list(result) 

Answer 8

Un poco más detallado, pero sí necesita sólo un pase a:

revDict = {} 
for k, v in a.iteritems(): 
    if v in revDict: 
    revDict[v] = None 
    else: 
    revDict[v] = k 

[ x for x in revDict.itervalues() if x != None ] 

(espero que funcione, ya que no puedo probarlo aquí)

Answer 9

¿Qué pasa con la creación de subclases?

class UniqueValuesDict(dict): 

    def __init__(self, *args): 
     dict.__init__(self, *args) 
     self._inverse = {} 

    def __setitem__(self, key, value): 
     if value in self.values(): 
      if value in self._inverse: 
       del self._inverse[value] 
     else: 
      self._inverse[value] = key 
     dict.__setitem__(self, key, value) 

    def unique_values(self): 
     return self._inverse.values() 

a = UniqueValuesDict() 

a['cat'] =  1 
a['fish'] =  1 
a[None] =  1 
a['duck'] =  1 
a['dog'] =  2 # <-- unique 
a['bat'] =  3 
a['aardvark'] = 3 
a['snake'] = 4 # <-- unique 
a['wallaby'] = 5 
a['badger'] = 5 

assert a.unique_values() == ['dog', 'snake']