C# Linq獲取兩個List或數組的差集交集
合并兩個數組,并去掉重復元素,然后排序(C#)
合并兩個數組,并去除合并后的重復數據, 并排序
List<int> list = new List<int>(A);
list.AddRange(B);
list.Sort();
//去除重復項
foreach (int i in list.Distinct<int>())
{
Console.WriteLine(i);
}
C# 取兩個數組的相同元素
以往我們都是肯定絞盡腦汁,肯定什么循環,元素大小,什么因素都考慮進去。但是現在采用Linq可以很好的解決這個問題。找出兩個或多個數組的相同項。
代碼相當簡單:
C# 獲取兩個數組集合的差集,交集
今天在做一個樹形選擇節點時,遇到一個問題,屬性節點是記錄了相關的ID值,第一次呢全部對這些ID進行處理,但是接下來再次選擇就要分情況了,原先選擇的ID如果不在新選擇的集合中那么剔除掉,否則,原先ID不傳入函數處理,新ID傳入函數處理:
比如原來
①選擇的ID是:1,2,3,4 下次:1,2,3,4,5, 那么這時候5要處理,1,2,3,4維持原樣。
②選擇ID是:1,3 下次: 3,4,5 那么這時候4,5 要處理,3 維持原樣。1剔除。
③選擇ID是:1,2,3,4,5 下次:3,4,5 那么這時候3,4,5都維持原樣,1,2剔除。
④選擇ID是:1,2 下次:3,4,5 那么這時候3,4,5處理,1,2剔除。
簡化一下數學模型:
大家發現沒其實這就是一個數學的概念,集合的差集,那么我們怎么處理呢? 假設前次選擇的集合為A,后次選擇為B
得到要處理的很簡單:B-A (B與A的差集)就是要處理的集合元素,為什么呢?根據概念可知哈!
那么得到不做處理的怎么辦呢? 不要處理的必然是B的子集,那么怎么得到呢?
出來啦既是:B-(B-A) 這是為什么呢? B-A 就是要處理的,而維持原樣的就是當然就是:B-(B-A),
那么剔除的集合呢? A-(B-(B-A))
如何用C#表示呢,我這里就不用什么循環之類的了,我用的是NET3.5 那就好辦了,用Linq處理:
俺這里特殊點,右鍵得到的樹形集合(lstSource)包含了其他信息,先獲取ID集合再說:
///////下面開始處理了
List<int> m_ilNewSelect = m_ilAllSelect.ToList();//新選擇列表
List<int> m_ilExcept = m_ilNewSelect.Except(m_mcuids).ToList(); //兩者的不同之處
List<int> m_iExceptAfterAndNew = m_ilNewSelect.Except(m_ilExcept).ToList();//新選擇列表與差集比較,則是新選擇中的舊的
為了簡化給大家,這里的A代表舊集合,B代表新集合,這里的集合都是List<int>泛型列表。
那么要處理的就是 B.Except(A), 維持原樣的:B( B.Except(A)), 剔除的:A.Except(B( B.Except(A))),
不要問我這個Except方法啥意思?看MSDN吧,google也行啦!
當然我實際的源碼比這更細致點,至此解決集合的差集的知識點就這些了
新聞熱點
疑難解答