Chỉ số python dict theo đối tượng hoặc hai phao

Question

Tôi có một số đối tượng mà tôi cần phải liên kết đến một số nguyên. Các đối tượng này là các đối tượng ArcGIS Point (chính xác những gì chúng không liên quan), lưu trữ một giá trị X và Y cho một điểm, dưới dạng các số dấu phẩy động.

tôi cần phải ghi lại rằng, ví dụ:

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 

sau đó tôi cần để có thể tìm kiếm các giá trị kết quả bởi các giá trị X và Y. Tôi đã thử sử dụng đối tượng Point làm khóa của từ điển, nhưng điều này không hoạt động khi tôi tạo lại đối tượng điểm từ các giá trị X và Y mà nó không tìm kiếm đúng cách nữa (có lẽ vì ID đối tượng đã thay đổi) .

Tôi nên liên kết các giá trị điểm này với các số nguyên như thế nào. Có cách nào khác để tôi có thể sử dụng từ điển không?

Answer 1

Khóa từ điển Python cần phải là loại không thay đổi.

Bạn có thể sử dụng bộ dữ liệu như (2.765, 3.982). Miễn là tuple chỉ chứa các loại không thay đổi, nó có thể được sử dụng như một khóa từ điển.

Dưới đây là thử nghiệm của tôi trong giao diện điều khiển:

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

Bạn thể đưa ra một quy ước chuỗi đơn giản như "2.765, 3.982" để biến một điểm vào một chỉ số, nhưng đó sẽ là một sự lãng phí chế biến. Ngoài ra, một lời cảnh báo: Nếu vì lý do nào đó mà bạn chọn thực hiện việc này, bạn phải sử dụng repr thay vì str (here's một bài đăng Tràn ngăn xếp trên chủ đề đó).

Answer 2

You need to override __hash__ in Point.

Answer 3

Thêm một phương pháp băm để lớp Point của bạn:

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

Nói cách khác, các hash của một điểm là một munging của hash của tọa độ x và y.

EDIT: một hàm băm tốt hơn (dựa trên ý kiến ​​ở đây) là:

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

Bởi vì Python băm bản ghi trong một cách mà hash((p,q)) không bằng hash((q,p)), điều này sẽ tránh va chạm băm cho điểm đối xứng về đường chéo .

Sau đó, bạn có thể sử dụng đối tượng Point của bạn như là chìa khóa cho từ điển, đặt chúng trong bộ vv

Answer 4

Sử dụng một namedtuple: http://docs.python.org/dev/library/collections.html#collections.namedtuple

Answer 5

Thêm một phương pháp __hash__() đến lớp điểm như Payne nói. Hoặc tự tính toán băm cho mỗi điểm. Trong mọi trường hợp, sử dụng một cái gì đó giống như những gì Python sẽ tự nhiên làm:

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