Struttura dati per rappresentare più chiavi equivalenti in set in Python?

Question

Attualmente, voglio trovare la struttura dati corretta per soddisfare il seguente requisito.

Ci sono più array con elemento disordinata, per esempio,

[1, 2], [2, 1], [3, 2, 2], [2], [2, 1, 3], [2, 2, 3]

Dopo l'elaborazione di tali dati, il risultato è,

[1, 2], [2, 2, 3], [2], [1, 2, 3]

con elemento ordinato in ogni matrice e filtro gli array duplicati.

Qui sono i miei pensieri:

• Struttura dei dati Set(Arrays)? - Non riuscito. Sembra che ci sia un solo array nella build-in set

  set([])

• Struttura dei dati Array(Sets)? - Non riuscito. Tuttavia, non ci sono elementi duplicati nel build-in set. Voglio sapere se esiste una struttura dati come multiset in C++ all'interno di Python?

Answer 1

Trasforma la vostra lista di tupla (quindi può essere un elemento di set), poi di nuovo alla lista.

>>> [list(i) for i in set([tuple(sorted(i)) for i in a])] 
[[1, 2], [2], [2, 2, 3], [1, 2, 3]] 

Answer 2

Prova questo:

[list(i) for i in set(map(tuple, a))] 

EDIT: Supponendo che list è già ordinato. Grazie a @ PM2RING per ricordarmelo. In caso contrario, quindi aggiungere questa riga sopra

a = [sorted(i) for i in a] 

Grazie ancora a @ PM2RING: uno di linea

[list(i) for i in set(map(tuple, (sorted(i) for i in a)))] 

Demo

Answer 3

No Python, non ha un built-in multiset; l'equivalente più vicino nei moduli standard è collections.Counter, che è un tipo di dizionario. Un contatore può essere adatto alle tue esigenze, ma è difficile dirlo senza più contesto.

Nota che le serie fanno non appannaggio ordine di aggiunta.Se è necessario per preservare l'ordinamento iniziale delle liste, si può fare ciò che si vuole in questo modo:

data = [[1, 2], [2, 1], [3, 2, 2], [2], [2, 1, 3], [2, 2, 3]] 

a = set() 
outlist = [] 
for s in data: 
    t = tuple(sorted(s)) 
    if t not in a: 
     a.add(t) 
     outlist.append(list(t)) 

print(outlist) 

uscita

[[1, 2], [2, 2, 3], [2], [1, 2, 3]] 

Se il numero di liste di ingresso è abbastanza piccolo si don' t necessario il set (e l'elenco < -> conversioni di tupla), basta provare l'appartenenza a outlist. Tuttavia, ciò non è efficiente per gli elenchi di input più grandi poiché esegue una ricerca lineare nell'elenco.

Answer 4

lst = [[1, 2], [2, 1], [3, 2, 2], [2], [2, 1, 3], [2, 2, 3]] 
map(list, set(map(tuple, map(sorted, lst))) 

uscita:

[[1, 2], [2], [2, 2, 3], [1, 2, 3]] 

Answer 5

Alcune delle soluzioni attualmente qui stanno distruggendo l'ordinazione. Non sono sicuro se questo è importante per voi o no, ma qui è una versione che conserva ordinamento originale:

>>> from collections import OrderedDict 
>>> A = [[1, 2], [2, 1], [3, 2, 2], [2], [2, 1, 3], [2, 2, 3]] 
>>> [list(k) for k in OrderedDict.fromkeys(tuple(sorted(a)) for a in A)] 
[[1, 2], [2, 2, 3], [2], [1, 2, 3]]