Как найти разницу между двумя списками, содержащими списки в Python?

Question

Если мы имеем

X1=[[a,b,c],[a,e,t],[a,b,c]] 

и

X2=[[a,b,c]] 

Я хочу, чтобы найти разницу между X1 и X2, который:

X3=X1-X2=[[a,b,c],[a,e,t]]. 

Так что мой вывод должен содержать два списка не один, как Я только хочу удалить один [a, b, c] не оба.

Я делаю это таким образом, но я получаю сообщение об ошибке:

s = set(X2) 
X3 = [x for x in X1 if x not in s] 

Ошибка я получаю это:

unhashable type: 'list' 

Я получаю эту ошибку, когда программа добраться до этой точки:

s = set(X2) 

Answer 1

Как указано в сообщении об ошибках, списки расщепляются (поскольку они изменяемы). Преобразование списка списков в список кортежей, которые hashable:

>>> hash((1, 2, 3)) 
2528502973977326415 
>>> hash([1, 2, 3]) 
Traceback (most recent call last): 
    File "<stdin>", line 1, in <module> 
TypeError: unhashable type: 'list' 

В вашем случае, вы могли бы сделать:

s = set(map(tuple, X2)) 

Answer 2

Так, X3 = [a,e,t], верно?

Нет необходимости преобразовывать его в набор. Вы можете сделать это:

result = [x for x in X1 if x not in X2].

Answer 3

списки: unhashable поэтому они не могут быть членами set. Вы можете преобразовать внутренние списки в frozenset, так что два подсписки с теми же элементами, но разной упорядоченностью по-прежнему считаются одинаковыми и затем использовать Counter найти разницы между двумя списками:

from collections import Counter 

X3 = Counter([frozenset(i) for i in X1]) - Counter([frozenset(i) for i in X2]) 
print(X3) 
# Counter({frozenset({'c', 'a', 'b'}): 1, frozenset({'e', 'a', 't'}): 1}) 

print(X3.keys()) 
# [frozenset({'e', 't', 'a'}), frozenset({'c', 'b', 'a'})] 

Counter является подкласс dict, так что вы можете вернуть разницу в виде списка с помощью .keys():

print(X3.keys()) # or print(list(X3.keys())) in Python 3.x 
# [frozenset({'e', 't', 'a'}), frozenset({'c', 'b', 'a'})] 

Если вам нужно сохранить свои внутренние list с, вы можете заменить frozenset со списками справляюсь ing:

X3 = [list(i) for i in X3.keys()] 

print(X3) 
# [['a', 't', 'e'], ['c', 'a', 'b']]