Python: Aggiungi lista da impostare?

Question

Testato su Python 2.6 interprete:

>>> a=set('abcde') 
>>> a 
set(['a', 'c', 'b', 'e', 'd']) 
>>> l=['f','g'] 
>>> l 
['f', 'g'] 
>>> a.add(l) 
Traceback (most recent call last): 
    File "<pyshell#35>", line 1, in <module> 
    a.add(l) 
TypeError: list objects are unhashable 

penso che non posso aggiungere l'elenco per il set, perché non c'è modo Python può dire se ho aggiunto la stessa lista due volte. C'è una soluzione?

MODIFICA: Voglio aggiungere la lista stessa, non i suoi elementi.

Answer 1

Non è possibile aggiungere un elenco a un set perché gli elenchi sono modificabili, ovvero è possibile modificare il contenuto dell'elenco dopo averlo aggiunto al set.

È possibile tuttavia aggiungere tuple al set, perché non è possibile modificare il contenuto di una tupla:

>>> a.add(('f', 'g')) 
>>> print a 
set(['a', 'c', 'b', 'e', 'd', ('f', 'g')]) 

---

Edit: qualche spiegazione: La documentazione definisce un set come una collezione non ordinata di distinti oggetti lavabili. Gli oggetti devono essere lavabili in modo che la ricerca, l'aggiunta e la rimozione di elementi possano essere eseguiti più rapidamente rispetto a ogni singolo elemento ogni volta che si eseguono queste operazioni. Gli algoritmi specifici utilizzati sono illustrati nello Wikipedia article. Gli algoritmi di assegnazione dei pitoni sono spiegati nella funzione effbot.org e nei pitoni __hash__ nello python reference.

Alcuni fatti:

• Set elementi così come chiavi del dizionario devono essere hashable
• Alcuni tipi di dati nel calcolo dell'hash:
  • list: utilizzare tuple invece
  • set: utilizzare frozenset invece
  • dict: non ha riscontro ufficiale, ma ci sono alcuni recipes
• istanze degli oggetti vengono hashable di default con ogni istanza avere un hash univoco. Puoi sovrascrivere questo comportamento come spiegato nel riferimento a Python.

Answer 2

>>> a = set('abcde') 
>>> l = ['f', 'g'] 
>>> a |= set(l) 
>>> a 
set(['a', 'c', 'b', 'e', 'd', 'g', 'f']) 

operatore Il sindacato è molto più veloce di aggiungere in ogni caso.

modifica: Se si desidera la lista stessa e non i suoi membri, è necessario utilizzare una tupla, sfortunatamente. Impostare i membri deve essere lavabile.

Answer 3

elenco oggetti sono inagibili. tuttavia potresti volerli trasformare in tuple.

Answer 4

Dovrai utilizzare le tuple, che sono lavabili (non puoi hash un oggetto mutabile come una lista).

>>> a = set("abcde") 
>>> a 
set(['a', 'c', 'b', 'e', 'd']) 
>>> t = ('f', 'g') 
>>> a.add(t) 
>>> a 
set(['a', 'c', 'b', 'e', 'd', ('f', 'g')]) 

Answer 5

si desidera aggiungere una tupla, non una lista:

>>> a=set('abcde') 
>>> a 
set(['a', 'c', 'b', 'e', 'd']) 
>>> l=['f','g'] 
>>> l 
['f', 'g'] 
>>> t = tuple(l) 
>>> t 
('f', 'g') 
>>> a.add(t) 
>>> a 
set(['a', 'c', 'b', 'e', 'd', ('f', 'g')]) 

Se si dispone di un elenco, è possibile convertire il tuple, come indicato sopra. Una tupla è immutabile, quindi può essere aggiunta al set.

Answer 6

Gli insiemi non possono avere elementi/membri mutabili (modificabili). Un elenco, essendo mutabile, non può essere un membro di un set.

Poiché i set sono mutabili, non è possibile avere un set di set! Puoi comunque avere un set di frozenset.

(Lo stesso tipo di "requisito mutevolezza" vale anche per i tasti di un dict.)

altre risposte hanno già dato il codice, spero che questo dà un po 'di comprensione. Spero che Alex Martelli risponda con ancora più dettagli.

Answer 7

Ho trovato che dovevo fare qualcosa di simile oggi. L'algoritmo sapeva quando stava creando una nuova lista che doveva essere aggiunta al set, ma non quando avrebbe finito di funzionare sulla lista.

In ogni caso, il comportamento che volevo era impostato per utilizzare id anziché hash. Come tale ho trovato mydict[id(mylist)] = mylist invece di myset.add(mylist) per offrire il comportamento che volevo.

Answer 8

Si prega di notare la funzione set.update(). La documentazione dice:

Aggiornare un set con l'unione di se stesso e di altri.

Answer 9

Speriamo che questo aiuta:

>>> seta = set('1234') 
>>> listb = ['a','b','c'] 
>>> seta.union(listb) 
set(['a', 'c', 'b', '1', '3', '2', '4']) 
>>> seta 
set(['1', '3', '2', '4']) 
>>> seta = seta.union(listb) 
>>> seta 
set(['a', 'c', 'b', '1', '3', '2', '4']) 

Answer 10

Ecco come faccio di solito è:

def add_list_to_set(my_list, my_set): 
    [my_set.add(each) for each in my_list] 
return my_set 

Answer 11

Per aggiungere gli elementi di una lista ad un insieme, utilizzare update

https://docs.python.org/2/library/sets.html

s.update (t): ritorno insieme s con elementi aggiunti da t

Ad es

>>> s = set([1, 2]) 
>>> l = [3, 4] 
>>> s.update(l) 
>>> s 
{1, 2, 3, 4} 

Se si desidera invece aggiungere l'intero elenco come un unico elemento al set, non è possibile perché le liste non sono hashable. Potresti invece aggiungere una tupla, ad es. s.add(tuple(l)). Vedi anche TypeError: unhashable type: 'list' when using built-in set function per maggiori informazioni al riguardo.

Answer 12

Questo dovrebbe fare:

set(tuple(i) for i in L)