GetHashCode pour une classe avec une liste d'objets

Question

J'ai une telle classe:

public class Cycle 
{ 
      public List<int> Edges 
     { 
      get; 
      private set; 
     } 

     public override bool Equals(object obj) 
     { 
      Cycle cycle = (Cycle)obj; 

      var list1 = cycle.Edges; 
      var list2 = Edges; 
      var same = list1.Except(list2).Count() == 0 && 
         list2.Except(list1).Count() == 0; 
      return same; 

     } 

     public override int GetHashCode() 
     { 
     // return Edges.GetHashCode(); 
     } 
} 

Comme vous pouvez le voir, si deux listes Edge sont les mêmes, alors je considère le Cycles comme le même. Le problème est maintenant comment implémenter le GetHashCode()?

J'ai essayé Edges.GetHashCode(), mais le problème est que deux List<Cycle>, avec les mêmes objets Cycle mais différents ordres, seront réputées avoir été différentes, même si elles doivent être les mêmes.

Answer 1

Vous pouvez faire quelque chose comme:

override int GetHashCode() 
{ 
    return Edges.Distinct().Aggregate(0, (x,y) =>x.GetHashCode()^y.GetHashCode()); 
} 

Il est simple, mais devrait cohérente.