分别写出数组的交集、并集、差集、补集这四个方法

news/2025/1/16 6:21:16/文章来源:https://www.cnblogs.com/ai888/p/18674042

在前端开发中,处理数组交集、并集、差集、补集这些操作是很常见的。以下是用 JavaScript 实现的这四个方法:

  1. 交集(Intersection):返回两个数组中共同存在的元素。
function intersection(arr1, arr2) {const set1 = new Set(arr1);const set2 = new Set(arr2);const result = [];for (const item of set1) {if (set2.has(item)) {result.push(item);}}return result;
}
  1. 并集(Union):返回两个数组中所有不重复的元素。
function union(arr1, arr2) {const set1 = new Set(arr1);const set2 = new Set(arr2);for (const item of set2) {set1.add(item);}return Array.from(set1);
}
  1. 差集(Difference):返回在第一个数组中存在,但在第二个数组中不存在的元素。
function difference(arr1, arr2) {const set1 = new Set(arr1);const set2 = new Set(arr2);const result = [];for (const item of set1) {if (!set2.has(item)) {result.push(item);}}return result;
}
  1. 补集(Complement):通常指的是相对于某个全集的补集。在数组操作中,可以认为补集是相对于并集的差集。即,先求出两个数组的并集,然后分别求每个数组相对于并集的差集。以下示例展示如何求第一个数组相对于两个数组并集的补集。
function complement(arr1, arr2) {const unionArr = union(arr1, arr2);return difference(unionArr, arr1); // 这里求的是 arr1 相对于并集的补集,也可以根据需要求 arr2 的补集
}

注意:补集的定义可能因上下文而异。在上面的示例中,complement 函数求的是第一个数组相对于两个数组并集的补集。如果你需要求第二个数组相对于并集的补集,可以稍微修改该函数。

这些函数都使用了 JavaScript 的 Set 对象来处理数组,因为 Set 对象可以自动去重,并且提供了高效的成员检查方法(has)。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/869960.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用python实现tcp通信

TCP协议使服务器和客户端通过socket进行通信服务器端通信流程如下: 1.使用socket类创建一个套接字对象 2.使用bind(ip,port)方法绑定IP地址和端口号 3.使用listen()方法开始TCP监听 4.使用accept0方法等待客户端的连接 5.使用recv0/send0方法接收/发送数据 6.使用close0关闭套…

使用python实现tcp一次通信

TCP协议使服务器和客户端通过socket进行通信服务器端通信流程如下: 1.使用socket类创建一个套接字对象 2.使用bind(ip,port)方法绑定IP地址和端口号 3.使用listen()方法开始TCP监听 4.使用accept0方法等待客户端的连接 5.使用recv0/send0方法接收/发送数据 6.使用close0关闭套…

树莓派Linux安装usb摄像头/打印机

设备HP IR Camara USB\VID_04F2&PID_B634&REV_0012&MI_02 HP Wide Vision FHD Camera USB\VID_04F2&PID_B634&REV_0012&MI_00 USB小票机 USB\VID_0471&PID_0055&REV_0100lsusb 命令列出设备 插入设备前 alex@raspberrypi:~ $ lsusb Bus 002 De…

How to fix Raspberry Pi 中使用 Vim 显示 UTF-8 字符 Emoji 中文乱码 bug All In One

How to fix Raspberry Pi 中使用 Vim 显示 UTF-8 字符 Emoji 中文乱码 bug All In OneHow to fix Raspberry Pi 中使用 Vim 显示 UTF-8 字符 Emoji 中文乱码 bug All In One errorssolutions $ cat /etc/locale.gen$ sudo vim /etc/locale.gen # 1. 开启 zh_CN.UTF-8 UTF-8, 即…

ciscn_2019_ne_5

先让我们输入s1,如果不是administrator程序将退出。 然后输入1会让我们输入src(限制读入128个字符)输入2会展示我们输入的src,输入3有个system 输入4会将src拷贝到dest里面,注意到strcpy没有限制,而dest离ebp为0x48,而src最多可以输入128.所以我们可以利用这个进行栈溢出…

基于Retinex算法的图像去雾matlab仿真

1.算法运行效果图预览 (完整程序运行后无水印) 2.算法运行软件版本 matlab2022a3.部分核心程序 (完整版代码包含详细中文注释和操作步骤视频)%卷积滤波 R_conv3 = imfilter(Img1_RN,e,conv, replicate); % 对红色分量进行第三次卷积滤波 G_conv3 = imfilter(Img1_RG,e,conv,…

机器学习吃瓜教程task1

机器学习机器学习三观假设空间和版本空间 训练集可以有多个假设空间,且在不同的假设空间中都有可能学得能够拟合训练集的模型,我们将所有能够拟合训练集的模型构成的集合称为"版本空间"。 基本术语 ...... 模型:机器学习的一般流程如下:首先收集若干样本(假设此…

猴子也能学会的stm32配置

你是一个马喽,你想要用STM32驱动外设/实现功能步骤 1. 打开【CubeMX】 1.1 配置GPIO 1.1.1 如果要配置输入引脚选择上拉电阻和下拉电阻在电路中的作用主要是用于稳定电平和防止浮空,以确保电路在不同情况下能够正常工作。具体来说,它们的作用如下: 作用:确定电平状态:在没…

ciscn_2019_en_2 1

打开ida记得绕过加密,因为它会改变s里面的值exp from pwn import * from LibcSearcher import * context(os=linux, arch=amd64) context.log_level=debug io=remote(node5.buuoj.cn,26931) elf = ELF(./ciscn_2019_en_2) io.sendline(b1) main = elf.sym[main] puts_plt = el…

低代码平台:2024 年国内主流平台盘点

在当今数字化转型的浪潮中,低代码平台作为一种高效的软件开发工具,正逐渐受到企业的广泛关注。它能够以更少的编码、更快的速度构建和交付应用软件,为企业带来诸多优势。本文将对低代码平台进行全面介绍,包括其定义、对企业的意义、企业级低代码平台的特色、国内主流平台盘…

速看!国内外 7大企业AI知识库大盘点

随着人工智能技术的飞速发展,AI知识库已成为企业智能化转型的重要基石。它不仅能够大幅提升知识检索效率,还能通过智能推荐与学习,不断优化知识库内容,助力企业决策与创新。本文将为您盘点国内外七家企业的AI知识库,探索其技术亮点与应用实践。1. HelpLook:智能知识管理的…