JavaScript Set 支持集合运算

JavaScript 的 Set 对象是一个集合，用于存储唯一值。在处理集合运算时，如交集、并集、差集等，Set 提供了一个非常适合的基础数据结构。以下是使用 JavaScript Set 执行常见集合运算的详细指南。

一、JavaScript Set 基础

Set 是 ES6 引入的数据结构，提供了一个存储唯一值的集合。基本用法如下：

let set = new Set([1, 2, 3, 4]);
set.add(5); // 添加元素
set.delete(2); // 删除元素
console.log(set.has(3)); // 检查是否存在
console.log(set.size); // 获取集合大小

• 解释：
  • add(value)：向集合中添加一个值。
  • delete(value)：从集合中删除一个值。
  • has(value)：检查集合中是否包含某个值。
  • size：获取集合中元素的数量。

二、集合运算实现

1. 并集 (Union)

并集是两个集合的所有元素的组合，不重复的元素合并在一起。

function union(setA, setB) {
    let unionSet = new Set(setA); // 复制 setA
    for (let item of setB) {
        unionSet.add(item); // 将 setB 中的每个元素添加到 unionSet
    }
    return unionSet;
}

// 示例
let set1 = new Set([1, 2, 3]);
let set2 = new Set([3, 4, 5]);
let result = union(set1, set2);
console.log(result); // Set { 1, 2, 3, 4, 5 }

• 解释：
  • 创建一个新的 Set unionSet，最初包含 setA 的所有元素。
  • 遍历 setB 的所有元素，将它们添加到 unionSet 中，这样 setB 中的元素也会被包含。

2. 交集 (Intersection)

交集是两个集合中都存在的元素组成的新集合。

function intersection(setA, setB) {
    let intersectionSet = new Set();
    for (let item of setA) {
        if (setB.has(item)) {
            intersectionSet.add(item);
        }
    }
    return intersectionSet;
}

// 示例
let set1 = new Set([1, 2, 3]);
let set2 = new Set([2, 3, 4]);
let result = intersection(set1, set2);
console.log(result); // Set { 2, 3 }

• 解释：
  • 创建一个新的 Set intersectionSet 用于存放交集结果。
  • 遍历 setA 的每个元素，检查该元素是否在 setB 中存在。如果存在，则添加到 intersectionSet 中。

3. 差集 (Difference)

差集是集合 A 中存在但集合 B 中不存在的元素组成的集合。

function difference(setA, setB) {
    let differenceSet = new Set();
    for (let item of setA) {
        if (!setB.has(item)) {
            differenceSet.add(item);
        }
    }
    return differenceSet;
}

// 示例
let set1 = new Set([1, 2, 3]);
let set2 = new Set([2, 3, 4]);
let result = difference(set1, set2);
console.log(result); // Set { 1 }

• 解释：
  • 创建一个新的 Set differenceSet 用于存放差集结果。
  • 遍历 setA 的每个元素，检查该元素是否在 setB 中不存在。如果不存在，则添加到 differenceSet 中。

4. 对称差 (Symmetric Difference)

对称差是两个集合中存在但不在两个集合交集中的元素组成的集合。可以通过并集和交集来实现。

function symmetricDifference(setA, setB) {
    return union(difference(setA, setB), difference(setB, setA));
}

// 示例
let set1 = new Set([1, 2, 3]);
let set2 = new Set([2, 3, 4]);
let result = symmetricDifference(set1, set2);
console.log(result); // Set { 1, 4 }

• 解释：
  • 使用 difference 函数计算 setA 相对于 setB 的差集和 setB 相对于 setA 的差集。
  • 将这两个差集的并集作为对称差集。

三、集合运算应用示例

以下是一个综合示例，展示如何使用上述集合运算函数来处理实际问题。

let setA = new Set([1, 2, 3, 4, 5]);
let setB = new Set([4, 5, 6, 7]);

// 并集
console.log("Union:", [...union(setA, setB)]); // [1, 2, 3, 4, 5, 6, 7]

// 交集
console.log("Intersection:", [...intersection(setA, setB)]); // [4, 5]

// 差集
console.log("Difference (A - B):", [...difference(setA, setB)]); // [1, 2, 3]

// 对称差
console.log("Symmetric Difference:", [...symmetricDifference(setA, setB)]); // [1, 2, 3, 6, 7]

• 解释：
  • 使用 union, intersection, difference, 和 symmetricDifference 函数对集合 setA 和 setB 进行运算，并输出结果。

四、原理解释表

结论

JavaScript 的 Set 对象在集合运算中提供了强大的支持。通过基本的集合运算方法，可以有效地进行并集、交集、差集和对称差等操作。这些方法不仅简化了集合运算的实现过程，还增强了代码的可读性和维护性。通过上述示例和代码实现，可以为实际开发中的数据处理提供有力支持。