Каким образом можно выполнить слияние двух и более словарей?

Question

[Ёшинон Ушастый]

Это:

collections = [{'href': 'link1', 'wait': 1},
               {'href': 'link1', 'wait': 2},
               {'href': 'link2', 'wait': 1},
               {'href': 'link3', 'wait': 0}]

В это:

collections = [{'href': 'link1', 'wait': 3},
               {'href': 'link2', 'wait': 1},
               {'href': 'link3', 'wait': 0}]

Я пробовал делать через Counter, но он работает только в том случае, если значения ключей - числа. Ну или я не так что-то делал там :)

Заранее благодарен за помощь! Решение в голову никак не приходит, ну совсем никак.

Answer 1

[Max Payne]

Для настоящего слияния словарей
{**a, **b, **c}

Вам нужно не слияние словарей

result = []
for c in collections:
    inced = 0
    for n, collection in enumerate(result):
        if collection["href"] == c["href"]: 
            result[n]["wait"] += c["wait"]
            inced = 1
    if inced == 0: result.append(c)

Можно попробовать и так

result = []
for c in collections:
    for n, collection in enumerate(result):
        if collection["href"] == c["href"]: 
            result[n]["wait"] += c["wait"]
            break
    else: result.append(c)

Comments

[Ёшинон Ушастый]

Работает. Принцип понял :)
Ещё вопрос небольшой: правильно использовать метод update как вот тут?

collections = [{'name': 'name1', 'stock': 10},
               {'name': 'name1', 'stock': 10, 'count': 4},
               {'name': 'name2', 'stock': 10, 'count': 4},
               {'name': 'name1', 'sells': 10}]

result = []
for items in collections:
    for n, collection in enumerate(result):

        if collection['name'] in items['name']:
            new_list = {**items, **collection}
            result[n].update(new_list) 
            break
    else:
        result.append(items)

На выходе:

{'name': 'name1', 'stock': 10, 'count': 4, 'sells': 10}
{'name': 'name2', 'stock': 10, 'count': 4}

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

[Max Payne]

Aquinary, не используйте in при сравнивания строк. Иначе если collection["name"] = "aaa", а items["name"] = "aaabbb" -- будет True (проверка наличия первой строки внутри второй)
Если хочется с in:
if collection["name"] in collections.keys()

И не совсем понимаю этот момент

new_list = {**items, **collection}
result[n].update(new_list)

Можно сделать так:
result[n].update({**items, **collection})
А лучше так
result[n].update(**items)

[Ёшинон Ушастый]

Max Payne, да, как-то не додумался упростить апдейт как в последней строчке :)
Благодарю! Буду разбираться в этом всём теперь

Answer 2

[kzoper]

def merge_dicts(*dict_args):
    """
    Given any number of dicts, shallow copy and merge into a new dict,
    precedence goes to key value pairs in latter dicts.
    """
    result = {}
    for dictionary in dict_args:
        result.update(dictionary)
    return result

z = merge_dicts(a, b, c, d, e, f, g)

Answer 3

[Animkim]

res = defaultdict(int)
for d in collections:
    res[d['href']] += d['wait']
res = [dict(zip(('href', 'wait'), c)) for c in sorted(res.items())]

Python2, на третьем возможно нужно что-нибудь поправить. Большая часть кода занимается восстановлением оригинальной структуры, думаю можно попроще написать. Исходил из того что нам заранее известны ключи словаря и их количество.