python生成器複製

Question

我該如何避免在生成器中添加重複條目或在已經存在的情況下刪除它們？

如果我應該使用別的東西，請諮詢。

Answer 1

如果值是哈希的，刪除重複的最簡單，最笨的方法是使用一個set：

values = mygenerator() 
unique_values = set(values) 

但是要注意：套不記得是什麼命令值最初所以這會擾亂序列。

爲了您的目的，下面的函數可能會比set更好。它過濾掉重複沒有得到任何其他值的亂序：

def nub(it): 
    seen = set() 
    for x in it: 
     if x not in seen: 
      yield x 
      seen.add(x) 

呼叫nub有一個說法，可哈希值的任何迭代。它返回一個迭代器，它產生所有相同的項目，但刪除了重複項。

Answer 2

itertools.groupby()如果您願意做一些工作，可以摺疊相鄰的重複項。

print [x[0] for x in itertools.groupby([1, 2, 2, 3])]