Python indeksu dyktować przez obiekt lub dwa pływaki

Question

Mam wiele obiektów, które muszę połączyć z liczbą całkowitą. Obiekty te są obiektami ArcGIS Point (dokładnie to, czym one nie są istotne), które przechowują wartości X i Y dla punktu, jako liczby zmiennoprzecinkowe.

trzeba odnotować, że, na przykład:

Point(X = 2.765, Y = 3.982) -> 2 
Point(X = 33.9, Y = 98.45) -> 7 
Point(X = 1.23, Y = 2.43) -> 9 
Point(X = 8.342, Y = 6.754) -> 5 

Następnie musi być w stanie sprawdzić otrzymanej wartości przez wartości X i Y. Próbowałem używać obiektów Point jako klucza słownika, ale to nie działa tak, jak gdy odtwarzam obiekt punktowy z wartości X i Y, nie jest on już poprawnie sprawdzany (prawdopodobnie dlatego, że zmienił się identyfikator obiektu) .

W jaki sposób powinienem łączyć te wartości punktów z liczbami całkowitymi. Czy istnieje inny sposób, w jaki mogę używać słownika?

Answer 1

Klucze słownika Python muszą być niezmiennymi typami.

Możesz użyć krotki podobnej do (2.765, 3.982). Dopóki krotka zawiera tylko typy niezmienne, może być używana jako klucz słownikowy.

Oto moja próba w konsoli:

>>> my_dict[(12.3151, 1.2541)] = "test" 
>>> my_dict[(12.3151, 1.2541)] 
'test' 

Ty mógłby wymyślić prostą konwencję strun jak "2.765, 3.982" obrócić punkt w indeksie, ale to byłoby marnotrawstwo przetwarzania. Ponadto należy zachować ostrożność: jeśli z jakiegoś powodu zdecydujesz się to zrobić, musisz użyć repr zamiast str (here's).

Answer 2

You need to override __hash__ in Point.

Answer 3

Dodaj metodę mieszania do klasy Point:

... 
def __hash__(self): 
    return hash(self.x)^hash(self.y) 
... 

Innymi słowy, hash punktu jest munging od mieszania na współrzędne x i y.

EDIT: lepsza funkcja hash (w oparciu o komentarze tutaj) jest:

... 
def __hash__(self): 
    return hash((self.x, self.y)) 
... 

Ponieważ Python skróty krotki w sposób hash((p,q)) nie równa hash((q,p)), to pozwoli uniknąć kolizji hash za punkty symetryczne względem przekątnej .

Następnie można korzystać z obiektu Point jako klucze do słowników, umieścić je w zestawach, itp

Answer 4

Użyj namedtuple: http://docs.python.org/dev/library/collections.html#collections.namedtuple

Answer 5

Dodaj metodę __hash__() do klasy punkcie jak Payne powiedział. Lub ręcznie oblicz wartość skrótu dla każdego punktu. W każdym razie użyj czegoś takiego, jak to, co Python powinien zrobić:

... 
def __hash__(self): 
    return hash((self.x, self.y)) 
...