zoukankan      html  css  js  c++  java
  • 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也行啦!

  • 相关阅读:
    while 循环及 break,continue语句
    Binary Search Tree BST Template
    Largest Rectangle in Histogram 解答
    Increasing/ Decreasing Stack
    Stack
    Queue
    Find the largest multiple of 3 解答
    Check whether a given Binary Tree is Complete or not 解答
    Sliding Window Maximum 解答
    Wiggle Sort 解答
  • 原文地址:https://www.cnblogs.com/xiaoan-one/p/5328378.html
Copyright © 2011-2022 走看看