Question

我得到了一对包含整数的List。如果副本重复，我该如何删除它们？区别不会工作导致该对可能是（2,1）而不是（1,2）。

我的列表如下所示：

1, 2
2, 3
3, 1
3, 2
2, 4
4, 3

......我不需要（2,3）和（3,2）

我使用public struct FaceLine和public int A制作了B，然后是var faceline = new List<FaceLine>();。

我是C＃的新手并且输了。

Answer 1

您可以使用自定义IEqualityComparer<FaceLine>：

public class UnorderedFacelineComparer : IEqualityComparer<FaceLine>
{
    public bool Equals(FaceLine x, FaceLine y)
    {
        int x1 = Math.Min(x.A, x.B);
        int x2 = Math.Max(x.A, x.B);
        int y1 = Math.Min(y.A, y.B);
        int y2 = Math.Max(y.A, y.B);
        return x1 == y1 && x2 == y2;
    }

    public int GetHashCode(FaceLine obj)
    {
        return obj.A ^ obj.B;
    }
}

然后查询非常简单：

var comparer = new UnorderedFacelineComparer();
List<FaceLine> nonDupList = faceLine
    .GroupBy(fl => fl, comparer)
    .Where(g => g.Count() == 1)
    .Select(g => g.First())
    .ToList();

如果您想保留其中一个副本，则只需删除Where：

List<FaceLine> nonDupList = faceLine
    .GroupBy(fl => fl, comparer)
    .Select(g => g.First())
    .ToList();

Answer 2

使用Linq：

List<List<int>> data = new List<List<int>>() {
    new List<int>() {1, 2},
    new List<int>() {2, 3},
    new List<int>() {3, 1},
    new List<int>() {3, 2},
    new List<int>() {2, 4},
    new List<int>() {4, 3}
};

List<List<int>> results = 
  data.Select(x => (x.First() < x.Last()) 
     ? new { first = x.First(), last = x.Last() } 
     : new { first = x.Last(), last = x.First() })
  .GroupBy(x => x)
  .Select(x => new List<int>() { x.First().first, x.First().last }).ToList();

Answer 3

如果您对使用常见的DistinctBy Linq扩展程序（available via NuGet）感到满意，那么您可以这样做：

var result = list.DistinctBy(x => (x.A > x.B) ? (x.A, x.B) : (x.B, x.A));

示例控制台应用：

using System;
using System.Collections.Generic;
using MoreLinq;

namespace Demo
{
    class Test
    {
        public Test(int a, int b)
        {
            A = a;
            B = b;
        }

        public readonly int A;
        public readonly int B;

        public override string ToString()
        {
            return $"A={A}, B={B}";
        }
    }

    class Program
    {
        static void Main()
        {
            var list = new List<Test>
            {
                new Test(1, 2),
                new Test(2, 3),
                new Test(3, 1),
                new Test(3, 2),
                new Test(2, 4),
                new Test(4, 3)
            };

            var result = list.DistinctBy(x => (x.A > x.B) ? (x.A, x.B) : (x.B, x.A));

            foreach (var item in result)
                Console.WriteLine(item);
        }
    }
}

Answer 4

形成一组集合，您可以免费获得这些功能（每个较小的集合只包含两个整数）。

如何删除列表中的重复对

4 个答案: