ลบองค์ประกอบทั้งหมดที่เกิดขึ้นในรายการหนึ่งจากอีกรายการหนึ่ง

สมมติว่าผมมีสองรายการและl1 l2ฉันต้องการที่จะดำเนินการl1 - l2ซึ่งจะส่งกลับทุกองค์ประกอบของไม่ได้อยู่ในl1l2

ฉันสามารถคิดวิธีไร้เดียงสาห่วงในการทำเช่นนี้ แต่ที่จะไม่มีประสิทธิภาพจริงๆ อะไรคือวิธีการทำสิ่งที่มีประสิทธิภาพและมีประสิทธิภาพ

ตัวอย่างเช่นถ้ามีl1 = [1,2,6,8] and l2 = [2,3,5,8], l1 - l2ควรกลับ[1,6]

Python มีคุณสมบัติภาษาที่เรียกว่าList Comprehensionsซึ่งเหมาะอย่างยิ่งที่จะทำให้สิ่งนี้ง่ายมาก คำสั่งต่อไปนี้ทำสิ่งที่คุณต้องการและเก็บผลลัพธ์ไว้ในl3:

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

l3[1, 6]จะมี

วิธีหนึ่งคือการใช้ชุด:

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

คุณอาจใช้filterกับนิพจน์แลมบ์ดาเพื่อรับผลลัพธ์ที่ต้องการ ตัวอย่างเช่น:

>>> 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]

การเปรียบเทียบประสิทธิภาพ

ที่นี่ฉันกำลังเปรียบเทียบประสิทธิภาพของคำตอบทั้งหมดที่กล่าวถึงที่นี่ ตามที่คาดไว้การดำเนินการของ Arkku setนั้นเร็วที่สุด

• ความแตกต่างในการตั้งค่าของ Arkku - ครั้งแรก (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 พร้อมการsetค้นหา - วินาที (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

• ความเข้าใจในรายการของโดนัทในรายการธรรมดา - ที่สาม (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'sfilter - Fourth (0.972 usec ต่อ loop)

  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 - ห้า (3.97 usec ต่อวง)

  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ไม่รักษาคำสั่งซื้อและลบองค์ประกอบที่ซ้ำกันออกจากรายการ ดังนั้นอย่าใช้ความแตกต่างที่กำหนดไว้หากคุณต้องการสิ่งเหล่านี้

การขยายคำตอบของ Donut และคำตอบอื่น ๆ ที่นี่คุณสามารถรับผลลัพธ์ที่ดียิ่งขึ้นโดยใช้ generator comprehension แทน list comprehension และใช้setโครงสร้างข้อมูล (เนื่องจากinโอเปอเรเตอร์คือ O (n) ในรายการ แต่ O (1) ในชุด)

ดังนั้นนี่คือฟังก์ชั่นที่เหมาะกับคุณ:

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

ผลลัพธ์จะเป็นตัววนซ้ำที่จะดึงรายการที่ถูกกรองอย่างเกียจคร้าน หากคุณต้องการวัตถุลิสต์ที่แท้จริง (เช่นหากคุณต้องการทำlen()ผลลัพธ์) จากนั้นคุณสามารถสร้างลิสต์ได้อย่างง่ายดาย:

filtered_list = list(filter_list(full_list, excludes))

ใช้ประเภทชุด Python นั่นจะเป็น Pythonic ที่สุด :)

นอกจากนี้เนื่องจากเป็นแบบดั้งเดิมจึงควรเป็นวิธีที่เหมาะสมที่สุดด้วย

ดู:

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

http://docs.python.org/library/sets.htm (สำหรับไพ ธ อนเก่า)

# 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

ใช้ Set Comprehensions {x สำหรับ x ใน l2} หรือ set (l2) เพื่อรับ set จากนั้นใช้List Comprehensionsเพื่อรับ list

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

รหัสทดสอบมาตรฐาน:

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))

ผลการทดสอบเกณฑ์มาตรฐาน:

0.0015058517456054688
3.968189239501953
speedup 2635.179227x    

ทางเลือกอื่น:

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