IEqualityComparer toleransla <double>; GetHashCode nasıl uygulanır? Bir yeniden kullanılabilir DoubleEqualityComparer uygulanması ediyorum

Question

(özel bir toleransla "epsilon" yapıcı parametresi) çift dizileri ile LINQ kullanımını kolaylaştırmak için. Örneğin:

bool myDoubleFound = doubles.Contains(myDouble, new DoubleEqualityComparer(epsilon: 0.01)); 

GetHashCode'u uygulamanın doğru yolu nedir?

public class DoubleEqualityComparer : IEqualityComparer<double>, IEqualityComparer<double?> 
    { 
     private readonly double epsilon; 

     public DoubleEqualityComparer(double epsilon) 
     { 
      if (epsilon < 0) 
      { 
       throw new ArgumentException("epsilon can't be negative", "epsilon"); 
      } 

      this.epsilon = epsilon; 
     } 

     public bool Equals(double x, double y) 
     { 
      return System.Math.Abs(x - y) < this.epsilon; 
     } 

     public int GetHashCode(double obj) 
     { 
      // ? 
     } 
    } 

PS: Hep aynı değeri döndürebilir:; hep Eşittir çağrısı (çift, çift) yöntemi zorlamak için (değil çok (ex GetHashCode (çift obj) {0 return}) İşte kod performant,

Answer 1

ben EqualityComparer kullanarak gitmek yoludur emin değilim ... Ben) biliyorum ama karşılaştırıcısı bir sözlükle kullanıldığında bu çözüm sorunlarına neden olduğunu unutmayın. Çünkü karşılaştırılan nesneler eşit değildir.

Belki basit Any maddesini + an yarar yöntemini kullanmayı düşünmelisiniz:

private static bool DoublesAreNearlyEquals(double d1, double d2, double epsilon = 0.01D) 
{ 
    return System.Math.Abs(d1 - d2) < this.epsilon; 
} 

private void foo() 
{ 
    var myDoubles = Getdoubles(); 
    var doubleToSearch = 42D; 
    var result = myDoubles.Any(d=>DoublesAreNearlyEquals(d, doubleToSearch)); 
} 

Answer 2

Ben böylece kek olabilir ve çok yemek GetHashCode yılında NotSupportedException atardı. Bu, LINQ ve diğer yöntemlerde bir IEqualityComparer sahip kolaylık verir, ama GetHashCode herhangi kullanım patlarsa güvence altına alır. Pratikte, eşitlik karşılaştırıcısını kullanma şeklinizin aslında hiçbir zaman GetHashCode'un çağrılmasını gerektirdiğini görebilirsiniz. Arayanların sınırlandırılması konusunda süper net olmak için NotHashableDoubleEqualityComparer numaralı sınıfı bile arayabilirsiniz. o geçişlilik ihlal ettiğinden