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

前端之家收集整理的这篇文章主要介绍了如何在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]是相等的.

执行应该是微不足道的,作为一个练习留给读者. 原文链接:https://www.f2er.com/csharp/92815.html

猜你在找的C#相关文章