本文目录导读：
集合的差集运算，是指从一个集合中移除存在于另一个集合中的元素,得到的结果是一个新集合。
根据你使用的场景（数学理论、编程语言或数据库），具体实现方式略有不同,但核心逻辑是一样的。
数学概念 (定义)
定义：给定两个集合 A 和 B，A 与 B 的差集（记作 A - B 或 A \ B）是一个集合，包含所有属于 A 但不属于 B 的元素。
公式：A - B = { x | x ∈ A 且 x ∉ B }
示例：
- 集合 A = {1, 2, 3, 4, 5}
- 集合 B = {3, 4, 5, 6, 7}
- A - B = {1, 2} （因为 3,4,5 在 B 里,被去掉了）
重要区别：A - B 和 B - A 通常结果不同。
- B - A = {6, 7}
编程语言实现 (Python)
Python 的 set 类型原生支持差集运算,有两种常用方法：
使用 运算符 (最直观)
A = {1, 2, 3, 4, 5}
B = {3, 4, 5, 6, 7}
result = A - B
print(result) # 输出: {1, 2}
result2 = B - A
print(result2) # 输出: {6, 7}
使用 .difference() 方法
A = {1, 2, 3, 4, 5}
B = {3, 4, 5, 6, 7}
# 返回一个新集合
result = A.difference(B)
print(result) # 输出: {1, 2}
# 也可以传入多个集合
C = {1}
result_multi = A.difference(B, C)
print(result_multi) # 输出: {2} (从A中去掉B和C中所有存在的元素)
原地修改 (更新原集合)
如果你想直接修改原集合，而不是创建新集合，可以使用 或 .difference_update()。
A = {1, 2, 3, 4, 5}
B = {3, 4, 5}
A -= B # 等同于 A = A - B
print(A) # 输出: {1, 2}
其他语言的实现 (参考)
| 语言/环境 | 语法/方法 | 示例 (A\B) |
|---|---|---|
| JavaScript | 无内置运算符，需使用 Set 的 filter |
new Set([...a].filter(x => !b.has(x))) |
| Java | removeAll 方法 |
a.removeAll(b); (注意：这会修改原集合a) |
| SQL | EXCEPT 或 MINUS 关键字 |
SELECT * FROM A EXCEPT SELECT * FROM B; |
| R | setdiff 函数 |
setdiff(A, B) |
常见应用场景
- 数据分析：找出在“本月购买”列表中，但不在“VIP客户”列表中的用户。
- 权限管理：计算用户拥有的权限集合
P与不需要的权限集合R的差集P - R,得到有效权限。 - 算法题：找出两个数组/列表中的唯一元素差异。
差集运算的核心就是“从我这里，去掉你有的”。
- 使用
A - B(或A.difference(B))。 - 结果是有顺序的：
A - B不等于B - A。
标签： 差集运算