>백엔드 개발 >파이썬 튜토리얼 >Python에서 중첩된 사전을 효율적으로 병합하려면 어떻게 해야 합니까?

Python에서 중첩된 사전을 효율적으로 병합하려면 어떻게 해야 합니까?

Mary-Kate Olsen
Mary-Kate Olsen원래의
2024-12-03 02:23:10668검색

How Can I Efficiently Merge Nested Dictionaries in Python?

Python에서 중첩 사전 병합

Python에서는 여러 중첩 사전을 결합해야 하는 시나리오를 자주 접하게 됩니다. 이 작업은 어려울 수 있으며, 특히 사전의 깊이가 다양하고 충돌 가능성이 있는 경우 더욱 그렇습니다.

사전의 사전을 병합하고 계층 구조를 유지하기 위해 우리는 재귀 함수를 사용합니다.

def merge(a: dict, b: dict, path=[]):
    for key in b:
        if key in a:
            if isinstance(a[key], dict) and isinstance(b[key], dict):
                merge(a[key], b[key], path + [str(key)])
            elif a[key] != b[key]:
                raise Exception('Conflict at ' + '.'.join(path + [str(key)]))
        else:
            a[key] = b[key]
    return a

이 함수는 병합된 사전에서 현재 경로를 추적하기 위한 선택적 경로 매개변수와 함께 두 개의 사전 a 및 b를 허용합니다. b의 각 키를 반복하고 다음 작업을 수행합니다.

  • 키가 a에 존재하고 두 값이 모두 사전인 경우 두 사전을 재귀적으로 병합하고 경로를 업데이트합니다.
  • 키가 a에 존재하지만 값이 사전이 아닌 경우 충돌을 확인합니다. 충돌이 감지되면 예외가 발생합니다.
  • a에 키가 없으면 b의 값으로 a에 추가합니다.

마지막으로 병합된 사전 a가 반환됩니다.

여러 사전을 병합하려면 축소를 사용하여 모든 사전을 단일 사전으로 결합할 수 있습니다. 사전:

from functools import reduce
reduce(merge, [dict1, dict2, dict3...])

이 작업은 모든 사전의 내용을 목록의 첫 번째 사전에 추가합니다.

예:

dict1 = {1:{'a':{'A'}}, 2:{'b':{'B'}}}
dict2 = {2:{'c':{'C'}}, 3:{'d':{'D'}}}
print(merge(dict1, dict2))

# Output:
# {1:{'a':{'A'}}, 2:{'b':{'B'}, 'c':{'C'}}, 3:{'d':{'D'}}}

결과 사전은 dict1에 저장됩니다.

위 내용은 Python에서 중첩된 사전을 효율적으로 병합하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.