python - 衝突時の機能を備えたユニオンPython辞書

Question

Pythonでは、辞書をマージして衝突時に何かをする方法はありますか? Haskell の unionWith 関数に相当するイディオムを探しています: http://hackage.haskell.org/packages/archive/containers/0.5.0.0/doc/html/Data-Map-Lazy.html#v:unionWith

>>> unionWith(lambda x,y: x + y, {'a' : [42], 'b' : [12], c : [4]}, {'a' : [3], 'b' : [2], 'd' : [0]})
{'a' : [42,3], 'b' : [12,2], 'c' : [4], 'd': [0]}

@monkut のソリューションに基づく実装: https://github.com/cheecheeo/useful/commit/109885a27288ef53a3de2fa2b3a6e50075c5aecf#L1R18

Answer 1

def union_with(merge_func, x, y):
    result = dict(x)
    for key in y:
        if key in result:
              result[key] = merge_func(result[key], y[key])
        else:
              result[key] = y[key]
    return result

---

>>> union_with(lambda x,y: x + y, {'a' : [42], 'b' : [12], 'c' : [4]}, {'a' : [3], 'b' : [2], 'd' : [0]})
{'a': [42, 3], 'c': [4], 'b': [12, 2], 'd': [0]}

Answer 2

辞書の理解で。

>>> def merge_func(x,y):
...    return x + y
...
>>>
>>> d1 = {'a' : [42], 'b' : [12], 'c' : [4]}
>>> d2 = {'a' : [3], 'b' : [2], 'd' : [0]}
>>> { key: merge_func(d1.get(key, []), d2.get(key, [])) for key in set( d1.keys() + d2.keys())}
{'a': [42, 3], 'c': [4], 'b': [12, 2], 'd': [0]}

Answer 3

私の5セント

 dict = {'a' : [42], 'b' : [12], 'c' : [4]}, {'a' : [3], 'b' : [2], 'd' : [0]}
 keyset = set([k for d in dict for k in d.keys()])
 union = {}
 for d in dict:
     for k in d.keys():
         if k in union:
             union[k].append(d[k])
         else:
             union[k]=[s[k]]