python - 检查python列表中是否已经存在一个数字

Question

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

Answer 1

你可以做

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

Answer 2

如果您想在列表中拥有独特的元素，那么为什么不使用集合，当然，如果顺序对您来说并不重要：-

>>> 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中提到

Answer 3

如果您希望您的数字按升序排列，您可以将它们添加到一个集合中，然后将该集合排序到一个升序列表中。

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

Answer 4

您可能可以改用 set 对象。只是add数字到集合。它们本质上不会复制。

Answer 5

要检查一个数字是否在列表中，可以使用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'}