JavaScript：使用Reduce()构造函数交集，比较输入数组；只返回相交的元素

Question

构造一个函数交集，比较输入数组并返回一个新数组，其中包含在所有输入中找到的元素。

我的解决方案可行，但很麻烦：

const intersection = (arrMerged) => {

  let finalArr = []; 
  let flatArray = [].concat(...arrMerged)

  let newArr = []; 
  //console.log(flatArray)

  //let interArray = []; 

  if (arrMerged[2] !== undefined){

    newArr = arrMerged[0].map((elem) => {
      if (arrMerged[1].includes(elem) && arrMerged[2].includes(elem)){
        return elem; 
      }
    })
  }

  else {
    newArr = arrMerged[0].map((elem) => {
      if (arrMerged[1].includes(elem)){
        return elem; 
      }
    })
  }


  newArr.forEach((elem) => {
    if (elem !== undefined){
      finalArr.push(elem)
    }
  })
  return finalArr; 
}

// Uncomment these to check your work!
const arr1 = [5, 10, 15, 20];
const arr2 = [15, 88, 1, 5, 7];
const arr3 = [1, 10, 15, 5, 20];

console.log(intersection([arr1, arr2, arr3])); // should log: [5, 15]

我还想在我的解决方案中使用 reduce()。有人可以提供一个使用 reduce() 并且效率更高的替代代码解决方案吗？

如果您能评论代码的每一行所做的事情以帮助我理解，我将不胜感激。

Answer 1

您可以在任何子数组上使用filter()。并在主数组上使用嵌套的every()。

const arr1 = [5, 10, 15, 20];
const arr2 = [15, 88, 1, 5, 7];
const arr3 = [1, 10, 15, 5, 20];

const intersection = arr => arr[0].filter(x => arr.every(a => a.includes(x)));

console.log(intersection([arr1,arr2,arr3]))

说明：

查看代码：

arr[0].filter(x => arr.every(a => a.includes(x)));

这个遗嘱的词解释。它只过滤掉第一个子数组(arr[0]) 中包含在其他所有子数组中的元素。

Array.prototype.every() 将回调作为参数。回调的第一个元素将是元素本身。在上述情况下，a 将是 arr1,arr2,arr3。

arr.every(a => a.includes(x)) 检查当前元素是否为第一个数组。 5,10,15,20 存在于所有其他数组中

以上版本有嵌套循环。如果您想要更有效的解决方案，您可以先将除 first 之外的所有数组转换为 Set，然后使用 Set.has

const arr1 = [5, 10, 15, 20];
const arr2 = [15, 88, 1, 5, 7];
const arr3 = [1, 10, 15, 5, 20];

const intersection = arr => {
  let [first,...rest] = arr;
  rest = rest.map(x => new Set(x));
  return first.filter(x => rest.every(a => a.has(x)));


} 
console.log(intersection([arr1,arr2,arr3]))

Answer 2

你可以像这样使用reduce：

const intersection = (arrays) =>
    arrays.reduce((a, b) =>
        a.filter(c => b.some(d => c === d)) 
    );

filter 部分执行两个给定数组a 和b 的交集。 reduce 部分通过从输入中获取下一个数组并将其与前一个结果相交来应用此逻辑。

然而，这不是最理想的方式。使用大型数组时，请使用 Set 以获得更好的性能。

const intersection = (arrays) =>
    arrays.reduce((a, b) => {
        const set = new Set(b);
        return a.filter(c => set.has(c)); 
    });

有关更多信息，请参阅this question 的答案——仅处理两个数组作为输入。

Answer 3

您可以获取第一个索引数组并将其与每个其他数组匹配并相应地过滤值

const arr1 = [5, 10, 15, 20];
const arr2 = [15, 88, 1, 5, 7];
const arr3 = [1, 10, 15, 5, 20];

const intersection = (arr) => {
  let [a,...rest] = arr
  return a.filter(v=> rest.every(val => val.includes(v)))
}

console.log(intersection([arr1, arr2, arr3]));