파이썬, 목록에 특정 항목이 없다는 것을 알아 낸다

Question

숫자와 문자가 모두 포함 된 목록이 있다고 가정 해 보겠습니다. 목록에 특정 요소가 포함되어 있지 않은지 빠르게 확인할 수 있습니까? 나는 그것을 조건에서 사용할 계획이다.

Answer 1

어쩌면

3 not in [1, 2, "a"] 
# True 

Answer 2

참고 : 딕셔너리의 키와 요소를 넣을 수 있습니다 경우, 회원 가입을 테스트하는 해시 알고리즘에 훨씬 빠르고 감사합니다. 목록이 너무 길거나 앱이 이런 종류의 일을 많이하는 경우에만 문제가됩니다. 그렇지 않으면 스벤 (Sven)이 말했듯이 "X는 Y가 아니다"라고 말한다.

any(isinstance(x, int) for x in alist) 

:

Answer 3

당신은 (스벤 Marnach에 의해)

bool([x for x in alist if isinstance(x, int)]) 

더 나은 버전을 의미합니까?

Answer 4

당신이하려는 일에 달려 있습니다. 속도가 중요하지 않다면, 먼저를 사용하십시오. 문제가된다면 먼저 목록을 다른 데이터 구조 (예 : 말 목록의 항목을 자주 찾습니다), 크기 등으로 변환 할 수 있는지 여부에 따라 달라집니다.

아이디어를 제공하려면 :

import timeit 

a = range(10000) 
da = dict(zip(a, [None for i in a])) 

def list_first(): 
    return 0 in a 

def dict_first(): 
    return 0 in da 

def list_last(): 
    return 9999 in a 

def dict_last(): 
    return 9999 in da 

if __name__ == "__main__": 
    for f in ["list_first", "dict_first", "list_last", "dict_last"]: 
     t = timeit.Timer("%s()" % f, setup="from __main__ import %s" % f) 
     print min(t.repeat(number=10000)) 

이 저를 제공합니다

예상대로 물건을 빠르게하지 않는 DICT를 사용하여 목록의 시작 부분에있는 항목에 대한 보면

0.00302004814148 
0.00318598747253 
4.21943712234 
0.004145860672 

. 마지막에 항목을 찾으면 예상 한대로 차이가 매우 크게 나옵니다 (해독 가능). 목록은 하나씩 다른 항목을 찾아야합니다.

항목이 유사한 경우 시퀀스를 정렬하고 N 대신 log (N), log (N)을 N에 비해 상대적으로 빠른 비교적 빠른 속도로 정렬 할 수 있습니다. 파이썬의 경우 실제로 너무 큼) 또는 고급 구조 (바이너리 검색 트리 등)를 사용합니다. 꽤 복잡해질 수 있습니다 - 빠른 검색을위한 데이터 구조는 결국 CS에서 가장 많이 연구 된 문제 중 하나입니다.