Python sâu hợp nhất dữ liệu từ điển

Question

Có một thư viện bằng Python mà tôi có thể sử dụng tới các từ điển merge sâu:

Sau đây:

a = { 'first' : { 'all_rows' : { 'pass' : 'dog', 'number' : '1' } } } 
b = { 'first' : { 'all_rows' : { 'fail' : 'cat', 'number' : '5' } } } 

Khi tôi kết hợp tôi muốn điều này để trông giống như:

a = { 'first' : { 'all_rows' : { 'pass' : 'dog', 'fail' : 'cat', 'number' : '5' } } } 

Answer 1

Tôi hy vọng tôi không sáng tạo lại bánh xe nhưng giải pháp là khá ngắn. Và, superfun để mã.

def merge(source, destination): 
    """ 
    run me with nosetests --with-doctest file.py 

    >>> a = { 'first' : { 'all_rows' : { 'pass' : 'dog', 'number' : '1' } } } 
    >>> b = { 'first' : { 'all_rows' : { 'fail' : 'cat', 'number' : '5' } } } 
    >>> merge(b, a) == { 'first' : { 'all_rows' : { 'pass' : 'dog', 'fail' : 'cat', 'number' : '5' } } } 
    True 
    """ 
    for key, value in source.items(): 
     if isinstance(value, dict): 
      # get node or create one 
      node = destination.setdefault(key, {}) 
      merge(value, node) 
     else: 
      destination[key] = value 

    return destination 

Vì vậy, ý tưởng là sao chép nguồn vào đích và mỗi lần nó là một dict trong nguồn, hãy recurse. Vì vậy, thực sự bạn sẽ có một lỗi nếu trong A một phần tử nhất định có chứa một dict và trong B bất kỳ loại nào khác.

[EDIT] như đã nói trong ý kiến ​​giải pháp là đã ở đây: https://stackoverflow.com/a/7205107/34871