C# List 集合 交集、并集、差集、去重, 对象集合、 对象、引用类型、交并差补、List<T>
关键词:C# List 集合 交集、并集、差集、去重, 对象集合、 对象、引用类型、交并差、List<T>
有时候看官网文档是最高效的学习方式!
一、简单集合
Intersect 交集,Except 差集,Union 并集
int[] oldArray = { 1, 2, 3, 4, 5 };
int[] newArray = { 2, 4, 5, 7, 8, 9 };
var jiaoJi = oldArray.Intersect(newArray).ToList();//2,4,5
var oldChaJi = oldArray.Except(newArray).ToList();//1,3
var newChaJi = newArray.Except(oldArray).ToList();//7,8,9
var bingJi = oldArray.Union(newArray).ToList();//1,2,3,4,5,7,8,9
二、对象集合
Product[] store1 = {
new Product { Name = "apple", Code = },
new Product { Name = "orange", Code = }
}; Product[] store2 = {
new Product { Name = "apple", Code = },
new Product { Name = "lemon", Code = }
}; IEnumerable<Product> union =store1.Union(store2,new ProductComparer());
IEnumerable<Product> except=store1.Except(store2,new ProductComparer());
IEnumerable<Product> intersect=store1.Intersect(store2,new ProductComparer());
IEnumerable<Product> distinct=store1.Distinct(store2,new ProductComparer());
小提示:
1:IEnumerable<Product> 可以简化为 匿名类型 var
对自己去重:
var distinct=store1.Distinct(new ProductComparer());
相对于别人去重
var distinct=store1.Distinct(store2,new ProductComparer());
2: 可以继续进行一些linq或拉姆达操作
var distinct=store1.Distinct(store2,new ProductComparer()).OrderBy(c=>c.Code);
原因是引用了linq组件:using System.Linq; 三、比较类的实现
public class Product
{
public string Id {get;set}
public string Name { get; set; }
public int Code { get; set; }
}
1只有一个比较条件
//如果对象存在唯一主键,例如:从数据库里查询出来的数据存在 ID class ProductComparer : IEqualityComparer<Product>
{
// Products are equal if their names and product numbers are equal.
public bool Equals(Product x, Product y)
{ //Check whether the compared objects reference the same data.
if (Object.ReferenceEquals(x, y)) return true; //Check whether any of the compared objects is null.
if (Object.ReferenceEquals(x, null) || Object.ReferenceEquals(y, null))
return false; //Check whether the products' properties are equal.
return x.ID == y.ID;
} // If Equals() returns true for a pair of objects
// then GetHashCode() must return the same value for these objects. public int GetHashCode(Product product)
{
//Check whether the object is null
if (Object.ReferenceEquals(product, null)) return ; //Get hash code for the Code field.
int hashID = product.ID.GetHashCode(); //Calculate the hash code for the product.
return hashID;
} }
2 多个比较条件
// 如果存在组合主键或组合唯一索引,即多个字段组合才能确定唯一性。
// Custom comparer for the Product class
class ProductComparer : IEqualityComparer<Product>
{
// Products are equal if their names and product numbers are equal.
public bool Equals(Product x, Product y)
{ //Check whether the compared objects reference the same data.
if (Object.ReferenceEquals(x, y)) return true; //Check whether any of the compared objects is null.
if (Object.ReferenceEquals(x, null) || Object.ReferenceEquals(y, null))
return false; //Check whether the products' properties are equal.
return x.Code == y.Code && x.Name == y.Name;
} // If Equals() returns true for a pair of objects
// then GetHashCode() must return the same value for these objects. public int GetHashCode(Product product)
{
//Check whether the object is null
if (Object.ReferenceEquals(product, null)) return ; //Get hash code for the Name field if it is not null.
int hashProductName = product.Name == null ? : product.Name.GetHashCode(); //Get hash code for the Code field.
int hashProductCode = product.Code.GetHashCode(); //Calculate the hash code for the product.
return hashProductName ^ hashProductCode;
} }
3 难道我们每次都要“简单重复的”继承IEqualityComparer接口,来重新实现一个“几乎完全相同的”的Compare类吗?
对于只有一个比较条件的简单情况,我们可以直接对 Distinct、Union、Except、Intersect 进行封装,简单通用方法:
来源:C#list去重, https://www.cnblogs.com/hao-1234-1234/p/8855218.html
public class Compare<T, C> : IEqualityComparer<T>
{
private Func<T, C> _getField;
public Compare(Func<T, C> getfield)
{
this._getField = getfield;
}
public bool Equals(T x, T y)
{
return EqualityComparer<C>.Default.Equals(_getField(x), _getField(y));
}
public int GetHashCode(T obj)
{
return EqualityComparer<C>.Default.GetHashCode(this._getField(obj));
}
}
public static class CommonHelper
{
/// <summary>
/// 自定义Distinct扩展方法
/// </summary>
/// <typeparam name="T">要去重的对象类</typeparam>
/// <typeparam name="C">自定义去重的字段类型</typeparam>
/// <param name="source">要去重的对象</param>
/// <param name="getfield">获取自定义去重字段的委托</param>
/// <returns></returns>
public static IEnumerable<T> MyDistinct<T, C>(this IEnumerable<T> source, Func<T, C> getfield)
{
return source.Distinct(new Compare<T, C>(getfield));
}
}
然后这么使用:store1.MyDistinct(s=>s.Id).ToList();
Id 是用于较的属性(或字段),它是可以是任何一个属性。
4、多个比较条件 的通用方法如何实现?
类似于 store1.MyDistinct(s=>s.Id&&Name).ToList();
四、微软官方文档
union :https://docs.microsoft.com/zh-cn/dotnet/api/system.linq.enumerable.union?view=netframework-4.8
intersect:https://docs.microsoft.com/zh-cn/dotnet/api/system.linq.enumerable.intersect?view=netframework-4.8
except:https://docs.microsoft.com/zh-cn/dotnet/api/system.linq.enumerable.except?view=netframework-4.8
distinct:https://docs.microsoft.com/zh-cn/dotnet/api/system.linq.enumerable.distinct?view=netframework-4.8
合交并差 核心代码是相同的: IEqualityComparer 。
建议在看看文档其它部分,以备后用,文档写的很棒!
例如:join 某些情况与union等效。
五、交集、并集、差集、补集、对称差集 示意图,
后两者后可以有前三者演变而来。补集可以求差或去重、对称差集可以先求差、在求并;
参考过的文章
https://www.oschina.net/code/snippet_222150_16997
http://www.cnblogs.com/flywing/p/5912242.html
https://blog.csdn.net/wizblack/article/details/78796557
C# List 集合 交集、并集、差集、去重, 对象集合、 对象、引用类型、交并差补、List<T>的更多相关文章
- js求对象数组的交集/并集/差集/去重
1.求交集 var arr1 = [{name:'name1',id:1},{name:'name2',id:2},{name:'name3',id:3}]; var arr1Id = [1,2,3] ...
- js Array 交集 并集 差集 去重
最劲项目需要用到js数组去重和交集的一些运算,我的数组元素个数可能到达1000以上,网上的实现方式都是2次循环,性能不适合我的需求,1000*1000那循环次数太多了,所以我这里采用对象object来 ...
- 【转】 js数组 Array 交集 并集 差集 去重
原文:http://blog.csdn.net/ma_jiang/article/details/52672762 最劲项目需要用到js数组去重和交集的一些运算,我的数组元素个数可能到达1000以上, ...
- LINQ交集/并集/差集/去重
using System.Linq; List<string> ListA = new List<string>(); List<string> ListB = n ...
- js求两个数组的交集|并集|差集|去重
let a = [1,2,3], b= [2, 4, 5]; 1.差集 (a-b 差集:属于a但不属于b的集合) a-b = [1,3] (b-a 差集:属于b但不属于a的集合) b-a = [4 ...
- 如何求ArrayList集合的交集 并集 差集 去重复并集
需要用到List接口中定义的几个方法: addAll(Collection<? extends E> c) :按指定集合的Iterator返回的顺序将指定集合中的所有元素追加到此列表的末尾 ...
- java 两个list 交集 并集 差集 去重复并集
前提需要明白List是引用类型,引用类型采用引用传递. 我们经常会遇到一些需求求集合的交集.差集.并集.例如下面两个集合: List<String> list1 = new ArrayLi ...
- (java/javascript) list 交集 并集 差集 去重复并集
java list 交集 并集 差集 去重复并集 package com; import java.util.ArrayList; import java.util.Iterator; import ...
- Python 求两个文本文件以行为单位的交集 并集 差集
Python 求两个文本文件以行为单位的交集 并集 差集,来代码: s1 = set(open('a.txt','r').readlines()) s2 = set(open('b.txt','r') ...
- spark之交集并集差集拉链
spark之交集并集差集拉链 def main(args: Array[String]): Unit = { val sparkConf = new SparkConf().setMaster(&qu ...
随机推荐
- mint17上建立lamp环境
使用apt-get方式是最简单的也是最快捷稳定的在桌面linux环境下. 分别执行如下命令: (1)安装MYSQL sudo apt-get install mysql-server ...
- python3脚本打开摄像头
openCamera 脚本地址:https://github.com/Mrlshadows/openCamera Mac OS 安装 OpenCV Python 环境为 python3 终端执行如下指 ...
- class A<T> where T:new()
class A<T> where T:new() 这是类型参数约束,where表明了对类型变量T的约束关系.where T:A 表示类型变量是继承于A的,或者是A本身.where T: n ...
- Three.js学习笔记01
1.四大组件: 场景:场景是所有物体的容器 var scene = new THREE.Scene(); 相机: 正投影相机:远处的和近处的是一样大 THREE.OrthographicCamera ...
- IIS集中化管理与编程REST API
目录 一. 简介.... 1 二. 安装.... 1 三. IIS Administration配置文件.... 2 四. Web UI管理界面.... ...
- 使用BurpSuite进行双文件上传拿Webshell
首先进入网站后台:(后台界面应该是良精CMS) <ignore_js_op> 在 添加产品 这一栏有个上传文件: <ignore_js_op> 选择一个*.jpg格式的图片进行 ...
- [Swift]LeetCode407. 接雨水 II | Trapping Rain Water II
Given an m x n matrix of positive integers representing the height of each unit cell in a 2D elevati ...
- mysql逆向生成 java 实体类
import java.io.File; import java.io.FileWriter; import java.io.PrintWriter; import java.sql.Connecti ...
- Python内置函数(3)——any
英文文档: any(iterable) Return True if any element of the iterable is true. If the iterable is empty, re ...
- 『离散化 discrete』
离散化(discrete) 离散化可以说是一个很基础的算法吧,但是有些时候还是很好用很有必要的算法. 离散化的排序的一个运用,具体地讲,离散化算法是将无穷大集合中的若干个元素映射到有限大小的集合中,以 ...