Как лаконично обновить словарь, содержащийся в другом словаре?

Question

[Mikkkch]

Искал во многих местах ответ - не нашел. Писал самостоятельно - замучался.
Есть дефолтный словарь, а есть переопределенный, представим, что они выглядят вот так:

default = {
    'some_number': 5,
    'numbers': {
        '1': 1,
        '2': 2,
        '3': 3
    },
    'additional_number': 15
}

overridden = {
    'some_number': 10,
    'numbers': {
        '1': 2
    }
}

Если вызвать следующий код:
default.update(overridden)
То на выходе получится такой словарь:

overridden = {
    'some_number': 10,
    'numbers': {
        '1': 2
    }
    'additional_number': 15
}

То есть ключи, которые были изначально определены в подсловаре словаря default не были добавлены в измененную версию. Мне нужно, чтобы ключи переопределялись, и те, которые не были переопределены оставались на месте. Есть ли какой-то лаконичный способ решить эту проблему? Потому-что городить у себя что-то низкоуровневое желания нет, опускался сегодня до того, что писал метод, который собирает все переопределенные ключи, определяя, переопределены ли они, в цикле оператором != и потом искал среди этих ключей словари, но от такого ужаса голова дымит. Помогите!!!

Comments

[Roman K]

Если в первом будет "key": [1,2,3], а во втором будет "key": [4,5], что должно произойти? А если "key": [1,2,3], а во втором будет "key": [1,2,3,4]?

[Mikkkch]

Roman Kitaev, так в вопросе речь не о значении ключа в виде слайсового типа, там словарь. Перечитайте. Или Вы что-то другое имели в виду?

[Mikkkch]

Roman Kitaev, если у нас в словаре defaults есть ключ numbers, который в свою очередь содержит словарь, то нужно, чтобы переопределенные ключи переопределялись, а все остальное не удалялось

[Алан Гибизов]

Как я понимаю, словарь, содержащийся под ключом 'numbers' в default (первый объект) и словарь под таким же ключом в overrriden (второй объект) - это два разных объекта. Вы ссылку на объект в default меняете на ссылку на другой объект. Первый объект исчезает (его удаляет сборщик мусора).

Что делать?
Ну... можно попробовать вот из этого что-то получить. Признаться, я не вчитывался глубоко, но мне кажется, это где-то рядом.

[Mikkkch]

Алан Гибизов, спасибо за ответ, но тут такая же история.

[aRegius]

Mikkkch, Проходите по ключам overriden, если значением ключа является словарь - делаете update соответствующего ключа default. Иначе просто перезаписываете значение присваиванием нового. Насколько я понял вашу задачу...

[Mikkkch]

aRegius, кажется, что Вы мой единомышленник. По предыдущим ответам мне начинает казаться, что кроме этого способа нет другого. Просто таким образом код получается на строк 25.

[aRegius]

Mikkkch, Не, ну какие 25:

for key in overridden:
	 if isinstance(overridden[key], dict):
		   default[key].update(overridden[key])
	 else:
		  default[key] = overridden[key]

Здесь нет проверки на наличие ключа в default, но это сами уже смотрите, к сути вопроса это отношения не имеет

[Mikkkch]

aRegius, со всеми проверками, среди которых есть проверка на наличие хотя бы одного словаря в словаре overridden получается в действительности около 25.

Answer 1

[Roman K]

Т.к. ты ничего не ответил на мой вопрос про списки, стало быть, они не нужны. Тогда ответ такой:

def merge_dicts(d1, d2):
    result = d1.copy()
    
    for key, value in d2.items():
        if key in result and isinstance(value, dict) and isinstance(result[key], dict):
            result[key] = merge_dicts(result[key], value)
        else:
            result[key] = value
    return result

Answer 2

[Алан Гибизов]

Я тут свой велосипедик сочинил:

велосипедик

from pprint import pprint

default = {
    'some_number': 5,
    'numbers': {
        '1': 1,
        '2': 2,
        '3': 3
    },
    'test2':
        {'test3': {'t1': 11,
                   't2': 22},
         'test4': {'tt1': 111,
                   'tt2': 222}
         },
    'additional_number': 15
}

overridden = {
    'some_number': 10,
    'numbers': {
        '1': 2
    },
    'test2':
        {'test4': {'tt1': 1111}
         },
}


def update_dict(default, overridden):
    for key in default.keys():
        if key in overridden.keys():
            if isinstance(default[key], dict):
                default[key] = update_dict(default[key], overridden[key])
            else:
                default[key] = overridden[key]
    return default


pprint(update_dict(default, overridden))

Comments

[Алан Гибизов]

сейчас смотрю и вижу косяк - из-за

if key in overridden.keys():

обновятся только существующие ключи, новые не добавятся. Но можно подумать и об этом.

[Mikkkch]

То же самое реализовал я, раз уж мысли многих сходятся, то такой подход и останется в моем коде. Спасибо за вклад!

Answer 3

[Andrey Dugin]

def update(d1, d2):
    for key, value in d2.items():
        if isinstance(value, dict):
            d1.setdefault(key, {}).update(value)
        else:
            d1[key] = value
            
update(default, overridden)