Sprawdź, czy numer już istnieje na liście w pytonie

Question

Piszę kod Pythona, gdzie będę dołączanie liczb do listy, ale nie chcę numery z listy do powtórzenia. Jak więc sprawdzić, czy numer jest już na liście, zanim wykonam list.append()?

Answer 1

Można zrobić

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

Ale trzeba naprawdę użyć zestawu, na przykład:

myset = set() 
myset.add(item) 

EDIT: Jeśli kolejność jest ważna, ale lista jest bardzo duża, należy prawdopodobnie użyj zarówno listy i zestaw, jak:

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

W ten sposób uzyskujesz szybkie wyszukiwanie istnienia elementu, ale zachowujesz kolejność. Jeśli użyjesz naiwnego rozwiązania, uzyskasz O (n) wydajność wyszukiwania, a to może być złe, jeśli twoja lista jest duża.

Lub, jak podkreślił @larsman, możesz użyć OrderedDict do tego samego efektu:

from collections import OrderedDict 

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

Answer 2

Jeśli chcesz mieć unikalne elementy na liście, to dlaczego nie użyć zestawu, jeśli oczywiście kolejność nie ma znaczenia dla Ciebie: -

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

Jeśli zamówienie jest przedmiotem troski, a następnie można użyć: -

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

można również znaleźć OrderedSet receptury, które są przekazywane w Python Documentation

Answer 3

można chyba użyć zestawu obiekt zamiast. Tylko numery add do zestawu. Z natury nie replikują.

Answer 4

Jeśli chcesz, aby twoje liczby były w porządku rosnącym, możesz dodać je do zestawu, a następnie posortować zestaw na listę rosnącą.

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