Bir listede meydana gelen tüm elemanları diğerinden kaldır

Diyelim ki iki listem var l1ve l2. Gerçekleştirmek istemiyorum l1 - l2, ki içinde l1olmayan tüm unsurları döndürür l2.

Bunu yapmak için saf bir döngü yaklaşımı düşünebilirim, ama bu gerçekten verimsiz olacak. Bunu yapmanın pitonik ve etkili bir yolu nedir?

Örnek olarak, eğer varsa l1 = [1,2,6,8] and l2 = [2,3,5,8], l1 - l2geri dönmeliyim[1,6]

Python, bu tür şeyleri son derece kolay hale getirmek için mükemmel şekilde uygun olan List Comprehensions adlı bir dil özelliğine sahiptir . Aşağıdaki ifade tam olarak ne istediğinizi yapar ve sonucu şu şekilde saklar l3:

l3 = [x for x in l1 if x not in l2]

l3içerir [1, 6].

Bunun bir yolu setleri kullanmaktır:

>>> set([1,2,6,8]) - set([2,3,5,8])
set([1, 6])

Alternatif olarak, istenen sonucu elde etmek için lambda ifadesi ile de kullanabilirsinizfilter . Örneğin:

>>> l1 = [1,2,6,8]
>>> l2 = set([2,3,5,8])

#     v  `filter` returns the a iterator object. Here I'm type-casting 
#     v  it to `list` in order to display the resultant value
>>> list(filter(lambda x: x not in l2, l1))
[1, 6]

Performans karşılaştırması

Burada, burada bahsedilen tüm cevapların performansını karşılaştırıyorum. Beklendiği gibi, Arkku'nun set operasyonu en hızlı.

• Arkku'nun Set Farkı - İlk (döngü başına 0.124 usec)

  mquadri$ python -m timeit -s "l1 = set([1,2,6,8]); l2 = set([2,3,5,8]);" "l1 - l2"
  10000000 loops, best of 3: 0.124 usec per loop

• Daniel Pryden'in setArama ile Liste Anlayışı - İkinci (döngü başına 0.302 usec)

  mquadri$ python -m timeit -s "l1 = [1,2,6,8]; l2 = set([2,3,5,8]);" "[x for x in l1 if x not in l2]"
  1000000 loops, best of 3: 0.302 usec per loop

• Düz Listedeki Donut List Anlayışı - Üçüncü (döngü başına 0,552 usec)

  mquadri$ python -m timeit -s "l1 = [1,2,6,8]; l2 = [2,3,5,8];" "[x for x in l1 if x not in l2]"
  1000000 loops, best of 3: 0.552 usec per loop

• Moinuddin Quadri kullanımıfilter - Dördüncü (döngü başına 0,972 usec)

  mquadri$ python -m timeit -s "l1 = [1,2,6,8]; l2 = set([2,3,5,8]);" "filter(lambda x: x not in l2, l1)"
  1000000 loops, best of 3: 0.972 usec per loop

• Akshay Hazari, reduce+filter - Beşinci (döngü başına 3,97 usec) kombinasyonunu kullanıyor

  mquadri$ python -m timeit "l1 = [1,2,6,8]; l2 = [2,3,5,8];" "reduce(lambda x,y : filter(lambda z: z!=y,x) ,l1,l2)"
  100000 loops, best of 3: 3.97 usec per loop

PS: set sırası korumaz ve yinelenen öğeleri listeden kaldırır. Bu nedenle, bunlardan herhangi birine ihtiyacınız varsa set farkını kullanmayın .

Donut'un yanıtı ve diğer yanıtları genişleterek, liste kavraması yerine bir jeneratör kavrayışı kullanarak ve bir setveri yapısı (in operatör listede O (n), ancak O (1) olduğu bir sette).

İşte size uygun bir işlev:

def filter_list(full_list, excludes):
    s = set(excludes)
    return (x for x in full_list if x not in s)

Sonuç, filtrelenmiş listeyi tembel olarak getirecek bir yinelenebilir olacaktır. Gerçek bir liste nesnesine ihtiyacınız varsa (örneğin len(), sonuçta bir yapmanız gerekiyorsa ), aşağıdaki gibi kolayca bir liste oluşturabilirsiniz:

filtered_list = list(filter_list(full_list, excludes))

Python set türünü kullanın. Bu en Pythonic olurdu. :)

Ayrıca, yerel olduğundan, en iyi yöntem olmalıdır.

Görmek:

http://docs.python.org/library/stdtypes.html#set

http://docs.python.org/library/sets.htm (eski python için)

# Using Python 2.7 set literal format.
# Otherwise, use: l1 = set([1,2,6,8])
#
l1 = {1,2,6,8}
l2 = {2,3,5,8}
l3 = l1 - l2

ayarlamak için Anlamaları Ayarla {x için x için x kullanın } veya ayarlamak için (l2) kullanın, sonra listeyi almak için Anlama Listesi'ni kullanın

l2set = set(l2)
l3 = [x for x in l1 if x not in l2set]

Benchmark test kodu:

import time

l1 = list(range(1000*10 * 3))
l2 = list(range(1000*10 * 2))

l2set = {x for x in l2}

tic = time.time()
l3 = [x for x in l1 if x not in l2set]
toc = time.time()
diffset = toc-tic
print(diffset)

tic = time.time()
l3 = [x for x in l1 if x not in l2]
toc = time.time()
difflist = toc-tic
print(difflist)

print("speedup %fx"%(difflist/diffset))

Benchmark test sonucu:

0.0015058517456054688
3.968189239501953
speedup 2635.179227x    

Alternatif Çözüm:

reduce(lambda x,y : filter(lambda z: z!=y,x) ,[2,3,5,8],[1,2,6,8])