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也行啦!
当然我实际的源码比这更细致点,至此解决集合的差集的知识点就这些了
新闻热点
疑难解答