这个问题在这里已有答案:
我正在尝试构造此函数,但我无法弄清楚如何停止计算同一个重复多次的函数。有谁可以帮助我吗?
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
。
您可以从列表中创建一个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做的事情。
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))
更简单,也很好用。
我意识到我的示例中没有使用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
使用熊猫的方法。此方法适用于具有重复项的大型列表。
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