计算列表中重复的数量[重复]

问题描述 投票:0回答:3

这个问题在这里已有答案:

我正在尝试构造此函数,但我无法弄清楚如何停止计算同一个重复多次的函数。有谁可以帮助我吗?

def count_duplicates(seq): 

    '''takes as argument a sequence and
    returns the number of duplicate elements'''

    fir = 0
    sec = 1
    count = 0
    while fir < len(seq):
        while sec < len(seq):
            if seq[fir] == seq[sec]:
                count = count + 1
            sec = sec + 1
        fir = fir + 1
        sec = fir + 1
    return count 

在:count_duplicates([-1,2,4,2,0,4,4])

出:4

它失败了,因为输出应该是3

python list count duplicates sequence
3个回答
3
投票

您可以从列表中创建一个set,它会自动删除重复项,然后计算创建的集和原始列表的长度差异。像这样:

def count_duplicates(seq): 

    '''takes as argument a sequence and
    returns the number of duplicate elements'''

    return len(seq) - len(set(seq))

res = count_duplicates([-1,2,4,2,0,4,4])
print(res)  # -> 3

如果您不被允许或不想使用任何内置快捷方式(无论出于何种原因),您可以采取长期(呃)方式:

def count_duplicates2(seq): 

    '''takes as argument a sequence and
    returns the number of duplicate elements'''

    counter = 0
    seen = set()
    for elm in seq:
        if elm in seen:
            counter += 1
        else:
            seen.add(elm)
    return counter

res = count_duplicates2([-1,2,4,2,0,4,4])
print(res)  # -> 3

最后,就你的代码而言,@ alanB在his answer中很好地概述了它的问题。我选择不打扰纠正你的代码,因为在我看来这是一个XY Problem。很明显,你有一些编程背景,但你的错综复杂的while循环不是用Python做的事情。


1
投票

Ev的解决方案。 Kounis是最简单的,你应该用我的拙见。但是,如果你想坚持你的代码,这就是为什么它不起作用:

使用复杂的while循环,你基本上会说“对于我列表中的每个项目,当你找到重复时增加count”,这基本上就是你想要的。但由于你有两个“4个重复”,它会增加count一个额外的时间。

seq=[-1,2,4,2,0,4,4]
fir = 0
sec = 0
count = 0
print "Pairs of duplicates: "
for fir, item1 in enumerate(seq):
    for sec, item2 in enumerate(seq):
        if fir < sec and seq[fir] == seq[sec] :
            count+=1
            print(fir, sec)

print "Number of duplicates: ", count 

哪个输出:

Pairs of duplicates: 
(1, 3)
(2, 5)
(2, 6)
(5, 6)
Number of duplicates:  4

(5,6)对不正确。

要解决此问题,只需在if语句中添加一个条件,以阻止项目进行两次比较:

seq=[-1,2,4,2,0,4,4]
fir = 0
sec = 0
count = 0
duplicates=[]
print "Pairs of duplicates: "
for fir, item1 in enumerate(seq):
    for sec, item2 in enumerate(seq):
        if fir < sec and seq[fir] == seq[sec] and seq[fir] not in duplicates:
            count+=1
            print(fir, sec)

    duplicates.append(seq[fir])

print "Number of duplicates: ", count

哪个输出所需的结果:

Pairs of duplicates: 
(1, 3)
(2, 5)
(2, 6)
Number of duplicates:  3

但是再做一次

len(seq)-len(set(seq))

更简单,也很好用。

EDIT:

我意识到我的示例中没有使用while循环。

def count_duplicates(seq): 

    fir = 0
    sec = 0
    count = 0
    duplicates=[]
    print "Pairs of duplicates: "
    while fir < len(seq):
        while sec < len(seq):
            if fir < sec and seq[fir] == seq[sec] and seq[fir] not in duplicates:
                count += 1
                print(fir, sec)
            sec += 1
        duplicates.append(seq[fir])
        fir += 1
        sec = 0
    return count 


c=count_duplicates([-1,2,4,2,0,4,4])
print "Number of duplicates: ", c

0
投票

使用熊猫的方法。此方法适用于具有重复项的大型列表。

data = [-1,2,4,2,0,4,4]
import pandas as pd
df = pd.DataFrame({'data':data}) #Loading the data as Data Frame
print(df[df1==False]) #Printing Non-Duplicated Values
   data
0    -1
1     2
2     4
4     0
print(df[df1==False].count()) #Taking count of Non-Duplicate Values
data    4
dtype: int64
© www.soinside.com 2019 - 2024. All rights reserved.