首页 > 代码库 > List的并集和交集

List的并集和交集

关于List的交集和并集的东西,上代码

  class Program
    {
        static void Main(string[] args)
        {
            List<Fish> a = new List<Fish>();
            a.Add(new Fish() {Name="测试1",ID=0,Message="" });
            a.Add(new Fish() { Name = "测试2", ID = 1, Message = "" });
            a.Add(new Fish() { Name = "测试3", ID = 2, Message = "" });
            a.Add(new Fish() { Name = "测试4", ID = 3, Message = "" });
            List<Fish> b = new List<Fish>();
            b.Add(new Fish() { Name = "测试1", ID = 0, Message = "" });
            b.Add(new Fish() { Name = "测试3", ID = 5, Message = "" });
            b.Add(new Fish() { Name = "测试5", ID = 6, Message = "" });


            List<Fish> c = a.Union(b).ToList();             //List<Fish> c = a.Intersect(b).ToList();
            foreach (var item in c)
            {
                Console.WriteLine("Name:{0},ID:{1}", item.Name, item.ID);
            }
            Console.ReadLine();
        }

    }

    public class Fish
    {
        public string Name { get; set; }
        public int ID { get; set; }
        public string Message { get; set; }
    }

一个简单的测试类有三个属性,现在我想取a和b的并集,结果如下:

技术分享

结果并不是我想要的,“测试1”这个结果应该显示一次就够了,而 List<Fish> c = a.Intersect(b).ToList();显示的结果更是空白,这是怎么回事儿? 来看一下Union的原型

        //
        // 摘要:
        //     通过使用默认的相等比较器生成两个序列的并集。
        //
        // 参数:
        //   first:
        //     一个 System.Collections.Generic.IEnumerable<T>,它的非重复元素构成联合的第一个集。
        //
        //   second:
        //     一个 System.Collections.Generic.IEnumerable<T>,它的非重复元素构成联合的第二个集。
        //
        // 类型参数:
        //   TSource:
        //     输入序列中的元素的类型。
        //
        // 返回结果:
        //     一个 System.Collections.Generic.IEnumerable<T>,包含两个输入序列中的元素(重复元素除外)。
        //
        // 异常:
        //   System.ArgumentNullException:
        //     first 或 second 为 null。
        public static IEnumerable<TSource> Union<TSource>(this IEnumerable<TSource> first, IEnumerable<TSource> second);
        //
        // 摘要:
        //     通过使用指定的 System.Collections.Generic.IEqualityComparer<T> 生成两个序列的并集。
        //
        // 参数:
        //   first:
        //     一个 System.Collections.Generic.IEnumerable<T>,它的非重复元素构成联合的第一个集。
        //
        //   second:
        //     一个 System.Collections.Generic.IEnumerable<T>,它的非重复元素构成联合的第二个集。
        //
        //   comparer:
        //     用于对值进行比较的 System.Collections.Generic.IEqualityComparer<T>。
        //
        // 类型参数:
        //   TSource:
        //     输入序列中的元素的类型。
        //
        // 返回结果:
        //     一个 System.Collections.Generic.IEnumerable<T>,包含两个输入序列中的元素(重复元素除外)。
        //
        // 异常:
        //   System.ArgumentNullException:
        //     first 或 second 为 null。
        public static IEnumerable<TSource> Union<TSource>(this IEnumerable<TSource> first, IEnumerable<TSource> second, IEqualityComparer<TSource> comparer);

还有一个重载函数,还有一个比较器 那咱们就写一个比较器呗

    public class FishComPare : IEqualityComparer<Fish>
    {

        public bool Equals(Fish x, Fish y)
        {
            return x.Name == y.Name && x.ID==y.ID;
        }

        public int GetHashCode(Fish obj)
        {
            return obj.Name.GetHashCode();
        }
    }

然后全部代码

   class Program
    {
        static void Main(string[] args)
        {
            List<Fish> a = new List<Fish>();
            a.Add(new Fish() { Name = "测试1", ID = 0, Message = "" });
            a.Add(new Fish() { Name = "测试2", ID = 1, Message = "" });
            a.Add(new Fish() { Name = "测试3", ID = 2, Message = "" });
            a.Add(new Fish() { Name = "测试4", ID = 3, Message = "" });
            List<Fish> b = new List<Fish>();
            b.Add(new Fish() { Name = "测试1", ID = 0, Message = "" });
            b.Add(new Fish() { Name = "测试3", ID = 5, Message = "" });
            b.Add(new Fish() { Name = "测试5", ID = 6, Message = "" });


              List<Fish> c = a.Union(b,new FishComPare()).ToList();
              //List<Fish> c = a.Intersect(b,,new FishComPare()).ToList();
            foreach (var item in c)
            {
                Console.WriteLine("Name:{0},ID:{1}", item.Name, item.ID);
            }
            Console.ReadLine();
        }

    }

    public class Fish
    {
        public string Name { get; set; }
        public int ID { get; set; }
        public string Message { get; set; }
    }

    public class FishComPare : IEqualityComparer<Fish>
    {

        public bool Equals(Fish x, Fish y)
        {
            return x.Name == y.Name && x.ID==y.ID;
        }

        public int GetHashCode(Fish obj)
        {
            return obj.Name.GetHashCode();
        }
    }

List的并集和交集