Разность двух словарей

(источник: wikimedia.org)
Чтобы найти все ключи, из A
словаря, которых нет в B
словаре на Питоне 3:
>>> A, B = {'a':1, 'b': 2, 'c': 3}, {'a': 4, 'd': 5}
>>> A.keys() - B.keys()
{'b', 'c'}
В Питоне 2, в этом случае необходимо использовать viewkeys()
вместо keys()
. Дополнительная память нужна только под результат—dictview не создаёт копию.
Чтобы вернуть разницу как словарь:
>>> {k: v for k, v in A.items() if k not in B}
{'b': 2, 'c': 3}
Можно по месту удалить элементы из A
, не создавая новый словарь:
>>> for k in B:
... if k in A:
... del A[k]
>>> A
{'b': 2, 'c': 3}
Какой из вариантов более предпочтителен зависит от конкретной задачи: какой результат хочется получить, от размера данных, размера результата, размера начального пересечения между словарями. Profiler подскажет какой из вариантов является самым быстрым с вашими входными данными на вашем железе, используя ваши версии ПО.
Связанный вопрос: Почему нельзя просто взять и сложить два словаря?
Данные ещё не загружены из базы данных
Для наилучшего быстродействия, следует рассмотреть вариант с фильтрацией данных на стороне базы данных, до того как они как объекты Питона загружены, например, как показано в ответе @MyNameIss.
ответ про словари для людей, которые как и я пришли из поисковика в поисках ответа об операциях над словарями