用Linq取两个数组的差集

两个数组,取其差集,用Linq做比较方便,效率也比较高,具体如下示例

有两个数组list1 和list2 ,如下

List<int> list1 = new List<int>();
list1.Add(1);
list1.Add(2);
list1.Add(3);
List<int> list2 = new List<int>();
list2.Add(1);
list2.Add(2);
list2.Add(3);
list2.Add(4);
list2.Add(5);

然后做差集计算

List<int> list3 = list2.Except(list1).ToList();

此时的list3就是  包含在list2中的元素 但不包含在 list1中的元素,一句话搞定。

当然,Linq还可以取交集,并集

交集的关键字:Intersect

如:List<int> list3 = list2.Intersect(list1).ToList();

并集的关键字:Union

如:List<int> list3 = list2.Union(list1).ToList();

时间: 2024-10-19 20:03:18

用Linq取两个数组的差集的相关文章

求差集,求两个数组的差集

<script type="text/javascript"> //创建两个数组 var array1=[]; var array2=[]; for(var i=0;i<10;i++){ array1['s'+i]='n'+i; if (i%2==0) { array2['s'+i]='n'+i; } } //根据小数组 从大数组中删除对应的值 for(var i in array1){ for(var j in array2){ if (i==j) { //匹配完成

php 求两个数组的差集应该注意的事情

对于 phper 来说 array_diff 这个函数应该知道它的用途,获取两个数组的差集,我理解中的差集是这样的 但是执行下代码会发现结果并不是 <?php $a = [1,2,3,4,5]; $b = [3,4,5,6,7]; $c = array_diff($a,$b); print_r($c); //输出 Array ( [0] => 1 [1] => 2 ) 我开始以为应该是会输出数组  [1,2,6,7] 才对的但是实际结果却不是,于是去翻下文档: 如图人家说的已经很清楚啦,

js取两个数组的交集|差集|并集|补集|去重示例代码

http://www.jb51.net/article/40385.htm 代码如下: /** * each是一个集合迭代函数,它接受一个函数作为参数和一组可选的参数 * 这个迭代函数依次将集合的每一个元素和可选参数用函数进行计算,并将计算得的结果集返回 {%example <script> var a = [1,2,3,4].each(function(x){return x > 2 ? x : null}); var b = [1,2,3,4].each(function(x){re

目前自己能写出的效率最高的取两个数组中的相同元素

NSArray * arr1 = @[@a,@b,@c]; NSArray * arr2 = @[@c,@d,@e,@f]; NSPredicate * filterPredicate = [NSPredicate predicateWithFormat:@" (SELF IN %@)",arr1]; NSArray * filter = [arr2 filteredArrayUsingPredicate:filterPredicate]; NSLog(@"%@",

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

JS - 计算两个数组的交集、差集、并集、补集(多种实现方式)

方法一:最普遍的做法 使用 ES5 语法来实现虽然会麻烦些,但兼容性最好,不用考虑浏览器 JavaScript 版本.也不用引入其他第三方库. 1,直接使用 filter.concat 来计算 var a = [1,2,3,4,5] var b = [2,4,6,8,10] //交集 var c = a.filter(function(v){ return b.indexOf(v) > -1 }) //差集 var d = a.filter(function(v){ return b.index

php 判断两个数组是否相等

如何判断两个数组相等呢?其实很简单,用 == 或者 === 就可以了 那像 array('k'=>array())这样的多维数组能用如上方法判断相等吗?当然也可以. 若数组是数字索引的,就要注意一下了,见代码: 1 <?php 2 $a = array("apple", "banana"); 3 $b = array(1 => "banana", "0" => "apple"); 4

取两个String数组的交集

1 import org.testng.annotations.Test; 2 import java.util.HashMap; 3 import java.util.LinkedList; 4 import java.util.List; 5 import java.util.Map; 6 7 8 public class test { 9 @Test//测试程序 10 public void test(){ 11 String[] arr1 = {"112","wqw&

两个数组取交集的算法

在Lucene中,如果用户的查询向量Term t = {xx,xx,……},BooleanQuery为AND时,每个t---->对应得到的倒排列表,倒排列表由许多的倒排索引项构成,然后取其中重复的文档编号,然后进行排序.器核心思想类似于如下问题: 现有两个数组:int []data1 = {12,45,65,2,5} int []data2 = {12,5,-8,9},取其中的交集. 实现的方案有很多,现在采取一种时间和空间相对较好的算法:集合压缩算法,即:1.分别计算两个数组的min和max(