c# - 如何在 C#/LINQ 中获取所有不同的对组合？

Question

我有一个相同类型的元组，例如:[1,1][1,2][2,1][2,1]

我需要计算不同的组合:[1,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(pairs) ？

解决方法:

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

Answer 1

有一个 Enumerable.Distinct overload它允许您指定 IEqualityComparer .

提供自定义 IEqualityComparer<Tuple<T, T>>认为 [1, 2] 和 [2, 1] 相等。

实现应该是微不足道的，留给读者作为练习。 :-)