检查元素是否在python列表中第一次出现

Question

我有一个列表，其中包含多次出现的值。我想遍历列表，并检查值是否是第一次出现。

例如：假设我有一个类似的列表，

L = ['a'，'a'，'a'，'b'，'b'，'b'，'b'，'b'，'e'，'e'，'e'。 ......]

现在，在第一次出现元素时，我要执行一些任务。

如何获得第一次出现的元素？

预先感谢！

Answer 1

使用set检查您是否已经处理过该项目：

visited = set()
L = ['a','a','a','b','b','b','b','b','e','e','e'.......] 
for e in L:
    if e not in visited:
        visited.add(e)
        # process first time tasks
    else:
        # process not first time tasks

Answer 2

您可以使用itertools recipes中的unique_everseen。

此函数返回一个生成器，该生成器仅生成元素的第一次出现。

代码

from itertools import filterfalse

def unique_everseen(iterable, key=None):
    "List unique elements, preserving order. Remember all elements ever seen."
    # unique_everseen('AAAABBBCCDAABBB') --> A B C D
    # unique_everseen('ABBCcAD', str.lower) --> A B C D
    seen = set()
    seen_add = seen.add
    if key is None:
        for element in filterfalse(seen.__contains__, iterable):
            seen_add(element)
            yield element
    else:
        for element in iterable:
            k = key(element)
            if k not in seen:
                seen_add(k)
                yield element

示例

lst = ['a', 'a', 'b', 'c', 'b']

for x in unique_everseen(lst):
    print(x) # Do something with the element

输出

a
b
c

函数unique_everseen还允许传递key来比较元素。在许多情况下，这很有用，例如，如果您还需要知道每个首次出现的位置。

示例

lst = ['a', 'a', 'b', 'c', 'b']

for i, x in unique_everseen(enumerate(lst), key=lambda x: x[1]):
    print(i, x)

输出

0 a
2 b
3 c

Answer 3

为什么不使用它？

L = ['a','a','a','b','b','b','b','b','e','e','e'.......] 
for idxL, L_idx in enumerate(L):
    if (L.index(L_idx) == idxL):
        print("This is first occurence")

对于很长的列表，它的效率不如在循环之前构建一个集合，但似乎更直接。