我正在编写一个 python 程序,我将在其中将数字附加到一个列表中,但我不希望列表中的数字重复。那么如何在我做之前检查一个号码是否已经在列表中list.append()
?
问问题
176254 次
5 回答
74
你可以做
if item not in mylist:
mylist.append(item)
但是你真的应该使用一个集合,像这样:
myset = set()
myset.add(item)
编辑:如果顺序很重要但您的列表非常大,您可能应该同时使用列表和集合,如下所示:
mylist = []
myset = set()
for item in ...:
if item not in myset:
mylist.append(item)
myset.add(item)
这样,您可以快速查找元素是否存在,但您可以保持排序。如果您使用简单的解决方案,您将获得 O(n) 的查找性能,如果您的列表很大,这可能会很糟糕
或者,正如@larsman 指出的那样,您可以使用 OrderedDict 达到相同的效果:
from collections import OrderedDict
mydict = OrderedDict()
for item in ...:
mydict[item] = True
于 2013-02-02T23:18:47.700 回答
7
如果您想在列表中拥有独特的元素,那么为什么不使用集合,当然,如果顺序对您来说并不重要:-
>>> s = set()
>>> s.add(2)
>>> s.add(4)
>>> s.add(5)
>>> s.add(2)
>>> s
39: set([2, 4, 5])
如果订单是一个问题,那么您可以使用:-
>>> def addUnique(l, num):
... if num not in l:
... l.append(num)
...
... return l
您还可以找到一个配方,在Python 文档OrderedSet
中提到
于 2013-02-02T23:17:42.770 回答
2
如果您希望您的数字按升序排列,您可以将它们添加到一个集合中,然后将该集合排序到一个升序列表中。
s = set()
if number1 not in s:
s.add(number1)
if number2 not in s:
s.add(number2)
...
s = sorted(s) #Now a list in ascending order
于 2013-02-03T00:27:29.247 回答
1
您可能可以改用 set 对象。只是add
数字到集合。它们本质上不会复制。
于 2013-02-02T23:17:45.953 回答
0
要检查一个数字是否在列表中,可以使用in
关键字。
让我们创建一个列表
exampleList = [1, 2, 3, 4, 5]
现在让我们看看它是否包含数字 4:
contains = 4 in exampleList
print(contains)
>>>> True
当您想在元素不在列表中时追加时,not in
也可以提供帮助
exampleList2 = ["a", "b", "c", "d", "e"]
notcontain = "e" not in exampleList2
print(notcontain)
>>> False
但是,正如其他人所提到的,您可能需要考虑使用不同的数据结构,更具体地说,set
. 请参见下面的示例(来源):
basket = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'}
>>> print(basket) # show that duplicates have been removed
{'orange', 'banana', 'pear', 'apple'}
'orange' in basket # fast membership testing
True
'crabgrass' in basket
False
# Demonstrate set operations on unique letters from two words
...
a = set('abracadabra')
b = set('alacazam')
a # unique letters in a
>>> {'a', 'r', 'b', 'c', 'd'}
a - b # letters in a but not in b
>>> {'r', 'd', 'b'}
a | b # letters in a or b or both
>>> {'a', 'c', 'r', 'd', 'b', 'm', 'z', 'l'}
a & b # letters in both a and b
>>> {'a', 'c'}
a ^ b # letters in a or b but not both
>>> {'r', 'd', 'b', 'm', 'z', 'l'}
于 2021-11-21T13:29:31.600 回答