Python: Uzyskaj dostęp do elementów zestawu

Question

Powiedz, że mam zestaw myset obiektów niestandardowych, które mogą być równe, chociaż ich odwołania są różne (a == b and a is not b). Teraz jeśli I add(a) do zestawu, Python poprawnie zakłada, że ​​a in myset and b in myset, mimo że jest tylko obiekt len(myset) == 1 w zestawie.

To jasne. Ale czy teraz jest możliwe wyodrębnienie wartości a z zestawu, używając tylko b? Załóżmy, że obiekty są zmienne i chcę je zmienić, zapominając o bezpośrednim odnośniku do a. Inaczej mówiąc, szukam operacji myset[b], która zwróci dokładnie element członkowski a zestawu.

Wydaje mi się, że typ set nie może tego zrobić (szybciej niż iterowanie przez wszystkie jego elementy). Jeśli tak, czy istnieje przynajmniej skuteczne obejście?

Answer 1

Nie sądzę, że set obsługuje pobieranie elementu w czasie O (1), ale zamiast tego można użyć wartości dict.

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

Answer 2

Jeśli masz tylko myset i b, to z tej perspektywy, nie będzie mieć dostępu do a bo go tam nie ma. Jeśli utworzysz wiele zmiennoprzecinkowych obiektów i dodasz jedną z nich do myset, pozostałe nie są "znane", gdy masz do czynienia tylko z myset lub dodanym obiektem. Jeśli chcesz zmodyfikować a i , musisz śledzić gdziekolwiek oba obiekty

Answer 3

Może to:

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