数组交集差集并集
时间:2022-07-28
本文章向大家介绍数组交集差集并集,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
数组交集差集并集
有任意两个数组,每个数组里面的元素不重复,找出它们的交集、差集和并集。
交集、差集和并集是什么鬼?
- 交集
由所有属于集合 A 且属于集合 B 的元素所组成的集合,叫做集合 A 与集合 B 的交集(intersection),记作 A∩B
交集百度百科
- 差集
以属于 A 而不属于 B 的元素为元素的集合成为 A 与 B 的差。(本文栗子,还会求出属于 B 不属于 A 的集合)
差集百度百科
- 并集
给定两个集合 A,B,把他们所有的元素合并在一起组成的集合,叫做集合 A 与集合 B 的并集,记作 A∪B,读作 A 并 B。
并集百度百科
includes 判断是否包含:
let one = [1, 2, 3, 4, 5];
let two = [2, 3, 4, 7];
const intersection = (a, b) => {
// a b数组的交集
let arr = a.filter(v => {
// b是否包含a的元素,包含就返回true,交集
return b.includes(v);
});
return arr;
};
const difference = (a, b) => {
// a b 数组的差集
let arr = [...a, ...b].filter(v => {
// a和b是否包含v 不包含返回!false 出现有一个不包含(另一个数组就包含 找到差值),就返回true 添加进数组
return !a.includes(v) || !b.includes(v);
});
return arr;
};
const unionArr = (a, b) => {
return Array.from(new Set([...a, ...b])); // 并集可以理解为合并数组去重,直接用set即可
};
console.log(difference(one, two), intersection(one, two), unionArr(one, two));
事实上,还可以改成indexOf
来判断是否包含,但是要注意indexOf
是不能识别NaN
的。
使用 Set 来判断:
function arrSet(a, b, type) {
let set;
a = new Set(a);
b = new Set(b);
if (type === 'difference') {
// ab数组差集
set = new Set([...a, ...b].filter(x => !b.has(x) || !a.has(x)));
} else if (type === 'intersection') {
// ab数组交集
set = new Set([...a].filter(x => b.has(x)));
} else {
// ab数组并集
set = new Set([...a, ...b]);
}
return Array.from(set); // 转为set
}
console.log(
arrSet(one, two, 'difference'),
arrSet(one, two, 'intersection'),
arrSet(one, two, 'union')
);
鼓励我一下:
觉得还不错的话,给我的项目点个star吧
游泳、健身了解一下:博客、前端算法、公众号
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android编程使用GestureDetector实现简单手势监听与处理的方法
- 【MySQL】通过SQL_Thread快速恢复binlog
- 渗透系列之flask框架开启debug模式漏洞分析
- Android之ImageSwitcher的实例详解
- Android中HTTP请求中文乱码解决办法
- Android编程之播放器MediaPlayer实现均衡器效果示例
- Android studio点击跳转WebView详解
- Android webveiw 出现栈错误解决办法
- Android开发之实现手势滑动的功能
- Android编程实现带有单选按钮和复选按钮的dialog功能示例
- Android中Retrofit 2.0直接使用JSON进行数据交互
- Android自定义Drawable实现圆形和圆角
- Android jni调试打印char阵列的实例详解
- 写JavaScript函数不得不知的高级技巧
- Android编程视频播放API之MediaPlayer用法示例