在Python中替换列表中的重复元素？

例如，如果我有如下列表：

[3, 3, 3, 3, 3, 3, 100, 1, 1, 1, 1, 1, 1, 200, 3, 3, 3, 100, 1, 1, 1]

如何删除重复的元素并表示相同的元素及其重复的次数？ 示例输出：

[3, 6, 100, 1, 6, 200, 3, 3, 100, 1, 3]

其中3是重复6次。。。 1重复6次。。。依此类推

您可以在此处与生成器功能一起使用：

>>> from itertools import groupby                                              
>>> lst = [3, 3, 3, 3, 3, 3, 100, 1, 1, 1, 1, 1, 1, 200, 3, 3, 3, 100, 1, 1, 1]
>>> def solve(seq):
    for k, g in groupby(seq):
        length = sum(1 for _ in g)
        if length > 1:
            yield k
            yield length
        else:
            yield  k
...             
>>> list(solve(lst))
[3, 6, 100, 1, 6, 200, 3, 3, 100, 1, 3]

---

itertools是最好的解决方案，但对于不需要导入的其他产品，我们可以使用dict：

od = {}

prev = None
out = []
for ele in l:
    if ele != prev and prev in od:
        out.extend((prev, od[prev])) if od[prev] > 1 else out.append(prev)
        od[prev] = 0
    od.setdefault(ele, 0)
    od[ele] += 1
    prev = ele
out.extend((ele, od[ele])) if od[ele] > 1 else out.append(ele)
print(out)
[3, 6, 100, 1, 6, 200, 3, 3, 100, 1, 3]

或者在使用更高效的

defaultdict

的函数中，在dict中存储数据需要更多内存，但使用groupby可能是一种更快的解决方案：

def grp1(l):
    od = defaultdict(int)
    prev = None
    out = []
    for ele in l:
        if ele != prev and prev in od:
            out.extend((prev, od[prev])) if od[prev] > 1 else out.append(prev)
            od[prev] = 0
        od[ele] += 1
        prev = ele
    out.extend((ele, od[ele])) if od[ele] > 1 else out.append(ele)
    return out
[3, 6, 100, 1, 6, 200, 3, 3, 100, 1, 3]

有趣的是，这是一个很好的速度，可能是因为我们不必循环每个子列表来获得len：

In [33]: l = [choice(l) for _ in range(100000)]

In [34]: timeit grp1(l)
10 loops, best of 3: 23.9 ms per loop

In [35]: timeit list(solve(l))
10 loops, best of 3: 33.9 ms per loop

In [36]: list(solve(l)) == grp1(l)
Out[36]: True

---

不使用itertools的替代解决方案为：

my_list = [3, 3, 3, 3, 3, 3, 100, 1, 1, 1, 1, 1, 1, 200, 3, 3, 3, 100, 1, 1, 1]
new_list = []

new_list.append(my_list[0]) #adding first element

count = 1 #variable for counting repeated elements
i = 1 #iterator through list

l = len(my_list)

while i < l:
    while i < l and my_list[i] == my_list[i-1]:
        count +=1
        i+=1
    if count > 1:
        new_list.append(count)
        count = 1 #returning to original default value
    else:
        new_list.append(my_list[i])
        i+=1

print(new_list)

my_list=[3,3,3,3,3100,1,1,1,1,1200,3,3,3100,1,1]
新列表=[]
新建_列表。追加（我的_列表[0]）#添加第一个元素
计数=1#用于计数重复元素的变量
i=1#通过列表的迭代器
l=len（我的列表）
而我1：
新列表。追加（计数）
计数=1#返回原始默认值
其他：
新增列表。追加（我的列表[i]）
i+=1
打印（新列表）

作为替代答案，您可以使用递归函数和iter玩索引：

def refiner(li,new=[]):
     it=iter(li[1:])
     for i,j in enumerate(li[:-1],1):
            curr=next(it)
            if j!=curr :
                if i>1:
                  new+=[j,i]
                  return refiner(li[i:],new)

                elif i==len(li)-1:                  
                  new+=[j,curr]
                  return new

                else:
                    new+=[j]
                    return refiner(li[i:],new)

            elif i==len(li)-1:
                  new+=[j,i+1]
                  return new

     return new

演示：

---

[3,2]

和

[3,3,3]

映射到同一事物，这是否会引发潜在问题？

l=[3, 3, 3, 3, 3, 3, 100, 1, 1, 1, 1, 1, 1, 200, 3, 3, 3, 100, 1, 1, 1]
print refiner(l)
[3, 6, 100, 1, 6, 200, 3, 3, 100, 1, 3]

l=[7, 7, 3, 9, 3, 3, 100, 1, 5, 1, 1, 1, 1, 200, 3, 3, 3, 100, 1, 7, 1]
print refiner(l)
[7, 2, 3, 9, 3, 2, 100, 1, 5, 1, 4, 200, 3, 3, 100, 1, 7, 1]