한 목록 내의 모든 값을 다른 목록에서 제거 하시겠습니까?

Question

다른 목록에서 목록 내의 모든 값을 제거하는 방법을 찾고 있습니다. 이 같은

뭔가 :

a = range(1,10) 
a.remove([2,3,7]) 
print a 
a = [1,4,5,6,8,9] 

Answer 1

>>> a = range(1, 10) 
>>> [x for x in a if x not in [2, 3, 7]] 
[1, 4, 5, 6, 8, 9] 

Answer 2

a = range(1,10) 
itemsToRemove = set([2, 3, 7]) 
b = filter(lambda x: x not in itemsToRemove, a) 

또는

b = [x for x in a if x not in itemsToRemove] 

이 lambda 내부 또는 이해 내부 세트를 만들지 마십시오. 그렇게하면 모든 반복마다 다시 작성되어 세트를 사용하지 않을 수 있습니다.

Answer 3

다른 사람은 필터링 후 새 목록을 만드는 방법을 제안했습니다.

newl = [x for x in l if x not in [2,3,7]] 

또는

newl = filter(lambda x: x not in [2,3,7], l) 

하지만 귀하의 질문에서 원래 목록이 긴 항목의 경우 당신이 자리에서이 작업을 수행 할 수 있습니다에 대한 수정이도 훨씬 빠른 될 것입니다 원하는 보인다 제거해야 할 이하

l = range(1,10) 
for o in set([2,3,7,11]): 
    try: 
     l.remove(o) 
    except ValueError: 
     pass 

print l 

출력 : [1, 4, 5, 6, 8, 9

ValueError 예외가 있는지 확인하여 항목이 원래 목록에 없더라도 작동합니다.

또한 적절한 수정이 필요없는 경우 S.Mark을 사용하면 더 간단합니다.

Answer 4

가장 간단한 방법은

>>> a = range(1, 10) 
>>> for x in [2, 3, 7]: 
... a.remove(x) 
... 
>>> a 
[1, 4, 5, 6, 8, 9] 

한 가지 문제는 여기에()를 호출 할 때마다 제거한다는 것입니다, 모든 항목은 구멍을 채우기 위해 목록을 아래로 섞습니다. 따라서 a이 매우 커지면 매우 느려지 게됩니다.

이 방법은 새로운 목록을 만듭니다. 장점은 그렇게하지 않으면 우리는 당신이 장소에 a을 수정하려면, 첫 번째 방법

>>> removeset = set([2, 3, 7]) 
>>> a = [x for x in a if x not in removeset] 

의 모든 셔플을 피하기 하나의 작은 변화가

>>> removeset = set([2, 3, 7]) 
>>> a[:] = [x for x in a if x not in removeset] 

Answer 5

>>> a=range(1,10) 
>>> for i in [2,3,7]: a.remove(i) 
... 
>>> a 
[1, 4, 5, 6, 8, 9] 

>>> a=range(1,10) 
>>> b=map(a.remove,[2,3,7]) 
>>> a 
[1, 4, 5, 6, 8, 9] 

Answer 6

을 필요가 있다는 것입니다 반복되는 값을 가지고 있다면, 차이를 사용할 수 있습니다.

x = set(range(10)) 
y = x - set([2, 3, 7]) 
# y = set([0, 1, 4, 5, 6, 8, 9]) 

그런 다음 필요에 따라 목록으로 다시 변환하십시오.

Answer 7

나는 주제를 빨리 수행 할 방법을 찾고 있었기 때문에 제안 된 방법으로 몇 가지 실험을 만들었습니다. 그리고 나는 결과에 놀랐다. 그래서 나는 당신과 그것을 나누고 싶다.

실험 pythonbenchmark에게 도구 및

a = range(1,50000) # Source list 
b = range(1,15000) # Items to remove 

결과와 함께 사용하여 수행되었다 :

def comprehension(a, b): 
    return [x for x in a if x not in b] 

5 시도, 평균 시간

def filter_function(a, b): 
    return filter(lambda x: x not in b, a) 

5 시도 12.8 초, 평균 시간을 12.6 초

012 3,516,

def modification(a,b): 
    for x in b: 
     try: 
      a.remove(x) 
     except ValueError: 
      pass 
    return a 

5 시도 평균 시간

def set_approach(a,b): 
    return list(set(a)-set(b)) 

5 시도 0.27 초 평균 시간 0.0057 초 또한

내가 지난 2 개 기능 큰 입력의 크기와 다른 측정했다

a = range(1,500000) 
b = range(1,100000) 

결과 :

수정 (방법 제거)에 대한

- 평균 시간 설정 방법에 대한 2백52초 이다 - 평균 시간은 그래서 당신은 세트와 그 접근 방식입니다 볼 수 있습니다 0.75초

입니다 크게 다른 사람보다 더 빨리. 예, 비슷한 항목을 유지하지 않지만 필요하지 않은 경우 - 그것은 당신을위한 것입니다. 목록 이해력과 필터 함수 사용 간에는 거의 차이가 없습니다. '제거'사용은 50 배 빠르지 만 소스 목록을 수정합니다. 그리고 세트를 사용하는 것이 가장 좋습니다. 목록 이해보다 1000 배 이상 빠릅니다!