Python: Объединить два списка словарей

Question

Предоставлено два списка словарей:

>>> lst1 = [{id: 1, x: "one"},{id: 2, x: "two"}] 
>>> lst2 = [{id: 2, x: "two"}, {id: 3, x: "three"}] 
>>> merge_lists_of_dicts(lst1, lst2) #merge two lists of dictionary items by the "id" key 
[{id: 1, x: "one"}, {id: 2, x: "two"}, {id: 3, x: "three"}] 

Любой способ реализации merge_lists_of_dicts то, что объединяет два списка словаря на основе ключей Словаре элементы?

Answer 1

Один из возможных способов, чтобы определить его:

lst1 + [x for x in lst2 if x not in lst1] 
Out[24]: [{'id': 1, 'x': 'one'}, {'id': 2, 'x': 'two'}, {'id': 3, 'x': 'three'}] 

Обратите внимание, что это будет держать как{'id': 2, 'x': 'three'} и {'id': 2, 'x': 'two'} как вы не определили, что должно произойти в этом случае.

Также отметим, что, казалось бы, эквивалентное и более привлекательным

set(lst1 + lst2) 

не будет работать, так как dict s не hashable.

Answer 2

lst1 = [{"id": 1, "x": "one"}, {"id": 2, "x": "two"}] 
lst2 = [{"id": 2, "x": "two"}, {"id": 3, "x": "three"}] 

result = [] 
lst1.extend(lst2) 
for myDict in lst1: 
    if myDict not in result: 
     result.append(myDict) 
print result 

Выход

[{'x': 'one', 'id': 1}, {'x': 'two', 'id': 2}, {'x': 'three', 'id': 3}] 

Answer 3

Вы можете сделать это с copy и update словарных методов:

lst3 = lst1.copy() 
lst3.update(lst2) 

# or even, with the addition: 
lst3 = dict(lst1.items() + lst2.items()) 

Если есть дублировать в ваших словарях, будут использованы значения второго.

Посмотрите на How to merge two Python dictionaries in a single expression?

Answer 4

Возможно, самый простой вариант

result = {x['id']:x for x in lst1 + lst2}.values() 

Это держит только уникальный ids в списке, не сохраняя порядок, хотя.

Если списки действительно большие, более реалистичным решением было бы отсортировать их по id и объединить итеративно.