JavaScript 查找多个数组中至少两个数组的交集

本文介绍如何使用 JavaScript 从包含多个数组的数组中，找出至少在指定数量（例如两个）数组中都存在的元素。通过使用 Set 和数组方法，我们将实现一个高效且可扩展的解决方案，避免了传统方法中需要多次循环比较的复杂性。该方法可以灵活地调整需要共同存在的数组数量，适用于各种数据处理场景。

在处理包含多个数组的数组时，经常需要找到至少在一定数量的数组中都存在的元素，即求交集。 例如，给定一个数组 [["google", "amazon", "reddit"], ["telegram", "reddit", "discord"], ["firefox", "telegram", "chrome"]]，我们希望找出至少在两个数组中都存在的元素，结果应该是 ["reddit", "telegram"]。 以下代码演示了如何使用 JavaScript 实现此功能：

const input = [["google", "amazon", "reddit"], ["telegram", "reddit", "discord"], ["firefox", "telegram", "chrome"]];

function findIntersection(arr, minCount = 2) {
  // 移除子数组中的重复项
  const uniqueInSub = arr.map(_ => [...new Set(_)]);

  // 创建包含所有值的扁平数组
  const uniqueInSubFlat = uniqueInSub.flat();

  // 获取唯一值列表
  const values = [...new Set(uniqueInSubFlat)];

  // 创建 [value, count] 对的数组，其中 count 是 value 在所有子数组中出现的次数
  const pre1 = values.map(value => [value, uniqueInSubFlat.filter(subValue => subValue === value).length]);

  // 过滤出 count 大于等于 minCount 且小于数组长度的 [value, count] 对
  const pre2 = pre1.filter(([, count]) => count >= minCount && count < arr.length);

  // 提取结果数组
  const result = pre2.map(([value]) => value);

  return result;
}

const result = findIntersection(input);
console.log(result); // 输出: ["reddit", "telegram"]

// 查找至少在一个数组中存在的元素
const resultOne = findIntersection(input, 1);
console.log(resultOne); // 输出: ["google", "amazon", "reddit", "telegram", "discord", "firefox", "chrome"]

代码解释：

1. findIntersection(arr, minCount = 2) 函数： 接收一个数组 arr 和一个可选参数 minCount，表示元素至少需要在多少个数组中存在。 默认为 2。
2. uniqueInSub = arr.map(_ => [...new Set(_)])： 使用 map 遍历输入数组，并使用 Set 移除每个子数组中的重复项。 这样可以确保每个元素在每个子数组中只被计算一次。
3. uniqueInSubFlat = uniqueInSub.flat()： 将所有子数组扁平化为一个数组，方便后续统计每个元素的出现次数。
4. values = [...new Set(uniqueInSubFlat)]： 获取所有唯一值的列表。
5. pre1 = values.map(value => [value, uniqueInSubFlat.filter(subValue => subValue === value).length])： 使用 map 遍历唯一值列表，并为每个值创建一个 [value, count] 对，其中 count 是该值在扁平数组中出现的次数。
6. pre2 = pre1.filter(([, count]) => count >= minCount && count < arr.length)： 过滤 pre1 数组，只保留 count 大于等于 minCount 且小于数组长度的 [value, count] 对。 count < arr.length 的条件确保了结果不会包含所有数组都存在的元素（即所有数组的交集）。
7. result = pre2.map(([value]) => value)： 使用 map 提取 pre2 数组中的 value，得到最终结果数组。

注意事项：

怪兽AI数字人

数字人短视频创作，数字人直播，实时驱动数字人

44

查看详情

立即学习“Java免费学习笔记（深入）”；

• minCount 参数可以灵活调整，以满足不同的需求。 例如，如果需要查找至少在一个数组中存在的元素，可以将 minCount 设置为 1。
• 该方法使用了 Set 数据结构，可以高效地移除重复项。
• 该方法的时间复杂度主要取决于数组的长度和唯一值的数量。 在大多数情况下，该方法都是高效的。

总结：

通过使用 Set 和数组方法，我们可以轻松地从包含多个数组的数组中找到至少在指定数量的数组中都存在的元素。 该方法高效、可扩展且易于理解，适用于各种数据处理场景。

以上就是JavaScript 查找多个数组中至少两个数组的交集的详细内容，更多请关注php中文网其它相关文章！