怎么把 list1 和 list2 中包含的重复字典去除，合并生成一个新的 list_all？

Question

list1 = [{'name': 'Tom', 'score':90}, {'name': 'Jack', 'score':86}, {'name': 'Lisa', 'score':81}, {'name': 'Bill', 'score':70}]

list2 = [{'name': 'Jack', 'score':86}, {'name': 'Bill', 'score':70}, {'name': 'Bob', 'score':48}]

怎么把 list1 和 list2 去重合并到一个新的 list_all （保持 score 的顺序），把重合的部分拆分到一个新的 list_new:

list_all = [{'name': 'Tom', 'score':90}, {'name': 'Jack', 'score':86}, {'name': 'Lisa', 'score':81}, {'name': 'Bill', 'score':70}, {'name': 'Bob', 'score':48}]

list_new = [{'name': 'Jack', 'score':86}, {'name': 'Bill', 'score':70}]

Answer 1

# 获取list_all
list_all = list1 + [item for item in list2 if item not in list1]
# 显式给list_all排序
list_all.sort(cmp=lambda x,y: cmp(x['score'], y['score']), reverse=True)
# 获取list_new
list_new = [item for item in list2 if item in list1]
# 显式给list_new排序
list_new.sort(cmp=lambda x,y: cmp(x['score'], y['score']), reverse=True)

Answer 2

set1 = set([frozenset(i.items()) for i in list1])
set2 = set([frozenset(i.items()) for i in list2])
list_all = sorted(set1|set2,key = lambda k:dict(k)['score'],reverse = True)
list_new = sorted(set1&set2,key = lambda k:dict(k)['score'],reverse = True)

Answer 3

set() 不能处理非hashable数据, 会报错的, 参见三楼的frozenset

Answer 4

list(set(list1).add(list2))