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

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());
}

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

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);

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

            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# 取两个数组的相同元素

以往我们都是肯定绞尽脑汁，肯定什么循环，元素大小，什么因素都考虑进去。但是现在采用Linq可以很好的解决这个问题。找出两个或多个数组的相同项。

代码相当简单：

usingSystem;

usingSystem.Collections.Generic;

usingSystem.Linq;

usingSystem.Text;

 

namespaceTest4_03

{

   classProgram

    {

       staticvoidMain(string[] args)

        {

           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"};

           IEnumerable<string> skip = names.Skip(10);

           IEnumerable<string> take = names.Take(11);

 

           //取出两个序列中交集部分，按理论应该输出JiangZheng

           IEnumerable<string> intersect = skip.Intersect(take);

 

           foreach(varsinintersect)

            {

               Console.WriteLine(s);

            }

           Console.ReadKey();

        }

    }

}

 

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集合再说：

 var m_ilAllSelect = lstSource.Select(r => r.ID).AsEnumerable();//新选择的列表

///////下面开始处理了

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也行啦！

当然我实际的源码比这更细致点，至此解决集合的差集的知识点就这些了！