如何在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]是相等的.

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

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [e-mail] 举报，一经查实，本站将立刻删除。

• 上一篇：c# – FileStream.close()不会为其下一篇：c# – 如何根据用户替换Ninject绑定