python?序列去重并保持原始順序操作

更新時(shí)間：2022年03月23日 08:27:39 作者：ctrl?A_ctrl?C_ctrl?V

這篇文章主要介紹了python序列去重并保持原始順序操作，文章圍繞了python?序列去重的相關(guān)資料展開詳細(xì)介紹，需要的小伙伴可以參考一下，希望對(duì)你的有所幫助

一、簡(jiǎn)單的方法實(shí)現(xiàn)

def dedupe(items):
? ? seen = []
? ? for item in items:
? ? ? ? if item not in seen:
? ? ? ? ? ? seen.append(item)
? ? return seen

sequence = [1, 2, 3, 5, 2, 3, 4]
print((dedupe(sequence))) ? ?# [1, 2, 3, 5, 4]

二、用 set 和 yield 實(shí)現(xiàn)

代碼：

def dedupe(items):
? ? seen = set() ? ?# 集合set是一個(gè)無序不重復(fù)元素集
? ? for item in items:
? ? ? ? if item not in seen:
? ? ? ? ? ? yield item
? ? ? ? ? ? seen.add(item) ? ? ? ? ?


sequence = [1, 2, 3, 5, 2, 3, 4]
print(list(dedupe(sequence))) ? ?# [1, 2, 3, 5, 4]
# list(dedupe(sequence))是將生成器中的結(jié)果呈現(xiàn)出來

這里對(duì)set和yield進(jìn)行研究。如果不用yield可不可以呢，畢竟用生成器會(huì)很難理解，那么首先去掉yied，返回seen：

def dedupe(items):
? ? seen = set()
? ? for item in items:
? ? ? ? if item not in seen:
? ? ? ? ? ? seen.add(item)
? ? return seen


sequence = [1, 2, 3, 5, 2, 3, 4]
print(list(dedupe(sequence))) ? ?# [1, 2, 3, 4, 5]

可以發(fā)現(xiàn)輸出的元素并沒有保持原有的順序，這是因?yàn)閟et的特性導(dǎo)致的。set是一個(gè)一個(gè)無序不重復(fù)元素集，使用 add()方法向set中添加元素時(shí)并不會(huì)將元素添加到末尾，而是按照順序插入到了中間位置。

我們可以逐步打印 seen 的內(nèi)容看一下：

def dedupe(items):
? ? seen = set()
? ? for item in items:
? ? ? ? if item not in seen:
? ? ? ? ? ? seen.add(item)
? ? ? ? ? ? print("seen: ",seen)
? ? return seen

sequence = [1, 2, 3, 5, 2, 3, 4]
print("sequence元素： ",dedupe(sequence))

# output:
seen: ?{1}
seen: ?{1, 2}
seen: ?{1, 2, 3}
seen: ?{1, 2, 3, 5}
seen: ?{1, 2, 3, 4, 5}
sequence元素： ?{1, 2, 3, 4, 5}

可以發(fā)現(xiàn)向集合 {1, 2, 3, 5} 中 add(4)，得到的是 {1, 2, 3, 4, 5}，而不是 {1, 2, 3, 5, 4}，這就是 set 無序性的體現(xiàn)。

那么為什么用 yield 就可以實(shí)現(xiàn)保持順序的功能呢？因?yàn)?yield 生成器會(huì)逐個(gè)返回 1, 2, 3, 5, 4

那么為什么 print(list(dedupe(sequence)) )會(huì)輸出 [1, 2, 3, 5, 4] 呢？因?yàn)?list(dedupe(sequence)) 是將生成器中的結(jié)果呈現(xiàn)出來，直接打印生成器 print(dedupe(sequence)) 只會(huì)輸出地址，不會(huì)輸出內(nèi)容，