用单个元素替换列表中连续重复元素的函数

Question

我尝试了什么：

def compress(l):
    i = 0
    while i < len(l)-1:
        if l[i] == l[i+1]:
            del l[i]
        else:
            i = i+1
l = [1, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 4, 5]
compress(l)

由于我刚刚开始，我还不知道 python 中的很多函数，所以我想用基本的方法来做这件事，即使用 for 和 while 循环以及一些列表方法。 我究竟做错了什么？ 任何其他方法 另一个我尝试了这个有什么问题：

def compress(l):
    for i in l:
        if l[i] == l[i+1] and i != (len(l) - 1):
            l.pop(l[i])

        print(l)
l = [1,1,1,1,2,2,2,2,2,2,3,3,3,4,5,6,7,8]
compress(l)

这给了我输出：

[1, 1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 2, 2, 2, 2, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 2, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 3, 3, 3, 4, 5, 6, 7, 8]
[1, 1, 2, 3, 3, 3, 4, 5, 6, 7, 8]

Answer 1

您的第一次尝试似乎没有做任何任何事情错误^(a)，除了您没有打印压缩列表这一事实。这可以通过将其添加为最后一行来解决：

print(l)

此时，您应该会看到：

[1, 2, 3, 4, 5]

像我一样。

---

您的 second 尝试是有问题的 - 当您修改您正在迭代的列表时，这很常见。因为迭代有效地基于索引进行检查，所以在当前点之前插入项目可能会导致项目被处理两次。此外，在当前点或之前删除项目可能会导致项目根本不被处理。

后一种情况是您第二次尝试时发生的情况。

---

^(a) 您可能会为变量选择比l 更具描述性的名称，但这只是我的偏好。

Answer 2

由于您要求使用其他方法，因此应该指出从列表中重复删除会导致性能不佳，因为每次删除都必须移动所有尾部元素。从头开始构建压缩列表成本更低，切片分配允许您改变原始列表。使用基本的循环和列表方法，我会这样做：

def compress(l):
    new_l = l[:1]
    for x in l:
        if x != new_l[-1]:
             new_l.append(x)
    l[:] = new_l

对于使用一些更高级方法 (itertools.groupby) 的单行替代方案，您可以这样做：

from itertools import groupby

def compress(l):
    l[:] = [k for k, _ in groupby(l)]

Answer 3

你不需要那么努力地删除列表中的重复元素：

print(list(set(l)))

这将删除列表中的所有重复元素。