Python-Diktat zusammenführen

Question

Es gibt zwei Wörterbücher a und b. Sie haben beide eine gemeinsame ID 1. Implementieren Sie die Zusammenführung von Diktaten und wählen Sie a.id, a.MUT, b.neighbor aus einem vollständigen Join b auf a.id = b.id in MySQL aus. Das Ausführungsergebnis ist {code...} sehr ähnlich. Bedenken Sie die Komplikation: {code...}

PHP中文网 · Answer

l_a = len(a)
l_b = len(b)

b_map = {}
result = []
for _ in range(l_b):
    i = b.pop()
    b_map[i['id']] = i

for _ in range(l_a):
    i = a.pop()
    if i['id'] in b_map:
        i.update(b_map.pop(i['id']))
    result.append(i)

result.extend(b_map.values())
print(result)

[{'MUT': '1500', 'id': '2'}, {'MUT': '1500', 'id': '1', 'neighbor': [2]}, {'id': '3', 'neighbor': [2]}]

某草草 · Answer

from collections import defaultdict

def combineListDict(l1,l2,joinKeys = ["id"]):
    d = defaultdict(dict)
    for l in (l1, l2):
        for elem in l:
            if len(joinKeys) == 1:
                joinKeysStr = elem[joinKeys[0]]
            else:
                joinKeysStr = reduce((lambda x, y: str(elem[x]) + str(elem[y])),joinKeys)
            d[joinKeysStr].update(elem)
    return d.values()

因为join on 条件可能时多个值，我在stack上找了个代码改了一下。