首页 > web前端 > js教程 > 如何高效查找两个 JavaScript 数组的交集、差集和对称差?

如何高效查找两个 JavaScript 数组的交集、差集和对称差?

Barbara Streisand
发布: 2024-12-29 03:39:10
原创
825 人浏览过

How Can I Efficiently Find the Intersection, Difference, and Symmetric Difference of Two JavaScript Arrays?

在 JavaScript 中查找数组差异:交集、差异和对称差异

在 JavaScript 中,逐个元素比较数组可能很乏味。为了简化这个过程,让我们探索一个强大的工具:Array.prototype.includes()。

Intersection

为了获取两个数组共有的值,我们可以使用filter()。例如:

let intersection = arr1.filter(x => arr2.includes(x));
登录后复制

这会产生交集:[2, 3].

差异

要识别仅存在于 arr1 中的值,我们可以过滤掉 arr2 中存在的元素。

let difference = arr1.filter(x => !arr2.includes(x));
登录后复制

这会导致差异:[1].

对称差异

为了获取仅在 arr1 或 arr2 中找到的元素,我们将两个差异结合起来:

let symDifference = arr1.filter(x => !arr2.includes(x))
                        .concat(arr2.filter(x => !arr1.includes(x)));
登录后复制

这会产生对称差异:[1]。

正如@Joshaven 所强调的那样Potter,这些方法可以直接添加到 Array.prototype 中以增强灵活性:

Array.prototype.diff = function(arr2) { 
  return this.filter(x => !arr2.includes(x)); 
}
登录后复制

然后,您可以直接在数组上使用它:

[1, 2, 3].diff([2, 3]) // [1]
登录后复制

以上是如何高效查找两个 JavaScript 数组的交集、差集和对称差?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板