c#得出两个列表的交集

c#提供了Intersect来得到两个列表的交集,它是通过使用默认的相等比较器对值进行比较生成两个序列的交集,定义为:

public static IEnumerable<TSource> Intersect<TSource>(this IEnumerable<TSource> first, IEnumerable<TSource> second);

我们使用它来比较两个列表试试:

            List<double> oneList = new List<double> { 9, 8, 5, 3 };
            List<double> twoList = new List<double> { 9, 3 };
            List<double> result = oneList.Intersect(twoList).ToList();

结果是{9,3}

我们再来试试对象列表

我们先定义一个模型

        public class TarGetValueList
        {           
            public double TargetValue { get; set; }       
          
        }

然后求交集

            List<TarGetValueList> ListOne = new List<TarGetValueList>();
            List<TarGetValueList> ListTwo= new List<TarGetValueList>();           
            //第一个列表增加的对象
            TarGetValueList Night = new TarGetValueList() { TargetValue = 9.0 };
            TarGetValueList Sex = new TarGetValueList() { TargetValue = 6.0 };
            TarGetValueList Seven = new TarGetValueList() { TargetValue = 7.0 };
            TarGetValueList Five = new TarGetValueList() { TargetValue = 5.0 };
            //第二个列表增加的对象
            TarGetValueList Three = new TarGetValueList() { TargetValue = 3.0 };//第一个列表增加对象
            ListOne.Add(Night); ListOne.Add(Sex); ListOne.Add(Five); ListOne.Add(Seven);//9 6 5 7
            //第二个列表增加对象
            ListTwo.Add(Five); ListTwo.Add(Three);           //5 3
            List<TarGetValueList> resultList = ListTwo.Intersect(ListOne).ToList();

第一个列表是{9,6,5,7},第二个列表是{5,3},结果交集是{5},结果在预想之内,至今为止,一切都很顺利。我们似乎已经掌握了用c#来求两个列表的交集,但让我们在以上的例子上进行以下的尝试:

            List<TarGetValueList> ListOne = new List<TarGetValueList>();
            List<TarGetValueList> ListTwo= new List<TarGetValueList>();           
            //第一个列表增加的对象
            TarGetValueList Night = new TarGetValueList() { TargetValue = 9.0 };
            TarGetValueList Sex = new TarGetValueList() { TargetValue = 6.0 };
            TarGetValueList Seven = new TarGetValueList() { TargetValue = 7.0 };
            TarGetValueList Five = new TarGetValueList() { TargetValue = 5.0 };
            //第二个列表增加的对象
            TarGetValueList Three = new TarGetValueList() { TargetValue = 3.0 };
            TarGetValueList FiveTwo = new TarGetValueList() { TargetValue = 5.0 };
            //第一个列表增加对象
            ListOne.Add(Night); ListOne.Add(Sex); ListOne.Add(Five); ListOne.Add(Seven);//9 6 5 7
            //第二个列表增加对象
            ListTwo.Add(FiveTwo); ListTwo.Add(Three);           //5 3
            List<TarGetValueList> resultList = ListTwo.Intersect(ListOne).ToList();

第一个列表仍然是{9,6,5,7},第二个列表仍然是{5,3},得到的结果交集列表却为空了。第二个列表的5跟第一个列表的5来自不同的对象,不过对象里的值都是一样的。但Intersect函数判断它们不是交集对象,这是因为判断对象是否相等是根据它们的内存地址来判断,那我们判断对象之间相等就没办法了吗?我们重写IEqualityComparer即可:

 public class TarGetComparer : IEqualityComparer<TarGetValueList>
    {
        public bool Equals(TarGetValueList x, TarGetValueList y)
        {
            try
            {
                return x.TargetValue == y.TargetValue;
            }
           catch(Exception ex)
            {
                return base.Equals(x);
            }
        }

        public int GetHashCode(TarGetValueList obj)
        {
            return obj.TargetValue.GetHashCode();
        }
    }
List<TarGetValueList> ListOne = new List<TarGetValueList>();
            List<TarGetValueList> ListTwo= new List<TarGetValueList>();           
            //第一个列表增加的对象
            TarGetValueList Night = new TarGetValueList() { TargetValue = 9.0 };
            TarGetValueList Sex = new TarGetValueList() { TargetValue = 6.0 };
            TarGetValueList Seven = new TarGetValueList() { TargetValue = 7.0 };
            TarGetValueList Five = new TarGetValueList() { TargetValue = 5.0 };
            //第二个列表增加的对象
            TarGetValueList Three = new TarGetValueList() { TargetValue = 3.0 };
            TarGetValueList FiveTwo = new TarGetValueList() { TargetValue = 5.0 };
            //第一个列表增加对象
            ListOne.Add(Night); ListOne.Add(Sex); ListOne.Add(Five); ListOne.Add(Seven);//9 6 5 7
            //第二个列表增加对象
            ListTwo.Add(FiveTwo); ListTwo.Add(Three);           //5 3
            List<TarGetValueList> resultList = ListTwo.Intersect(ListOne,new TarGetComparer()).ToList();

这样就得出了我们预期的结果{5}

 

c#得出两个列表的交集

上一篇:Silverlight 登陆界面


下一篇:(转载)Net 下采用GET/POST/SOAP方式动态调用WebService C#实现