C# Linq获取两个List或数组的差集交集

青旅半醒 2022-07-16 12:57 196阅读 0赞

## [C\# Linq获取两个List或数组的差集交集][C_ Linq_List] ##

2016-03-28 11:31 by 转身寻找静谧,  37 阅读, 0 评论, [收藏][Link 1], [编辑][Link 2]

List< int> list1 = new List<int>(); list1.Add(1); list1.Add(2); list1.Add(3); List<int> list2 = new List<int>(); list2.Add(3); list2.Add(4); list2.Add(5); //得到的结果是4,5 即减去了相同的元素。 List<int> list3 = list2.Except(list1).ToList(); foreach (int i in list3) \{     MessageBox.Show(i.ToString()); \}

![复制代码][copycode.gif]

合并两个数组,并去掉重复元素,然后排序(C\#)

![复制代码][copycode.gif]

List< int> numbers1 = new List<int>() \{ 5, 4, 1, 3, 9, 8, 6, 7, 12, 10 \}; List<int> numbers2 = new List<int>() \{ 15, 14, 11, 13, 19, 18, 16, 17, 12, 10 \}; var newQuerty = numbers1.Concat( from n in numbers2 where !numbers1.Contains(n) select n ).OrderBy(n=>n);

![复制代码][copycode.gif]

合并两个数组，并去除合并后的重复数据， 并排序

int\[\] A=\{1,2,2,3,4,5,6,6,6\};             int\[\] B=\{2,2,2,3,7,8,9,5\};

List<int> list = new List<int>(A);             list.AddRange(B);

list.Sort();

//去除重复项             foreach (int i in list.Distinct<int>())             \{                 Console.WriteLine(i);             \}

C\# 取两个数组的相同元素

<table style="width:1407px; font-family:Simsun; table-layout:fixed"> 
 <tbody> 
 <tr> 
 <td> 
 <div> 
 以往我们都是肯定绞尽脑汁，肯定什么循环，元素大小，什么因素都考虑进去。但是现在采用Linq可以很好的解决这个问题。找出两个或多个数组的相同项。 
 代码相当简单： 
 usingSystem; 
 usingSystem.Collections.Generic; 
 usingSystem.Linq; 
 usingSystem.Text; 
 &nbsp; 
 namespaceTest4_03 
 { 
 &nbsp;&nbsp;&nbsp;classProgram 
 &nbsp;&nbsp;&nbsp;&nbsp;{ 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;staticvoidMain(string[] args) 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;string[] names = {"Adams","Arthur","Buchanan","Tsbuchis","ShCian","FuchsiaLinda","DecheChen","Lotheer","FindLanciCade","SorchLand","JiangZheng","MisiiLoda","Gtod","Dfac","Lama","BakCades","Losangle","ZheWQ","GehengDahaLothi","ToryLandey","DakaLothy","BthLanda","MenNorth","Fith","FoxMain","DontM","Saobba","Del","Sala","Ghero","BhthLaPhda"}; 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;IEnumerable&lt;string&gt; skip = names.Skip(10); 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;IEnumerable&lt;string&gt; take = names.Take(11); 
 &nbsp; 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;//取出两个序列中交集部分，按理论应该输出JiangZheng 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;IEnumerable&lt;string&gt; intersect = skip.Intersect(take); 
 &nbsp; 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;foreach(varsinintersect) 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Console.WriteLine(s); 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Console.ReadKey(); 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} 
 &nbsp;&nbsp;&nbsp;&nbsp;} 
 } 
 </div> </td> 
 </tr> 
 </tbody> 
</table>

C\# 获取两个数组集合的差集，交集

<table style="width:1407px; font-family:Simsun; table-layout:fixed"> 
 <tbody> 
 <tr> 
 <td> 
 <div> 
 今天在做一个树形选择节点时，遇到一个问题，属性节点是记录了相关的ID值，第一次呢全部对这些ID进行处理，但是接下来再次选择就要分情况了，原先选择的ID如果不在新选择的集合中那么剔除掉，否则，原先ID不传入函数处理，新ID传入函数处理： 
 比如原来①选择的ID是：1,2,3,4&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 下次：1,2,3,4,5，&nbsp;&nbsp; 那么这时候5要处理，1,2,3,4维持原样。 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ②选择ID是：1,3&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;下次： 3,4,5&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 那么这时候4,5 要处理，3 维持原样。1剔除。 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;③选择ID是：1,2,3,4,5&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;下次：3,4,5&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 那么这时候3,4,5都维持原样，1,2剔除。 
 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; ④选择ID是：1,2&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;下次：3,4,5&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 那么这时候3,4,5处理，1,2剔除。 
 &nbsp; 
 简化一下数学模型： 
 大家发现没其实这就是一个数学的概念，集合的差集，那么我们怎么处理呢？ 假设前次选择的集合为A，后次选择为B 
 得到要处理的很简单：B-A （B与A的差集）就是要处理的集合元素，为什么呢？根据概念可知哈！ 
 那么得到不做处理的怎么办呢？ 不要处理的必然是B的子集，那么怎么得到呢？ 
 出来啦既是：B-(B-A)&nbsp;&nbsp; &nbsp;这是为什么呢？ B-A&nbsp; 就是要处理的，而维持原样的就是当然就是:B-(B-A)， 
 那么剔除的集合呢？ A-(B-(B-A))&nbsp; 
 &nbsp; 
 如何用C#表示呢，我这里就不用什么循环之类的了，我用的是NET3.5 那就好办了，用Linq处理： 
 俺这里特殊点，右键得到的树形集合（lstSource）包含了其他信息，先获取ID集合再说： 
 &nbsp;var m_ilAllSelect = lstSource.Select(r =&gt; r.ID).AsEnumerable();//新选择的列表 
 ///下面开始处理了 
 List&lt;int&gt; m_ilNewSelect = m_ilAllSelect.ToList();//新选择列表 List&lt;int&gt; m_ilExcept = m_ilNewSelect.Except(m_mcuids).ToList(); //两者的不同之处 List&lt;int&gt; m_iExceptAfterAndNew = m_ilNewSelect.Except(m_ilExcept).ToList();//新选择列表与差集比较，则是新选择中的旧的 
 &nbsp; 
 为了简化给大家，这里的A代表旧集合，B代表新集合,这里的集合都是List&lt;int&gt;泛型列表。 
 那么要处理的就是 B.Except(A), 维持原样的：B(&nbsp;B.Except(A)), 剔除的：A.Except(B(&nbsp;B.Except(A))), 
 不要问我这个Except方法啥意思？看MSDN吧，google也行啦！ 
 </div> </td> 
 </tr> 
 </tbody> 
</table>

好文要顶 关注我  收藏该文 ![icon_weibo_24.png][] ![wechat.png][]

[![sample_face.gif][]][sample_face.gif 1]

[转身寻找静谧][sample_face.gif 1]  
[关注 - 0][- 0]  
[粉丝 - 1][- 1]

\+加关注

[« ][Link 3]上一篇： [Linux下Redis安装与配置操作说明][Link 3]  
[» ][Link 4]下一篇： [Oracle建立用户][Link 4]

[C_ Linq_List]: http://www.cnblogs.com/xiaoan-one/p/5328378.html
[Link 1]: http://www.cnblogs.com/xiaoan-one/p/5328378.html#
[Link 2]: https://i.cnblogs.com/EditPosts.aspx?postid=5328378
[copycode.gif]: /images/20220715/80106d3d2d4440568009dfd241df36b0.png
[icon_weibo_24.png]: http://common.cnblogs.com/images/icon_weibo_24.png
[wechat.png]: /images/20220715/0f44d777c6974cdba7c53929530c78ea.png
[sample_face.gif]: /images/20220715/40210b77abd843bbb06d0ef2b3f67544.png
[sample_face.gif 1]: http://home.cnblogs.com/u/xiaoan-one/
[- 0]: http://home.cnblogs.com/u/xiaoan-one/followees
[- 1]: http://home.cnblogs.com/u/xiaoan-one/followers
[Link 3]: http://www.cnblogs.com/xiaoan-one/p/5310287.html
[Link 4]: http://www.cnblogs.com/xiaoan-one/p/5368050.html