求指点 下面代码的列表去重BUG在哪里?

求指点 下面代码的列表去重BUG在哪里?

问题描述:

代码如下:

A = [1,5,3,89,7,4,82,6,66,89,1,3,8,1000,66,8,9,4,6,8,5,5,5,5,5,5,5,5,1000,1000,5]
for i in A:
    n = A.count(i)
    print(i,n)
    while n > 1:
        A.remove(i)
        n -= 1
print(A)

结果中忽略了1000

img

注意:python在遍历过程中删除元素是大忌,即使必须这么做也得三思而后行
看你的代码需要实现的是去重功能,下面提供两种简单的方式:
1.使用另一个列表保存结果:
A = [1,5,3,89,7,4,82,6,66,89,1,3,8,1000,66,8,9,4,6,8,5,5,5,5,5,5,5,5,1000,1000,5]
B = []
for i in A:
if i not in B:
B.append(i)
print (B)

2.使用set, 集合天生自带去重功能
A = [1,5,3,89,7,4,82,6,66,89,1,3,8,1000,66,8,9,4,6,8,5,5,5,5,5,5,5,5,1000,1000,5]
B = []
B= list(set(A))
print (B)
还有其他库行数可以调用实现,比如itertools模块的grouby等,有兴趣可以百度一下
如果非要在原列表中进行操作的话可以倒序遍历将你的for i in A换成for i in A[::-1],但这种方式也不建议采取,使用set最简洁而高效

你在第3行插入一个print(i)你就知道 ,由于remove(i)使得数组元素在减少 ,但for i in A却是根据顺序逐个扫描A的
比如第一个1删除后 ,下一个i不是5,而是 3,因为删除1后,5成为了第一个元素 。但for循环第二次循环会取第二个元素3,所以乱套了

去重直接用set就可以了

最简单的做法直接用set去重

print(set(A))

你的做法错误之处在于:直接拿第一个数1举例吧,第一次进入循环,找到1,发现有2个,remove(1),此时第一个1被去除了,第二次进入循环的时候循环的是第二个数,但此时因为第一个1被移除了,第二个数拿到的是3,这里5已经被跳过了。下面的同理,只是因为后面还有5,在你看来被去重了

使用算法的话用删除多余元素的方式删除列表本身元素去重的方式,最外层循环就不能用for,pythonfor的循环注定他不能胜任这种事情,用while是最好的选择,
代码如下

A = [1, 5, 3, 89, 7, 4, 82, 6, 66, 89, 1, 3, 8, 1000, 66, 8, 9, 4, 6, 8, 5, 5, 5, 5, 5, 5, 5, 5, 1000, 1000, 5]
a = len(A)
i = 0
while a:
    temp=A[i]
    n = A.count(temp)
    if n > 1:
        for j in range(n - 1):
            A.remove(temp)
            i -= 1
            if i < 0:
                i = 0
            a-=1
    else:
        i += 1
        a -= 1

print(A)

另外一种简单方法

A = [1,5,3,89,7,4,82,6,66,89,1,3,8,1000,66,8,9,4,6,8,5,5,5,5,5,5,5,5,1000,1000,5]
A=set(A)
A=list(A)
print(A)

建议不要修改正在遍历中的列表(比如remove),否则可能会出现一些奇怪的问题。

如果还是按照你的思路去搞,加一个A.copy()就行了,遍历的时候,遍历副本


A = [1,5,3,89,7,4,82,6,66,89,1,3,8,1000,66,8,9,4,6,8,5,5,5,5,5,5,5,5,1000,1000,5]
for i in A.copy():
    n = A.count(i)
    print(i,n)
    while n > 1:
        A.remove(i)
        n -= 1
print(A)

如果觉得答案对你有帮助,请点击下采纳,谢谢~