문제점 : 해시 (1) == 해시 (1.0)

Question

I은 ​​int S, float의 키로서 string S와 dict의 인스턴스를 가지고 있지만, 문제가 발생하는 경우이다 afloat을 같은 int 등과 b , 그리고 float(a) == b, 그리고 그들의 해시 값은 동일하며, 대응하는 값을 얻기 위해이 경우 고유 한 해시 값이 필요하기 때문에 얻지 않기를 원하는 것입니다.

예 :

d = {1:'1', 1.0:'1.0', '1':1, '1.0':1.0} 
d[1] == '1.0' 
d[1.0] == '1.0' 
d['1'] == 1 
d['1.0'] == 1.0 

내가해야 할 것은 :

d = {1:'1', 1.0:'1.0', '1':1, '1.0':1.0} 
d[1] == '1' 
d[1.0] == '1.0' 
d['1'] == 1 
d['1.0'] == 1.0 

Answer 1

1 == 1.0부터 hash(1) != hash(1.0) 인 경우 해시의 의미를 무시할 수 있습니다 (따라서 dicts 및 set). 더 일반적으로는 x == y이 hash(x) == hash(y)을 의미하며 항상 x과 y을 의미해야합니다 (물론 역 지형도를 유지해야하는 조건은 없습니다).

dict d에는 dict 표시로 작성한 두 번째 항목이 첫 번째 항목을 덮어 쓰기 때문에 3 개의 항목 만 있습니다. 당신은 또한 (다른 다른 메소드를 오버라이드 (override) 할 수 있습니다 당신의 정확한 필요에 따라

class W(object): 

    def __init__(self, x): 
    self.x = x 
    self.t = type(x) 

    def __eq__(self, other): 
    t = type(other) 
    if t != type(self): 
     return False 
    return self.x == other.x and self.t == other.t 

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

    def __getattr__(self, name): 
    return getattr(self.x, name) 

: 당신이 (더 일반적으로 숫자 반대)에만 동일한 종류의 사이에 개최 평등을 강제해야 할 경우, 같은 래퍼가 필요합니다 __cmp__ 또는 __le__과 같은 비교 방법, 산술 값, __repr__ 등). 어쨌든, 이것은 당신이 필요로하는 것과 비슷한 사전을 만들 수있게합니다. 1.0 대신에 1과 W(1.0) 대신에 W(1) 키를 사용하십시오. 숫자가 아닌 숫자는 줄이지 ​​않아도됩니다. 그렇게하기로 선택하면 모든 키가 똑같이 감싸는 경우 사용자의 dict에서 쉽게 검색 할 수 있습니다).

Answer 2

이 문제가 해결되지 않지만, Python 2.6's number documentation에서 :

구현자는 동일하게주의해야한다 숫자가 같고 동일한 값으로 해시됩니다.

플로트 1.00001 또는 그와 비슷한 것을 만들 수 있습니까?

Answer 3

사전 키로 float를 사용하면 '현명하지 않습니다'라는 것은 두 개의 부동 소수점이 동일한 값으로 평가된다는 것을 보장 할 수 없습니다.

키를 미리 결정된 소수 자릿수에 곱하고 그 정수를 키로 사용하는 것이 가장 좋습니다.

편집 : 미안 실제 숫자 키로 딕트를 원하지 않는 것 같아요. 단순히 입력 유형에 따라 출력을 포맷하고 싶습니까?

Answer 4

당신이 정말 같은 hackish 뭔가를 아마의 차이를 알아야 할 필요가있는 경우 :

x = '1' 
y = 1 

hash(type(x) + x) != hash(type(y) + y)