javascript - JavaScript 中是否有一种有效的算法可以在较大的数组集中查找不同数组的数量？

Question

给定以下数组

let array = [[1, 2], [1, 2], [3, 4], [5, 6], [2, 1]]

我想返回这个集合中不同数组的数量。所以上面的例子应该返回 3 .我如何实现这一目标？我尝试了下面的代码，但它没有给出正确的答案

let distinct = 0
for (let i = 0; i < array.length; i++) {

  for (let j = i + 1; j < array.length - i; j++) {
    let difference = ingredients[i].filter(x => !array[j].includes(x))
     if (difference.length > 0) {
       distinct += 1;   
     } 
   }
 }

 return distinct;

Answer 1

如果子项目内的顺序很重要

使用 Array.map()要将每个子数组转换为字符串(我使用 String() 作为 suggested by @trincot )，从数组创建一个 Set 以删除重复项，并获取 Set 的大小:

const array = [[1, 2], [1, 2], [3, 4], [5, 6]]

const distinct = new Set(array.map(String))

console.log(distinct.size)

如果顺序无关紧要

对每个子项进行排序，然后转换为字符串:

const array = [[2, 1], [1, 2], [3, 4], [5, 6]]

const distinct = new Set(array.map(o => String(o.sort())))

console.log(distinct.size)