1. 程式人生 > >C# 對List取交集、連集及差集

C# 對List取交集、連集及差集

轉載於: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 }

1 var intersectedList = list1.Intersect(list2);

結果 : { 3 , 9 }

判斷A和B是否有交集

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

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

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

List B : { 4 , 3 , 9 }

1 var expectedList = list1.Except(list2);

結果 : { 1 , 2 , 5 }

判斷A和B是否有差集

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

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

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

List B : { 4 , 3 , 9 }

01 public 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 }
1 var 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