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，任何可迭代的哈希值。它返回一个迭代器，该迭代器生成所有相同的项，但删除了重复项。