Python: znajdowanie kluczy z unikalnymi wartościami w słowniku?

Question

Otrzymuję słownik jako dane wejściowe i chcę zwrócić listę kluczy, dla których wartości słownika są unikalne w zakresie tego słownika.

Wyjaśnię na przykładzie. Powiedzieć, że moje wejście jest słownika a, skonstruowany w następujący sposób:

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 

Wynik Spodziewam jest ['dog', 'snake'].

Istnieją oczywiste sposoby, aby osiągnąć ten cel, jednak zastanawiałem się, czy istnieje czysty sposób Pythonian, aby wykonać zadanie.

Answer 1

myślę skuteczny sposób, jeśli DICT jest zbyt duża będzie

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

Zauważ, że to rzeczywiście jest bruteforce:

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

Answer 3

Można zrobić coś takiego (tylko policzyć liczbę wystąpień dla każdej wartości):

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

Użyj zagnieżdżonych sprawdzeń list!

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

Oto kolejna odmiana.

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

Jestem stronniczy, ponieważ odwrócony słownik jest tak powszechnym wzorcem projektowym.

Answer 7

Oto rozwiązanie, które wymaga jedynie przemierzając dict raz:

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

Nieco bardziej rozwlekły, ale musi tylko jedną przepustkę nad:

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 ] 

(mam nadzieję, że to działa, ponieważ nie mogę tego przetestować tutaj)

Answer 9

Co z podklasami?

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