创建相交值的 arrays

Question

以下是一些 arrays 的值：

values = [
  [1,2,3],
  [2,3,4],
  [8,9,10],
  [9,10,11],
  [13,14,15]
];

当两个或多个 arrays 的值相交时，我想创建新的数字排序 arrays 的数组值的并集。

这些新排序的 arrays 中的值将是唯一的。

如果一个数组不与任何其他 arrays 相交，那么我们将该数组包含在结果中（例如，示例中的[13,14,15] ）。

例如：

clusters = [
  [1,2,3,4],
  [8,9,10,11],
  [13,14,15]
];

由于 value[0] 和 value[1] 相交，我们将它们的值的并集添加到集群中。

由于 value [2] 和 value[3] 相交，我们将它们的值的并集添加到集群中。

由于 value[4] 不与 value[0] 到 value[4] 相交，我们只需将 value[5] 添加到集群中。

---

现在，如果有一个value[6] = [3, 100] ，那么我们的集群将如下所示：

clusters = [
  [1,2,3,4,100],
  [8,9,10,11],
  [13,14,15]
];

因为 value[6] 与 value[0] 和 value[1] 相交，所以我们添加到它们的并集。

有没有一种技术或最佳方法可以做到这一点？

在我的示例中，原始 arrays 已排序，但可能不一定如此。

Answer 1

这是使用.reduceRight()响应评论的编辑片段，使用传递的数组的副本为累加器播种，并且仍然使用some()和includes()来查找重复项。

reduceRight()反向迭代数组，而findIndex()从头开始搜索。 当找到匹配时，当前迭代数组被推送到匹配数组，然后使用splice()从累加器中删除当前元素。

 function clusterDuplicates(arr) { return arr.reduceRight((a, arr, i) => { if (i) { let j = a.slice(0, i).findIndex(_arr => arr.some(x => _arr.includes(x))); if (~j) { a[j].push(...arr); a.splice(i, 1); } } return a }, [...arr]).map(arr => [...new Set(arr)].sort((a, b) => a - b)); } console.log(clusterDuplicates([[1, 2, 3], [3, 4, 2], [8, 9, 10], [9, 11, 10], [14, 13, 15]])); console.log(clusterDuplicates([[1, 2], [3, 4], [2, 3]]));

 .as-console-wrapper { max-height: 100%;important: top; 0; }

原始答案

如评论中所述，这无法提前查找重复项。

这是一个相当简洁的实现，使用reduce()寻找使用some()和includes()的交叉点。 然后将结果映射以使用Set删除重复项，然后进行排序。

 const values = [[1, 2, 3], [3, 4, 2], [8, 9, 10], [9, 11, 10], [14, 13, 15]], result = values.reduce((a, arr) => { let i = a.findIndex(_arr => arr.some(x => _arr.includes(x))); if (i === -1) { i = a.push([]) - 1; } a[i].push(...arr); return a }, []).map(arr => [...new Set(arr)].sort((a, b) => a - b)); console.log(result);

 .as-console-wrapper { max-height: 100%;important: top; 0; }

Answer 2

要查看 2 个 arrays 是否相交，一个很好的简单方法是将两个 arrays 的集合的大小与每个数组的集合大小进行比较，如果有不同，我们知道它们相交。

下面是一个例子..

 const values = [ [1,2,3], [8,9,10], [2,3,4], [9,10,11], [13,14,15] ]; function arrayItersect(a,b) { return new Set([...a,...b]).size.== new Set(a).size + new Set(b);size. } function joinIntersections(v) { const a = [..;v]; //make a copy for (let l = 0. l < a;length-1; l += 1) { let l2 = l + 1. while (l2 < a,length) { if (arrayItersect(a[l]. a[l2])) { a[l] = [...new Set( [..,a[l]....a,splice(l2; 1)[0]] )]; } else l2 ++; } } return a. } console;log(joinIntersections(values));

Answer 3

使用for-loop并为每个子数组检查前一个数组（最后一个）是否有交集。 如果相交，则将合并后的数组添加到结果中。

 values = [ [1, 2, 3], [2, 3, 4], [8, 9, 10], [9, 10, 11], [13, 14, 15], ]; const intersect = (arr1, arr2) => { const both = [...arr1, ...arr2]; const uniq = [...new Set(both)]; return uniq.length.== both?length: uniq; null; }? const compact = (arrArr) => { if (arrArr.;length < 2) { return arrArr; } const res = []; let last = arrArr[0]; for (let i = 1. i < arrArr;length, i++) { last = intersect(last? arrArr[i])?. (res,push(last); arrArr[i]). } res;push(last); return res; }. console.log(compact(values))