Xóa tất cả các thành phần xảy ra trong danh sách này khỏi danh sách khác

Hãy nói rằng tôi có hai danh sách, l1và l2. Tôi muốn thực hiện l1 - l2, trong đó trả về tất cả các yếu tố l1không trong l2.

Tôi có thể nghĩ ra một cách tiếp cận vòng lặp ngây thơ để làm điều này, nhưng điều đó sẽ thực sự không hiệu quả. Một cách pythonic và hiệu quả để làm điều này là gì?

Ví dụ, nếu tôi có l1 = [1,2,6,8] and l2 = [2,3,5,8], l1 - l2nên trả lại[1,6]

Python có một tính năng ngôn ngữ gọi là Danh sách toàn diện hoàn toàn phù hợp để làm cho loại điều này cực kỳ dễ dàng. Câu lệnh sau đây thực hiện chính xác những gì bạn muốn và lưu trữ kết quả vào l3:

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

l3sẽ chứa [1, 6].

Một cách là sử dụng bộ:

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

Thay vào đó, bạn cũng có thể sử dụng filtervới biểu thức lambda để có được kết quả mong muốn. Ví dụ:

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

So sánh hiệu suất

Ở đây tôi đang so sánh hiệu suất của tất cả các câu trả lời được đề cập ở đây. Như mong đợi, hoạt động dựa trên Arkku set là nhanh nhất.

• Sự khác biệt của Arkku - Đầu tiên (0,125 usec mỗi vòng)

  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

• Danh sách toàn diện của Daniel Pryden với settra cứu - Thứ hai (0,02 usec mỗi vòng)

  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

• Hiểu danh sách của Donut trên danh sách đơn giản - Thứ ba (0,552 usec mỗi vòng lặp)

  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

• Sử dụng Moinuddin Quadrifilter - Thứ tư (0,972 usec mỗi vòng)

  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 sử dụng kết hợp reduce+filter - Thứ năm (3,97 usec mỗi vòng)

  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 không duy trì thứ tự và loại bỏ các yếu tố trùng lặp khỏi danh sách. Do đó, không sử dụng sự khác biệt thiết lập nếu bạn cần bất kỳ trong số này.

Mở rộng câu trả lời của Donut và các câu trả lời khác ở đây, bạn có thể nhận được kết quả thậm chí tốt hơn bằng cách sử dụng trình hiểu của trình tạo thay vì hiểu danh sách và bằng cách sử dụng setcấu trúc dữ liệu (vì intoán tử là O (n) trong danh sách nhưng O (1) trên một bộ).

Vì vậy, đây là một chức năng sẽ làm việc cho bạn:

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

Kết quả sẽ là một lần lặp sẽ tìm nạp danh sách được lọc một cách lười biếng. Nếu bạn cần một đối tượng danh sách thực (ví dụ: nếu bạn cần thực hiện len()kết quả), thì bạn có thể dễ dàng xây dựng một danh sách như vậy:

filtered_list = list(filter_list(full_list, excludes))

Sử dụng loại thiết lập Python. Đó sẽ là Pythonic nhất. :)

Ngoài ra, vì nó là bản địa, nó cũng là phương pháp được tối ưu hóa nhất.

Xem:

http://docs.python.org/l Library / stdtypes.html # set

http://docs.python.org/l Library / sets.htm (đối với trăn già)

# 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

sử dụng Đặt mức độ hiểu {x cho x trong l2} hoặc đặt (l2) để được đặt, sau đó sử dụng Danh sách tổng hợp để nhận danh sách

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

mã kiểm tra điểm chuẩn:

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

kết quả kiểm tra điểm chuẩn:

0.0015058517456054688
3.968189239501953
speedup 2635.179227x    

Giải pháp thay thế:

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