controlla se esiste già un numero in un elenco in python

Question

Sto scrivendo un codice Python in cui aggiungerò i numeri a un elenco, ma non voglio che i numeri nell'elenco vengano ripetuti. Quindi, come faccio a verificare se un numero è già nella lista, prima di fare list.append()?

Answer 1

Si potrebbe fare

if item not in mylist: 
    mylist.append(item) 

Ma si dovrebbe davvero utilizzare un set, come questo:

myset = set() 
myset.add(item) 

EDIT: Se l'ordine è importante, ma l'elenco è molto grande, probabilmente si dovrebbe utilizzare sia un elenco e un set, in questo modo:

mylist = [] 
myset = set() 
for item in ...: 
    if item not in myset: 
     mylist.append(item) 
     myset.add(item) 

In questo modo, si ottiene una ricerca rapida dell'esistenza dell'elemento, ma si mantiene l'ordine. Se si utilizza la soluzione ingenua, si otterrà O prestazioni (n) per la ricerca, e che può essere male se l'elenco è grande

O, come @larsman sottolineato, è possibile utilizzare OrderedDict nello stesso senso:

from collections import OrderedDict 

mydict = OrderedDict() 
for item in ...: 
    mydict[item] = True 

Answer 2

Se si desidera avere elementi unici nel proprio elenco, allora perché non utilizzare un set, se ovviamente, l'ordine non ha importanza per voi: -

>>> s = set() 
>>> s.add(2) 
>>> s.add(4) 
>>> s.add(5) 
>>> s.add(2) 
>>> s 
39: set([2, 4, 5]) 

Se l'ordine è una questione di interesse, allora è possibile utilizzare: -

>>> def addUnique(l, num): 
...  if num not in l: 
...   l.append(num) 
...  
...  return l 

si possono anche trovare un OrderedSet ricetta, cui si fa riferimento in Python Documentation

Answer 3

probabilmente si potrebbe utilizzare un oggetto set, invece. Solo numeri add sul set. Di per sé non si replicano.

Answer 4

Se si desidera che i numeri siano in ordine crescente, è possibile aggiungerli in un set e quindi ordinare il set in un elenco crescente.

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