[TOC]

目標

現有字典列表

#

A = [ {dict1}, {dict2} ]

B = [ {dict3}, {dict2} ]

C = [ {dict3}, {dict4} ]

M = [A,B,C]

X = []

將M去重后的字典放入列表X中,得到X = [{dict1}, {dict2},{dict3}, {dict4}]

難點

字典列表

大家可能一開始會想到使用set()函數轉化為集合，自動去重。但是集合是使用hash來計算并去重的，但是字典類型無法使用Hash計算。雖然可以使用類class或者命名元組namedtupe來替換字典，但是這次的場景是無法變更列表的產生源的。

列表無集合操作的方法

列表之間無法使用交并差（&,|,-）的方式的集合計算方法

思路

# json，性能差

data = set([json.dumps(d) for d in data])

data = [json.loads(d) for d in data]

# 這種方式只能對ABC生效，對M還需要再一次循環，瑪法

sortedlist = []

for item in listwhichneedssorting:

if item not in sortedlist:

sortedlist.append(item)

# 這種縮短了兩行

for i in M:

X.extend(filter(lamda s: s not in X, i))

# 使用extend()而不是append()，因為我們需要拼接的是字典列表，而不是列表的列表

# lamda s: s not in X, M 匿名函數，對i中的元素是否在X中進行判斷

# filter() 對上面匿名函數中不滿足條件（即重復的字典）進行過濾，返回尚未添加到X中的字典元素列表

# 使用extend()進行追加到X中

標簽：dict3,dict2,Python,列表,item,data,字典

來源： http://blog.51cto.com/l0vesql/2346778

總結

以上是生活随笔為你收集整理的python字典添加列表_【Python】对字典列表进行去重追加的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。