一、交集的定义
数组是JavaScript中最常用的数据类型之一。在实际开发中，我们常常需要理解和使用数组的交集，即两个数组中共同存在的元素。
交集可以简单地理解为两个数组中相同的元素组成的一个新数组。
二、如何求交集
1. 双重循环遍历
const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const intersection = [];
for(let i = 0; i < arr1.length; i++) {
for(let j = 0; j < arr2.length; j++) {
if(arr1[i] === arr2[j]) {
intersection.push(arr1[i]);
break;
}
}
}
console.log(intersection); // [3, 4, 5]双重循环是一种可以解决问题的方法，但是算法复杂度为 O(n^2)，如果数组大小增加，时间复杂度也会呈指数级增长，不是一种好的方法。
2. 使用Set数据结构
const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const set1 = new Set(arr1);
const intersection = [...new Set(arr2.filter(num => set1.has(num)))];
console.log(intersection); // [3, 4, 5]这种方法使用了ES6的Set数据结构，它是一种不重复元素的集合，可以用来消除数组中的重复元素。
先将其中一个数组转换为Set，再使用filter方法迭代另一个数组，返回包含在第一个Set集合中的元素，最后将新的Set集合转换为数组。
3. 使用Reduce方法
const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const intersection = arr1.reduce((pre, cur) => {
return arr2.indexOf(cur) > -1 && pre.indexOf(cur) === -1 ? pre.concat(cur) : pre;
}, []);
console.log(intersection); // [3, 4, 5]这种方法使用了reduce方法进行数据处理。初始值为一个空数组，遍历第一个数组，如果当前值在第二个数组中存在且结果数组中不存在，则将该值添加到结果数组中。
三、应用场景
1. 数据去重
const arr = [1, 2, 3, 4, 5, 4, 3, 2, 1];
const unique = [...new Set(arr)];
console.log(unique); // [1, 2, 3, 4, 5]由于Set数据结构的特性，可以使用Set去重，省去其他去重处理的步骤。
2. 数组交集统计
const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const intersection = arr1.reduce((pre, cur) => {
return arr2.indexOf(cur) > -1 && pre.indexOf(cur) === -1 ? pre.concat(cur) : pre;
}, []);
const count = intersection.length;
console.log(count); // 3在两个数组中查找存在的共同元素，并计算交集的数量。
四、总结
数组交集是JavaScript中常见的操作之一，求交集的方法有很多，可以根据实际情况灵活选择。
在实际应用中，可以使用交集对数据进行去重或统计，方便快捷，提高效率。
原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/179944.html
微信扫一扫 
支付宝扫一扫 