Jak hash int [] w C#

Question

Próbuję wymyślić sposób nadpisania GetHashCode(), gdy wywołana z Vector2 []. Ten kod generuje unikatowe skróty dla obiektów, o których wiem, że są równe: przekazuję następującej klasie ten sam prostokąt i generowane są różne kody skrótu.

public Shape(Rectangle r) 
     { 
      edges = new Vector2[4]; 
      edges[0] = new Vector2(0, 0); 
      edges[1] = new Vector2(r.Width, 0); 
      edges[2] = new Vector2(r.Width, r.Height); 
      edges[3] = new Vector2(0, r.Height); 
      Console.Write(edges.GetHashCode() + "\n"); 
      Position = new Vector2(r.X, r.Y);     
     } 

Tablica Vector2 jest po prostu wiązką elementów int. Jak mogę utworzyć unikatowy skrót dla listy intów?

Answer 1

Można użyć coś takiego:

public static int CombineHashCodes(params int[] hashCodes) 
{ 
    if (hashCodes == null) 
    { 
     throw new ArgumentNullException("hashCodes"); 
    } 

    if (hashCodes.Length == 0) 
    { 
     throw new IndexOutOfRangeException(); 
    } 

    if (hashCodes.Length == 1) 
    { 
     return hashCodes[0]; 
    } 

    var result = hashCodes[0]; 

    for (var i = 1; i < hashCodes.Length; i++) 
    { 
     result = CombineHashCodes(result, hashCodes[i]); 
    } 

    return result; 
} 

private static int CombineHashCodes(int h1, int h2) 
{ 
    return (h1 << 5) + h1^h2; 

    // another implementation 
    //unchecked 
    //{ 
    // var hash = 17; 

    // hash = hash * 23 + h1; 
    // hash = hash * 23 + h2; 

    // return hash; 
    //} 
}