список объединения словарей, которые имеют список инициализации

Question

Мой текущий список:

my_list = [ 
    {'id': 1, 'val': [6]}, 
    {'id': 2, 'val': [7]}, 
    {'id': 3, 'val': [8]}, 
    {'id': 2, 'val': [9]}, 
    {'id': 1, 'val': [10]}, 
] 

Желаемый результат:

my_list = [ 
    {'id': 1, 'val': [6, 10]}, 
    {'id': 2, 'val': [7, 9]}, 
    {'id': 3, 'val': [8]}, 
] 

, что я пытался до сих пор:

my_new_list = [] 
    id_set = set() 

    for d in my_list: 
     if d['id'] not in id_set: 
      id_set.add(d['id']) 
      temp = {'id': d['id'], 'val': d['val']} 
      my_new_list.append(temp) 
     else: 
      # loop over the new list and find the dict which already have d['id'] and update by appending value 
      # but this is not efficient 

любой другой более эффективный подход или может быть некоторая встроенная функция, о которой я не знаю.

PS: Заказ важен!

Answer 1

.setdefault() ваш друг:

(. Мы должны использовать collections.OrderedDict запомнить порядок, что ключи были первым вставленный)

>>> import collections 

>>> result = collections.OrderedDict() 
>>> for d in my_list: 
...  result.setdefault(d["id"], []).extend(d["val"]) 

>>> lst = [] 
>>> for k, v in result.items(): 
...  lst.append({"id": k, "val": v}) 

Answer 2

Вы можете использовать itertools.groupby для того, чтобы сортировать и группировать оригинал list на 'id' и скопируйте 'val' для каждой группы:

from itertools import groupby 

key_fnc = lambda d: d['id'] 
result = [ 
    {'id': k, 'val': sum([d['val'] for d in g], [])} 
     for k, g in groupby(sorted(my_list, key=key_fnc), key=key_fnc) 
] 

Answer 3

же подход, как ozgur, но с использованием collections.defaultdict:

>>> from collections import defaultdict 
>>> d = defaultdict(list) 
>>> for dd in my_list: 
     d[dd['id']].extend(dd['val']) 
>>> d 
defaultdict(<type 'list'>, {1: [6, 10], 2: [7, 9], 3: [8]}) 
>>> 
>>> lst = [] 
>>> for k,v in d.iteritems(): 
     lst.append({'id':k, 'val':v}) 

>>> lst 
[{'id': 1, 'val': [6, 10]}, {'id': 2, 'val': [7, 9]}, {'id': 3, 'val': [8]}] 
>>>