Entfernen Duplikate aus einer Liste von Sätzen

Question

Ich habe eine Liste der Sets:

L = [set([1, 4]), set([1, 4]), set([1, 2]), set([1, 2]), set([2, 4]), set([2, 4]), set([5, 6]), set([5, 6]), set([3, 6]), set([3, 6]), set([3, 5]), set([3, 5])] 

(eigentlich in meinem Fall eine Umwandlung einer Liste von reziproker Tupel)

und ich mag um Duplikate entfernen zu bekommen :

L = [set([1, 4]), set([1, 2]), set([2, 4]), set([5, 6]), set([3, 6]), set([3, 5])] 

Aber wenn ich versuche:

>>> list(set(L)) 
TypeError: unhashable type: 'set' 

Oder

>>> list(np.unique(L)) 
TypeError: cannot compare sets using cmp() 

Wie erhalte ich eine Liste von Sets mit verschiedenen Sätzen?

Answer 1

Der beste Weg ist Ihre Sets frozenset s zu konvertieren (die hashable sind) und dann set verwendet nur die eindeutigen Sätze zu bekommen, wie diese

>>> list(set(frozenset(item) for item in L)) 
[frozenset({2, 4}), 
frozenset({3, 6}), 
frozenset({1, 2}), 
frozenset({5, 6}), 
frozenset({1, 4}), 
frozenset({3, 5})] 

Wenn Sie sie als Sätze wollen, dann können Sie konvertieren sie wie folgt

>>> [set(item) for item in set(frozenset(item) for item in L)] 
[{2, 4}, {3, 6}, {1, 2}, {5, 6}, {1, 4}, {3, 5}] 

---

zu set s zurück Wenn Sie das wollen, um auch beibehalten werden, während die Duplikate zu entfernen, dann können Sie verwenden collections.OrderedDict, wie diese

>>> from collections import OrderedDict 
>>> [set(i) for i in OrderedDict.fromkeys(frozenset(item) for item in L)] 
[{1, 4}, {1, 2}, {2, 4}, {5, 6}, {3, 6}, {3, 5}] 

Answer 2

Eine Alternative mit einer Schleife:

result = list() 
for item in L: 
    if item not in result: 
     result.append(item) 

Answer 3

Hier ist eine weitere Alternative

yourNewSet = map(set,list(set(map(tuple,yourSet)))) 

Answer 4

Es ist eine weitere Alternative.