使用收益生成器从列表中删除连续的重复项？

Question

我正在尝试使用生成器压缩列表：

例子

[1, 1, 1, 1, 2, 2, 2, 1, 1, 1] == [1, 2, 1]

[5, 5, 5, 4, 5, 6, 6, 5, 5, 7, 8, 0, 0])) == [5, 4, 5, 6, 5, 7, 8, 0]

我尝试使用一个生成器来检查第一个和第二个元素是否相等，然后检查第二个和第三个，依此类推，直到它不再相等“当它达到 4 时”然后产生“5”然后它会重复以“4”开头的过程

代码

test = [5, 5, 5, 4, 5, 6, 6, 5, 5, 7, 8, 0, 0] # sample list
from typing import Iterable
def compress(items: list) -> Iterable:

    x = 0
    while items[x] == items[x + 1]:
        x += 1
    yield items[x]


ans = compress(test)
for x in ans:
    print(ans)

但我不断收到

生成器对象压缩在 0x00000254D383C820。为什么它不循环？

如果我尝试使用 next() 它只会上升到 5 并且不会检查其他数字。

非常感谢任何帮助。

Answer 1

正如其他人所解释的那样，您的结构不正确 - 您只会在循环外遇到 yield 一次。理想的方法是迭代成对的连续数字，如果它们不同，则产生循环中的第一个数字。

但是，这是通过 itertools.groupby 删除连续重复项的规范方法：

from itertools import groupby 
from operator import itemgetter

list(map(itemgetter(0), groupby(l)))
# [1, 2, 1]

Answer 2

如果您正在寻找与此相同的效果，请查看 itertools.groupby 函数。使用内置工具更聪明。

如果你对学习生成器感兴趣，那就写吧。除了 "yield" 处于错误级别之外，您没有犯任何错误，但是您编写了非 Pythonic 代码。跟踪 x 和 x+1 并将整个事情保存在内存中都是不好的。

class NeverInList: pass


from typing import Iterable
def compress(items: list) -> Iterable:
    previous = NeverInList()  # Something never in a list, duh. 
    for item in items:
        if item != previous:
            yield item
            previous = item


ans = compress(test)
for x in ans:
    print(x)   # "x", not "ans"

Answer 3

所以有几个缺陷，所有缺陷都描述为对问题 post 的评论。

缺少一个会产生多个值的循环
你打印 ans 而不是 x，这在逻辑上是生成器对象。

此代码对您有用吗？

test = [5, 5, 5, 4, 5, 6, 6, 5, 5, 7, 8, 0, 0]

def compress(items):
    for i, d in enumerate(items[:-1]):
        if d == items[i+1]:
            continue
        yield d
    yield items[-1]

for x in compress(test):
    print(x)

Answer 4

你需要实现stack，并查看列表的最后一个元素是否与值相同

test = [5, 5, 5, 4, 5, 6, 6, 5, 5, 7, 8, 0, 0]

def funct(lis):
    l = []
    for val in lis:
        if len(l) ==0:
            l.append(val)
            yield val
        if l[-1] != val:
            l.append(val)
            yield val


for result in funct(test):
    print(result)

输出

方式二，在 O(N) 时间复杂度和 O(1) space 复杂度中使用 comparison variable

def funct(lis):
    checker = None
    for val in lis:
        if checker != val:
            checker = val 
            yield val

Answer 5

呵呵，这个问题我不知从哪里认出来的。 ;)

我的处理方式与您不同，但我认为您可能会发现窥视一下很有用：

def compress(i:list):
    return[i[x]for x in range(len(i))if x==0 or i[x-1]!=i[x]]

其他答案更符合您的问题的具体情况，我只是碰巧认出了设置并想我会挖掘并提供我为这个相同问题提供的解决方案。干杯！

Answer 6

另一种解决方案：通过列表和相同列表的组合，移动一个（换句话说，由连续项目对）和select每对中的第二个项目，其中第一个（上一个）项目与第二个（下一个）项目不同：

l = [5, 5, 5, 4, 5, 6, 6, 5, 5, 7, 8, 0, 0]
[l[0]] + [y for x,y in zip(l, l[1:]) if x!=y]
#[5, 4, 5, 6, 5, 7, 8, 0]

顺便说一下，这是迄今为止最快的解决方案之一。

使用收益生成器从列表中删除连续的重复项？

Remove consecutive duplicates from a list using yield generator?

python

python-3.x

iterator

yield-from

代码