JavaScript 数组交集

在本教程中,我们重点关注 JavaScript 数组交集。查找两个数组之间的交集意味着查找 和 中的公共arrayA元素arrayB

为了通过编程来做到这一点,我们同时使用_.intersection()函数filter()indexOf()方法,filter()并且includes()同时has()使用set带有includes()函数的方法。

目录

1.在JavaScript中使用_.intersection()方法查找数组交集

2.在JavaScript 中使用filter( ) With indexOf()& includes()方法查找数组交集

 3.使用Set的has()方法在JavaScript中查找数组交集

4.使用jQuery在JavaScript中查找数组交集

 


1.在JavaScript中使用_.intersection()方法查找数组交集

_.intersection()是 JavaScriptUnderscore库中的一个函数,它从传递的数组中返回公共值数组。使用此函数的优点是可以传递两个以上的数组。

您可以在此处深入了解Underscore库的详细信息。

确保将Underscore库包含在<head>标签中。

示例代码:

let results = _.intersection([2, 3, 4, 5, 6], [3, 4, 6, 2]);
console.log(results);

输出: 

[2, 3, 4, 6]

假设如果我们有字符串数组,它_.intersection()仍然像处理数字数组一样工作,并在数组中寻找公共元素。

请参阅下面给出的示例代码。

let results = _.intersection(["mehvish", "ashiq", "martell", "daniel"],
  							 ["daniel", "raza", "christopher"],
  							 ["ashiq", "daniel", "moultrie"]);
console.log(results);

输出:

["daniel"]

_.intersection()如果我们传递具有null""(空字符串)undefined值的数组,您认为会产生错误吗?不,不是的。

它仍然会尝试在所有提供的数组中找到相同的元素。看看下面的代码来练习。

let results = _.intersection(["null", "", "undefined", 3],
  							 [3, "null", ""]);
console.log(results);

输出: 

["null", "", 3]

2.在JavaScript 中使用filter( ) With indexOf()& includes()方法查找数组交集

filter()函数创建一个全新的数组,其中包含通过给定函数实施的评估的元素。

该IndexOf()方法为我们提供了 a 值第一次出现的位置,-1如果未找到则返回。

另一方面,该includes()方法确定数组在其条目中是否具有特定值。它返回truefalse取决于输入。

示例代码:

let arrayA = [2,3,5,4,7,9];
let arrayB = [2,9,4,7];
const filteredArray = arrayA.filter(value => arrayB.includes(value));
console.log(filteredArray);

输出: 

[2, 4, 7, 9]

示例代码: 

let arrayA = [2,3,5,4,7,9];
let arrayB = [2,9,4,7];
const filteredArray = arrayA.filter(value => arrayB.indexOf(value) !== -1);
console.log(filteredArray);

输出: 

[2, 4, 7, 9]

 3.使用Set的has()方法在JavaScript中查找数组交集

includes()方法查找数组中的每个元素,这意味着它的时间复杂度为O(n)

在这里,该has()方法出现并在恒定时间内返回输出,也称为O(1).

我们必须将我们的数组转换为sets,然后编写一个for循环来使用该has()函数来遵循此技术。

示例代码:

let arrayA = [2,3,5,4,7,9];
let arrayB = [2,9,4,7];
// converting into Set
let setA = new Set(arrayA);
let setB = new Set(arrayB);
for (let i of setB){
  if (setA.has(i)){
 	console.log(i);
  }
}

输出: 

2
9
4
7

如果我们想将公共值放在单独的数组中怎么办?我们可以使用 该push()方法来插入commonValues数组值。

通过以下代码练习学习,您可以在此处找到有关该push()方法的更多信息。

let arrayA = [2,3,5,4,7,9];
let arrayB = [2,9,4,7];
// converting into Set
let setA = new Set(arrayA);
let setB = new Set(arrayB);
let commonValues = [];

for (let i of setB) {
	if (setA.has(i)) {
 		commonValues.push(i);
    }
 }
 console.log(commonValues);

输出: 

[2, 9, 4, 7]

4.使用jQuery在JavaScript中查找数组交集

如果您喜欢使用 jQuery,那么以下解决方案很不错。该grep()函数查找满足该filter()功能的数组元素。

请记住,原始数组不受此函数的影响。inArray()就像 JavaScriptindexOf()方法一样。

它还在数组中搜索值/元素并返回其位置。inArray()如果在数组中找不到值,则返回 -1 。

示例代码:

let arrayA = [2,3,5,4,7,9],
    arrayB = [2,9,4,7];

$.arrayIntersect = function(arrA, arrB){
 	return $.grep(arrA, function(i){
 		return $.inArray(i, arrB) > -1;
    });
};
console.log($.arrayIntersect(arrayA, arrayB) );

输出:

[2, 4, 7, 9]
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值