J*aScript 查找多个数组中至少两个数组的交集

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

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

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

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"]

代码解释：

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

注意事项：

PHP经典实例(第二版)

PHP经典实例（第2版）能够为您节省宝贵的Web开发时间。有了这些针对真实问题的解决方案放在手边，大多数编程难题都会迎刃而解。《PHP经典实例(第2版)》将PHP的特性与经典实例丛书的独特形式组合到一起，足以帮您成功地构建跨浏览器的Web应用程序。在这个修订版中，您可以更加方便地找到各种编程问题的解决方案，《PHP经典实例(第2版)》中内容涵盖了：表单处理；Session管理；数据库交互；使用We