Aktualizowanie słownika Pythona podczas dodawania do istniejących kluczy?

Question

Szukam najbardziej wydajnego i pytonowego (głównie wydajnego) sposobu aktualizowania słownika, ale zachowaj stare wartości, jeśli obecny klucz jest obecny. Na przykład ...

myDict1 = {'1': ('3', '2'), '3': ('2', '1'), '2': ('3', '1')} 
myDict2 = {'4': ('5', '2'), '5': ('2', '4'), '2': ('5', '4')} 

myDict1.update(myDict2) gives me the following.... 

{'1': ('3', '2'), '3': ('2', '1'), '2': ('5', '4'), '5': ('2', '4'), '4': ('5', '2')} 

zawiadomienie jak istnieje klucz „2” w obu słowników i używane mieć wartości („3”, „1”), ale teraz ma wartości z to klucz w myDict2 (” 5 ',' 4 ')?

Czy istnieje sposób na skuteczną aktualizację słownika, tak aby klucz "2" kończył się wartościami ("3", "1", "5", "4")? #W żaden konkretny porządek

z góry dzięki

Answer 1

myślę, że najbardziej skuteczny sposób, aby zrobić to byłoby coś takiego:

for k, v in myDict2.iteritems(): 
    myDict1[k] = myDict1.get(k,()) + v 

Ale nie jest update ekwiwalent za to, czego szukasz do zrobienia, niestety .

Answer 2

Nie istnieje żaden prosty sposób zrobić to obawiam się.

Najlepszy sposób to prawdopodobnie iterowanie i łączenie. Coś jak:

for key in myDict1.iterkeys(): 
    # Thank you to user2246674 and Nolen Royalty to help me optimise this in their comments 
    if key in myDict2: 
     myDict2[key] = myDict2[key] + myDict1[key] 
    else: 
     myDict2[key] = myDict1[key] 

Answer 3

Może defaultdict pomogłoby

from collections import defaultdict 
myDict0= {'1': ('3', '2'), '3': ('2', '1'), '2': ('3', '1')} 
myDict2 = {'4': ('5', '2'), '5': ('2', '4'), '2': ('5', '4')} 
myDict1 = defaultdict(list) 
for (key, value) in myDict0.iteritems(): 
    myDict1[key].extend(value) 

for (key, value) in myDict2.iteritems(): 
    myDict1[key].extend(value) 

print myDict1 
defaultdict(<type 'list'>, {'1': ['3', '2'], '3': ['2', '1'], '2': ['3', '1', '5', '4'], '5': ['2', '4'], '4': ['5', '2']}) 

Answer 4

Najszybszym sposobem scalania dużych słowników jest wprowadzenie pośredniego obiekt, który zachowuje się jak gdyby dicts są łączone bez faktycznego ich łączenia (patrz @Raymond Hettinger's answer):

from collections import ChainMap 

class MergedMap(ChainMap): 
    def __getitem__(self, key): 
     result = [] 
     found = False 
     for mapping in self.maps: 
      try: 
       result.extend(mapping[key]) 
       found = True 
      except KeyError: 
       pass 
     return result if found else self.__missing__(key) 

merged = MergedMap(myDict1, myDict2) 

To, czy ma zastosowanie, zależy od tego, jak chcesz później użyć połączonego dyktowania.

Używa collections.ChainMap z Python 3.3+ dla wygody, aby zapewnić pełny interfejs MutableMapping; można implementować tylko części używane w starszych wersjach Pythona.