[轉貼] 對List 取交集、聯集及差集

2012102610:56
出處:http://www.dotblogs.com.tw/kirkchen/archive/2010/06/12/15836.aspx

前言


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

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

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

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

 

實際演練


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

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

List list1 = new List { 1, 2, 3, 5, 9 };
List list2 = new List { 4, 3, 9 };

var intersectedList = list1.Intersect(list2);


結果 : { 3 , 9 }

判斷A和B是否有交集

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

 

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

List list1 = new List { 1, 2, 3, 5, 9 };
List list2 = new List { 4, 3, 9 };

var expectedList = list1.Except(list2);


結果 : { 1 , 2 , 5 }

判斷A和B是否有差集

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

 

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

List list1 = new List { 1, 2, 3, 5, 9 };
List list2 = new List { 4, 3, 9 };

var unionList = list1.Union(list2);


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

判斷A和B是否有聯集

bool isUnioned = list1.Union(list2).Count() > 0

 

採用自訂擴充方法取聯集

public static class ListExtensions
{
    public static List Merge (this List source, List target)
    {
        List mergedList = new List (source);
        mergedList.AddRange(target.Except(source));
        return mergedList;
    }   
}

var mergedList = list1.Merge(list2);


結語


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

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