如何在C#/ LINQ中获得所有不同的组合？

我有一个具有相同类型的对的元组,例如：[1,1] [1,2] [2,1] [2,1]

我需要计算不同的组合：[1,2]

public void distinctPairstest()
{
    IList<Tuple<int,int>> pairs = new List<Tuple<int,int>>();
    pairs.Add(Tuple.Create(1,1));
    pairs.Add(Tuple.Create(1,2));
    pairs.Add(Tuple.Create(2,1));
    pairs.Add(Tuple.Create(2,1));

    IList<Tuple<int,int>> distinctPairs = GetdistinctPairs(pairs);

    Assert.AreEqual(2,distinctPairs.Count);
}

private IList<Tuple<T,T>> GetdistinctPairs<T>(IList<Tuple<T,T>> pairs)
{
    throw new NotImplementedException();
}

你将如何实现通用的GetdistinctPairs(pair)？

解：

正如Heinzi和Dennis_E所建议的那样,我实现了一个通用的IEqualityComparer.欢迎改进:-)

public class CombinationEqualityComparer<T> : IEqualityComparer<Tuple<T,T>>
{
    public bool Equals(Tuple<T,T> x,Tuple<T,T> y)
    {
        bool equals = new HashSet<T>(new[] { x.Item1,x.Item2 }).SetEquals(new[] { y.Item1,y.Item2 });
        return equals;
    }

    public int GetHashCode(Tuple<T,T> obj)
    {
        return obj.Item1.GetHashCode() + obj.Item2.GetHashCode();
    }
}

解决方法

有一个 Enumerable.Distinct overload可以指定一个 IEqualityComparer.

提供定制的IEqualityComparer< Tuple< T,T>>认为[1,2]和[2,1]是相等的.

执行应该是微不足道的,作为一个练习留给读者.