Cách sạch nhất để xóa các phần tử danh sách chung trên nhiều danh sách trong python

Question

Tôi có n danh sách số. Tôi muốn đảm bảo rằng mỗi danh sách chứa các phần tử duy nhất cho danh sách cụ thể đó. I E. Không có bản sao "được chia sẻ" trên bất kỳ phần nào còn lại.
Điều này thực sự dễ dàng thực hiện với hai danh sách, nhưng một chút phức tạp hơn với danh sách n.

e.g. 
mylist = [ 
[1, 2, 3, 4], 
[2, 5, 6, 7], 
[4, 2, 8, 9] 
] 

trở thành:

mylist = [ 
[1, 3], 
[5, 6, 7], 
[8, 9] 
] 

Answer 1

from collections import Counter 
from itertools import chain 

mylist = [ 
    [1,2,3,4], 
    [2,5,6,7,7], 
    [4,2,8,9] 
] 

counts = Counter(chain(*map(set,mylist))) 

[[i for i in sublist if counts[i]==1] for sublist in mylist] 
#[[1, 3], [5, 6, 7, 7], [8, 9]] 

Answer 2

này làm nó trong thời gian tuyến tính, 2 đèo. Tôi giả sử bạn muốn giữ lại các bản sao trong một danh sách; nếu không, điều này có thể được đơn giản hóa một chút:

>>> import collections, itertools 
>>> counts = collections.defaultdict(int) 
>>> for i in itertools.chain.from_iterable(set(l) for l in mylist): 
...  counts[i] += 1 
... 
>>> for l in mylist: 
...  l[:] = (i for i in l if counts[i] == 1) 
... 
>>> mylist 
[[1, 3], [5, 6, 7], [8, 9]] 

Answer 3

Vì bạn không quan tâm đến trật tự, bạn có thể dễ dàng loại bỏ trùng lặp bằng bộ trừ và chuyển đổi trở lại danh sách. Dưới đây là một con quái vật trong một liner:

>>> mylist = [ 
... [1, 2, 3, 4], 
... [2, 5, 6, 7], 
... [4, 2, 8, 9] 
... ] 
>>> mynewlist = [list(set(thislist) - set(element for sublist in mylist for element in sublist if sublist is not thislist)) for thislist in mylist] 
>>> mynewlist 
[[1, 3], [5, 6, 7], [8, 9]] 

Lưu ý: Đây không phải là rất hiệu quả vì bản sao được tính lại cho mỗi hàng. Cho dù đây là vấn đề hay không phụ thuộc vào kích thước dữ liệu của bạn.

Answer 4

set() là phương pháp phù hợp. mặc dù bạn không phải sử dụng tính năng hiểu danh sách.

Nếu không có thêm hàng nhập khẩu:

mylist = [ 
[1, 2, 3, 4], 
[2, 5, 6, 7], 
[4, 2, 8, 9] 
] 
>>> result_list = [] 
>>> for test_list in mylist: 
...  result_set = set(test_list) 
...  for compare_list in mylist: 
...   if test_list != compare_list: 
...    result_set = result_set - set(compare_list) 
...  result_list.append(result_set) 
... 
>>> result_list 
[set([1, 3]), set([5, 6, 7]), set([8, 9])] 

Answer 5

Đây là giải pháp của tôi, sử dụng Counter để xây dựng một tập hợp tất cả những con số thông thường, và sau đó nó chỉ làm một sự khác biệt thiết lập:

from collections import Counter 

def disjoin(lsts): 
    c = Counter(num for lst in lsts for num in lst) 
    common = set(x for x,v in c.items() if v > 1) 
    result = [] 
    for lst in lsts: 
     result.append(set(lst) - common) 
    return result 

Ví dụ:

>>> remove_common(mylist) 
[set([1, 3]), set([5, 6, 7]), set([8, 9])]