36

我正在编写一个 python 程序,我将在其中将数字附加到一个列表中,但我不希望列表中的数字重复。那么如何在我做之前检查一个号码是否已经在列表中list.append()

4

5 回答 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 回答