Python: accesso ai membri di un set

Question

Dire che ho un set myset di oggetti personalizzati che possono essere uguali anche se i loro riferimenti sono diversi (a == b and a is not b). Ora se ho impostato il add(a) sul set, Python presuppone correttamente che a in myset and b in myset anche se nel set è presente solo l'oggetto len(myset) == 1.

Questo è chiaro. Ma è ora possibile estrarre il valore di a in qualche modo dal set, usando solo ? Supponiamo che gli oggetti siano mutabili e voglio cambiarli entrambi, avendo dimenticato il riferimento diretto a a. In altre parole, sto cercando l'operazione myset[b], che restituirebbe esattamente il membro a del set.

Mi sembra che il tipo set non riesca a farlo (più veloce dell'iterazione di tutti i suoi membri). Se è così, c'è almeno un efficace work-around?

Answer 1

Non credo che il numero set supporti il ​​recupero di un elemento in O (1) ora, ma è possibile utilizzare un dict.

d = {} 
d[a] = a 
retrieved_a = d[b] 

Answer 2

Se avete solo myset e b, quindi da questo punto di vista, non avrete accesso a a perché non è lì. Se crei più oggetti mutabili e ne aggiungi uno a myset, gli altri non sono "noti" quando hai a che fare solo con myset o l'oggetto che hai aggiunto.

Se si desidera modificare a e b, è necessario tenere traccia di entrambi gli oggetti da qualche parte.

Answer 3

Forse questo:

(myset - (myset - set([b]))).pop() is a