Как проверить наличие элемента в списке?

Question

[enti_prod]

Допустим, есть список

Num = [1, 2, 6, 14]

и число N, которое пользователь должен ввести. Как сделать так, чтобы программа останавливалась, если N содержится в Num?

Answer 1

[Александр]

n = 2
num =  [1, 2, 6, 14]
if n in num:
    sys.exit(1)

Comments

[enti_prod]

Спасибо) не думал что так просто

[Dimonchik]

а
if n in set(num) быстрее раз в 20

[enti_prod]

dimonchik2013, действительно. Особенно с моим листом)

[tsarevfs]

dimonchik2013, Использование сета будет быстрее только если сконструировать его один раз и делать много запросов.
Ваш пример будет всегда медленнее:

from random import random

a = [0] + [random() for _ in range(1000000)]

def arr_zero():
    return 0 in a;

def set_zero():
    return 0 in set(a);

def arr_mo():
    return -1 in a;

def set_mo():
    return -1 in set(a);

if __name__ == "__main__":
    import timeit
    setup = "from __main__ import arr_zero, arr_mo, set_zero, set_mo"
    print "arr_zero()", timeit.timeit("arr_zero()", setup=setup, number=10)
    print "arr_mo()", timeit.timeit("arr_mo()", setup=setup, number=10)
    print "set_zero()", timeit.timeit("set_zero()", setup=setup, number=10)
    print "set_mo()", timeit.timeit("set_mo()", setup=setup, number=10)

arr_zero() 2.86102294922e-06
arr_mo() 0.230477809906
set_zero() 1.32866406441
set_mo() 1.25798487663

[Dimonchik]

tsarevfs, ну так мы и до Панды с Нампаем дойдем, особенно если заменять IRL ученическими фантазиями

речь о том, что для конструкции
if n in num:
нужно изначально вырабатывать привычку сверять с кортежем или сетом

а ваши функции перепишите плиз с заменой

return 0
return 1

на
return random.randint(-1, 1000000)

можете не сами, а с коллегой, поставившим плюсик ;) господином enti_prod , так полагаю ;)) (c)

[tsarevfs]

dimonchik2013,
Боюсь язвительность не поможет вам стать меннее неправым.

arr_zero() 3.09944152832e-06
arr_mo() 0.231142997742
arr_rand() 0.158629894257
set_zero() 1.32316207886
set_mo() 1.25001001358
set_rand() 1.29158496857

Результат ожидаемо лежит посредине между примерами с 0 и -1.
Дело в том, что для конструирования set необходимо проити по всем элементам массива в любом случае. А поиск в сете действительно проработает быстро, так как set является hash map с поиском за O(1).
Линейный поиск же имеет шанс найти позицию не доходя до последнего элемента, что отлично видно на случае с поиском 0.
-1 гарантированно отсутствует в массиве, поэтому мы проходим по всему массиву и наблюдаем худший случай для линейного поиска. Стоит заметить что даже в этом случае конструирование сета более чем в 5 раз медленнее, так как требует дополнительных операций с вылелением и копированием памяти.
Но, разумеется, это не значит что set не нужен. Просто паттерн его использования совершенно другой. Если бы нам нужно было произвести поиск 100 различных чисел в коллекции, то тогда перевес был бы на стороне set.