一、簡單的方法實(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)出來

這里對set和yield進(jìn)行研究。如果不用yield可不可以呢，畢竟用生成器會很難理解，那么首先去掉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í)并不會將元素添加到末尾，而是按照順序插入到了中間位置。

我們可以逐步打印 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 生成器會逐個(gè)返回 1, 2, 3, 5, 4

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

三、Python列表去重并保持順序?yàn)槭裁词褂脃ield？

list(dedupe(a))的作用是將生成器中的結(jié)果呈現(xiàn)出來，所以順序沒有改變。修改一下函數(shù)就能看到seen，

如圖：

在函數(shù)中打印seen：

可以看見在中間出現(xiàn)了一個(gè)集合，就是seen，如果去掉print中的list，則打印：

此時(shí)出現(xiàn)了一個(gè)生成器（generator），但沒有打印print(seen)。為什么呢？因?yàn)椴徽{(diào)用生成器的話，程序只執(zhí)行到y(tǒng)eild item，不繼續(xù)往下執(zhí)行了。

我們可以使用next()方法調(diào)用生成器：

輸出結(jié)果：

可以看出生成器調(diào)用了第一個(gè)數(shù)值5，此時(shí)停在第二個(gè)數(shù)值處，再用next方法調(diào)用時(shí)，將打印第二個(gè)數(shù)值2 ，再用next方法調(diào)用時(shí)，將打印第三個(gè)數(shù)值1 ：

這里用next調(diào)用生成器時(shí)，必須將生成器實(shí)例化，即g = dedupe(a)，如果仍然用next(dedupe(a))將一直打印5，因?yàn)镻ython會認(rèn)為你又重新調(diào)用了一次函數(shù)。

結(jié)果：