9

私はそのようなクラスを持っています:

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();
        }
} 

ご覧のとおり、2つのEdgeリストが同じである場合、私は同じと見なしCyclesます。

ここでの問題は、どのように実装するGetHashCode()かです。

試してみEdges.GetHashCode()ましたが、問題は、オブジェクトがList<Cycle>同じで順序が異なる2つが、同じCycleであっても異なると見なされることです。

4

1 に答える 1

17

あなたは次のようなことをすることができます:

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

シンプルですが、一貫している必要があります。

于 2009-10-27T11:31:39.790 に答える