javascript - 比较数组中的数组

Question

我正在寻找一种方法来比较数组中的数组。

let small = [[1, 3], [2, 2], [2, 3], [3, 0]];

let large = [[1, 0], [1, 1], [2, 0], [2, 2], [2, 5], [3, 0], [3, 2]];

例如，我希望能够找出 small 中的数组有多少可以在 large 中找到。一些函数，给定上面的数组作为参数，将返回 2，因为 [2, 2] 和 [3, 0] 来自 small 在 large 中找到。

你会怎么做？

Answer 1

您可以将其中一个数组转换为 Set的哈希值，而不是 filter使用集合的第二个数组:

const small = [[1, 3], [2, 2], [2, 3], [3, 0]];

const large = [[1, 0], [1, 1], [2, 0], [2, 2], [2, 5], [3, 0], [3, 2]];

const containsCount = (arr1, arr2, hashFn) => {
  const arr1Hash = new Set(arr1.map(hashFn));
  
  return arr2.filter(s => arr1Hash.has(hashFn(s))).length;
}

const result = containsCount(small, large, ([a, b]) => `${a}-${b}`); 

console.log(result);