C# usar un objeto de clase como clave en el diccionario

Question

Tengo una clase que se ve así.

public class Point : IEquatable<Point> 
{ 
    public int _xValue {get;set;} 
    public double _yValue {get;set;} 

    public Point(int x, double y) 
    { 
     _xValue = x; 
     _yValue = y; 
    } 

    public override bool Equals(object obj) 
    { 
     return Equals(obj as Point); 
    } 

    public bool Equals(Point obj) 
    { 
     return obj != null && obj._xValue == this._xValue && obj._yValue == this._yValue; 
    } 


} 

que tienen que implementar la función GetHashCode para que pueda utilizarlo como una clave de diccionario. Pero no tengo claro qué tiene que devolver la función GetHashCode en esta situación. ¿Alguien me puede ayudar?

Answer 1

Debería devolver un número entero, preferiblemente exclusivo para cada instancia separada del objeto. Un valor hash es básicamente un número único creado a partir de los contenidos de un objeto, utilizado para identificar de forma única ese objeto. La regla número uno es que si dos de esos puntos se evalúan como iguales entre sí, el valor hash debe ser el mismo para ambos.

Una descripción más detallada está disponible en MSDN

Answer 2

La función GetHashCode necesita volver am número entero que identificará de forma única una instancia del objeto de otro a fin de evitar colisiones cuando se utiliza como una clave en el diccionario .

Debe poder reproducir de manera confiable el código hash, intente y evite usar valores aleatorios o de fecha como semillas para el código hash.

Answer 3

En su caso, usted podría hacer algo como:

return x^y;

Answer 4

Usted podría hacer _xValue^_yValue.GetHashCode()

Answer 5

Hay algunas de las reglas básicas para esto:

• Bool: si es verdadero, devuelve 0; de lo contrario, devuelve 1
• Byte, char, short o int: devolver el valor del tipo de
• largo: return (int) (f^f (>>> 32))
• Float: volver Convert.ToInt32 del valor del tipo
• objeto: devuelve el valor generado llamando object.GetHashCode()
• matriz: Iterar toda la matriz y el tratamiento de cada elemento individualmente

así que en tu caso tienes x = int y y = doble, si sigues estas reglas, encontrarás la solución.

return x^y.GetHashCode();

Siempre puede agregar sofisticados algoritmos matemáticos, pero tenga cuidado con las colisiones numéricas.