Python: trouver des clés avec des valeurs uniques dans un dictionnaire?

Question

Je reçois un dictionnaire en entrée et je souhaite renvoyer une liste de clés pour lesquelles les valeurs du dictionnaire sont uniques dans la portée de ce dictionnaire.

Je vais clarifier avec un exemple. Dire que mon entrée est le dictionnaire a, construit comme suit:

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 

Le résultat est que j'attends ['dog', 'snake'].

Il existe des moyens de force brute évidents pour y parvenir, mais je me demandais s'il y avait une manière propre Pythonian pour faire le travail.

Answer 1

Je pense de manière efficace si dict est trop grande serait

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

Notez que ceci est en fait une force brute:

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

Answer 3

Vous pourriez faire quelque chose comme ça (il suffit de compter le nombre d'occurrences pour chaque valeur):

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

Utilisez les listes de lecture imbriquées!

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

Voici une autre variante. Je suis partial à cela parce que le dictionnaire inversé est un modèle de conception si commun.

Answer 7

Voici une solution qui ne nécessite traverser une fois que le dict:

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 peu plus bavard, mais il a besoin qu'une seule passe sur un:

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 ] 

(je l'espère cela fonctionne, puisque je ne peux pas le tester ici)

Answer 9

Qu'en est-il de sous-classement?

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']