如何合并具有相同键的元组
list_1 = [("AAA", [123]), ("AAA", [456]), ("AAW", [147]), ("AAW", [124])]
把它们变成
list_2 = [("AAA", [123, 456]), ("AAW", [147, 124])]
【问题讨论】：
最高效的方法是使用collections.defaultdict 字典将数据存储为扩展列表，然后在需要时转换回元组/列表：
import collections
list_1 = [("AAA", [123]), ("AAA", [456]), ("AAW", [147]), ("AAW", [124])]
c = collections.defaultdict(list)
for a,b in list_1:
c[a].extend(b) # add to existing list or create a new one
list_2 = list(c.items())
结果：
[('AAW', [147, 124]), ('AAA', [123, 456])]
请注意，转换后的数据最好保留为字典。再次转换为列表会失去字典的“关键”功能。
另一方面，如果您想保留原始元组列表的“键”的顺序，除非您使用的是 python 3.6/3.7，否则您必须使用原始“键”创建一个列表"（有序，唯一），然后从字典中重建列表。或者使用OrderedDict，但是你不能使用defaultdict（或者使用recipe）
【讨论】：
您可以使用 dict 来跟踪每个键的索引以保持时间复杂度 O(n)：
list_1 = [("AAA", [123]), ("AAA", [456]), ("AAW", [147]), ("AAW", [124])]
list_2 = []
i = {}
for k, s in list_1:
if k not in i:
list_2.append((k, s))
i[k] = len(i)
else:
list_2[i[k]][1].extend(s)
list_2 会变成：
[('AAA', [123, 456]), ('AAW', [147, 124])]
【讨论】：
您可以创建字典并在列表中循环。如果字典中存在的项目将该值附加到已经存在的列表中，则将该值分配给键。
dict_1 = {}
for item in list_1:
if item[0] in dict_1:
dict_1[item[0]].append(item[1][0])
else:
dict_1[item[0]] = item[1]
list_2 = list(dict_1.items())
【讨论】：
[('AAW', [147, 124]), ('AAA', [123, 456])] - AAA 应该是原始列表中的第一个元素。
与其他答案类似，您可以使用字典将每个键与值列表相关联。这是在下面代码sn-p中的函数merge_by_keys中实现的。
import pprint
list_1 = [("AAA", [123]), ("AAA", [456]), ("AAW", [147]), ("AAW", [124])]
def merge_by_key(ts):
d = {}
for t in ts:
key = t[0]
values = t[1]
if key not in d:
d[key] = values[:]
else:
d[key].extend(values)
return d.items()
result = merge_by_key(list_1)
pprint.pprint(result)
【讨论】：