C# 对List<T>取交集、连集及差集

2014-03-10 00:32 19875人阅读 评论(1)收藏举报

分类：

C#（125）

目录(?)[+]

转载于：http://www.cnblogs.com/shuibin/archive/2012/04/19/2457867.html

最近在專案中，剛好遇到這個需求，

需要比對兩個List，進行一些交集等操作，

在以前我們可能需要寫很多行來完成這些動作，

但現在我們只需要藉由LinQ就能輕鬆達到我們的目的囉！

 

實際演練

※本文使用int為例，若為使用自訂之DataModel，需實作IEquatable<T>介面才能使用

1.  取交集 (A和B都有)

List A : { 1 , 2 , 3 , 5 , 9 }

List B : { 4 , 3 , 9 }

1var
intersectedList = list1.Intersect(list2);

結果 : { 3 , 9 }

 

判斷A和B是否有交集

 

1bool isIntersected
= list1.Intersect(list2).Count() > 0

2. 取差集 (A有，B沒有)

List A : { 1 , 2 , 3 , 5 , 9 }

List B : { 4 , 3 , 9 }

1var
expectedList = list1.Except(list2);

結果 : { 1 , 2 , 5 }

 

判斷A和B是否有差集

 

1bool isExpected
= list1.Expect(list2).Count() > 0

 

 

3.  取聯集 (包含A和B)

List A : { 1 , 2 , 3 , 5 , 9 }

List B : { 4 , 3 , 9 }

01public static class ListExtensions

02{

03    public static List<T>
Merge<T>(this List<T>
source, List<T> target)

04    {

05        List<T>
mergedList = new List<T>(source);

06 

07        mergedList.AddRange(target.Except(source));

08 

09        return mergedList;

10    }   

11}

 

 

1var
mergedList = list1.Merge(list2);

結果 : { 1 , 2 , 3 , 5 ,9 , 4 }

※ 6/15補充：感謝蹂躪大大提醒，LinQ已有內建方法Union可取聯集囉!

結語

使用Linq就可以輕鬆完成List的比對，

如果有任何問題歡迎大家一起討論囉 :)

转载于：http://www.cnblogs.com/liguanghui/archive/2011/11/09/2242309.html

在开发过程中.数组和集合的处理是最让我们担心.一般会用for or foreach 来处理一些操作.这里介绍一些常用的集合跟数组的操作函数. 

首先举例2个集合A,B. 

 List<int> listA = new List<int> {1,2,3,5,7,9};

 List<int> listB = new List<int> {13,4,17,29,2};

 

 listA.AddRange(listB );把集合A.B合并

 List<int> Result = listA.Union(listB).ToList<int>();          //剔除重复项 

 List<int> Result = listA.Concat(listB).ToList<int>();        //保留重复项

 listA.BinarySearch("1");//判断集合中是否包含某个值.如果包含则返回0

 

在举例两个数组

  int[] i=new int[]{1,2};

  int[] j=new int[]{2,3};

  List<int> r = new List<int>();  

  r.AddRange(i);

  r.AddRange(j);

  int[] c = r.ToArray(); 合并数组

  int[] x=i.Union(j).ToArray<int>(); //剔除重复项 

  int[] x=i.Concat(j).ToArray<int>(); //保留重复项

  int n = Array.BinarySearch(i,3);//判断数组中是否包含某个值.如果包含则返回0

 

顶

1

踩

0

 

 

• 上一篇MVC中用 BundleCollection 压缩JS与CSS时 路径的相关问题
• 下一篇关于“尝试读取或写入受保护的内存。这通常指示其他内存已损坏。”的解决