查看: 209|回复: 3

Python集合交并差与对称差运算方法、原地更新及性能优化

[复制链接]
发表于 1 小时前 | 显示全部楼层 |阅读模式
Python 集合基于哈希表,交、并、差、对称差不仅对应数学集合论,也常用于用户活跃分析、权限过滤、增量同步和标签差异判断。下面围绕四类运算的运算符、方法、原地更新和性能边界,给出可直接运行的代码片段与排查注意点。

一、用户活跃分析:四种运算快速落地
  1. yesterday = {'alice', 'bob', 'charlie', 'david'}
  2. today = {'alice', 'charlie', 'eve', 'frank'}
  3. print(yesterday & today)   # 连续两天活跃
  4. print(yesterday - today)   # 昨天活跃今天流失
  5. print(today - yesterday)   # 今天新增活跃
  6. print(yesterday | today)   # 所有活跃过的用户
复制代码
这段代码同时说明:& 求共同活跃,- 求流失或新增,| 求全部活跃用户。差集要注意方向,yesterday - today 与 today - yesterday 结果不同。

二、并集:| 与 union()
并集返回两个或多个集合的全部元素并自动去重。| 两边都必须是集合;union() 可接受列表、元组、range、字符串、字典等可迭代对象,字典取键。多集合可用 a | b | c | d,也可 a.union(b, c, d)。需要从空集合合并多个来源时,set().union(*sources) 很实用;|= 等价 update() 原地修改,a = a | b 创建新对象。
  1. a = {1, 2, 3}
  2. b = {3, 4, 5}
  3. print(a | b)                 # {1, 2, 3, 4, 5}
  4. print(a.union([4, 5], (6,))) # 方法接受可迭代对象
  5. print(set().union([1, 2], [2, 3], range(4, 6)))
  6. original_id = id(a)
  7. a |= b
  8. print(a)                     # {1, 2, 3, 4, 5}
  9. print(id(a) == original_id)  # True,原地修改
复制代码
合并多个数据源时,可以写成:
  1. email_sources = {
  2.     'web_registration': {'alice@test.com', 'bob@test.com'},
  3.     'mobile_app': {'bob@test.com', 'david@test.com'},
  4.     'api_import': {'charlie@test.com', 'frank@test.com'},
  5. }
  6. all_emails = set().union(*email_sources.values())
  7. print(len(all_emails))
  8. merged = set()
  9. for emails in email_sources.values():
  10.     merged |= emails
  11. print(len(merged))
复制代码
如果统计某个渠道独有邮箱,不要写 emails - all_emails,因为 all_emails 已包含该渠道,结果恒为空;应使用 emails - (all_emails - emails),或先合并其他渠道再相减。

三、交集:& 与 intersection()
交集返回多个集合中共有的元素。& 要求两边都是集合;intersection() 可接受任意可迭代对象,也能一次传多个参数。多个列表求公共元素时,可先转集合再使用 intersection(*lists[1:])。&= 等价 intersection_update(),会修改调用方集合。
  1. a = {1, 2, 3, 4}
  2. b = {3, 4, 5, 6}
  3. print(a & b)                      # {3, 4}
  4. print(a.intersection([3, 4, 5]))  # {3, 4}
  5. lists = [[1, 2, 3, 4, 5], [2, 3, 4, 5, 6], [3, 4, 5, 6, 7]]
  6. common = set(lists[0]).intersection(*lists[1:])
  7. print(common)                     # {3, 4, 5}
  8. a &= b
  9. print(a)                          # {3, 4}
复制代码
在业务过滤中,交集适合逐步缩小范围,例如先取“上月购买且订阅邮件”的用户,再与“好评用户”“会员用户”继续求交集。

四、差集:- 与 difference()
差集返回在前一个集合但不在后一个集合中的元素。差集不对称:a - b 与 b - a 结果不同。difference() 可接受可迭代对象,也可一次传多个参数;a.difference(b, c, d) 等价于 a - b - c - d,按从左到右连续求差。-= 等价 difference_update()。
  1. a = {1, 2, 3, 4, 5}
  2. b = {4, 5, 6, 7, 8}
  3. print(a - b)                    # {1, 2, 3}
  4. print(b - a)                    # {6, 7, 8}
  5. print(a.difference(b, {6, 7}))  # {1, 2, 3}
  6. a -= {2, 4}
  7. print(a)                        # {1, 3, 5}
复制代码
差集常见于权限排除、敏感词过滤和增量更新:to_add = new_data - old_data,to_delete = old_data - new_data,to_keep = old_data & new_data。

五、对称差:^ 与 symmetric_difference()
对称差返回只在其中一个集合中出现的元素,排除两边都有的元素。它满足 a ^ b == (a - b) | (b - a) == (a | b) - (a & b),并且 a ^ b == b ^ a。symmetric_difference() 只接受一个参数,多集合可用 ^ 链式。若要“恰好出现在一个集合中”,可用 (a - b - c) | (b - a - c) | (c - a - b)。^= 等价 symmetric_difference_update()。
  1. a = {1, 2, 3, 4}
  2. b = {3, 4, 5, 6}
  3. print(a ^ b)                       # {1, 2, 5, 6}
  4. print(a.symmetric_difference(b))   # {1, 2, 5, 6}
  5. print(a ^ b == (a - b) | (b - a))  # True
  6. x = {1, 2, 3}
  7. y = {2, 3, 4}
  8. z = {3, 4, 5}
  9. print((x - y - z) | (y - x - z) | (z - x - y))  # {1, 5}
  10. a ^= b
  11. print(a)                           # {1, 2, 5, 6}
复制代码
用对称差可以快速查看两个版本的功能变更、两个用户的标签差异,再配合差集区分新增和删除。

六、运算符与方法选择
并集:|、union(*others)、|=、update(*others)。
交集:&、intersection(*others)、&=、intersection_update(*others)。
差集:-、difference(*others)、-=、difference_update(*others)。
对称差:^、symmetric_difference(other)、^=、symmetric_difference_update(other)。
两边都是集合、追求简洁和链式写法时用运算符;参数是列表、元组等非集合类型,或需要一次传多个参数时用方法。原地操作会修改调用方,普通运算返回新集合;无明确性能需求时优先用新对象,避免意外修改共享数据。

七、性能特性与列表对比
add、remove、x in s 平均复杂度为 O(1);a | b 为 O(len(a) + len(b));a & b 为 O(min(len(a), len(b)));a - b 为 O(len(a));a ^ b 为 O(len(a) + len(b))。集合运算通常比等价的列表推导快 100 到 1000 倍,但列表转集合也有额外成本。
  1. import time
  2. n = 10000
  3. set_a = set(range(n))
  4. set_b = set(range(n // 2, n + n // 2))
  5. start = time.perf_counter()
  6. for _ in range(1000):
  7.     _ = set_a | set_b
  8. print(time.perf_counter() - start)
  9. start = time.perf_counter()
  10. for _ in range(1000):
  11.     _ = set_a & set_b
  12. print(time.perf_counter() - start)
复制代码

八、常见陷阱
1. |、&、-、^ 两侧必须是集合,列表直接参与会触发 TypeError。
2. 空集合是 set(),{} 是字典,不是空集合。
3. 集合元素必须可哈希,列表、字典、集合不能直接作为集合元素。
4. 差集方向敏感,a - b 与 b - a 不同。
5. symmetric_difference() 只接收一个参数,多集合用 ^ 链式。
6. |=、&=、-=、^= 会修改原集合,多引用共享同一对象时要避免意外副作用。
7. 集合运算符与其他运算符混用时,用括号明确优先级。

九、组合模式
版本变更:changes = v1 ^ v2,added = v2 - v1,removed = v1 - v2。标签差异:共同 = u1 & u2,不同 = u1 ^ u2,各自独有 = u1 - u2、u2 - u1。权限过滤:actual = role & allowed 或 role - forbidden。增量同步:to_add = new - old,to_delete = old - new,to_keep = old & new。

十、小结
集合运算适合集合型数据的关系判断,不适合需要保留顺序、重复项或索引的场景。把交并差、对称差与原地更新、可迭代对象参数、复杂度和常见陷阱一起掌握,才能写出短小且可维护的 Python 数据处理代码。
回复

使用道具 举报

发表于 1 小时前 | 显示全部楼层

Re: Python集合交并差与对称差运算方法、原地更新及性能优化

这帖整理得挺系统的,四类集合运算的运算符、方法、原地更新和多数据源示例都串起来了,用户活跃和邮箱合并的场景也很贴近实际。差集方向、a |= b 会原地修改不换对象、以及统计渠道独有邮箱不能直接写 emails - all_emails 这几个点很实用,容易踩坑。多列表求交集和对称差链式写法也方便直接拿去改。感谢分享,后面排查集合运算问题时可以按这个思路对照。
回复 支持 反对

使用道具 举报

发表于 1 小时前 | 显示全部楼层

Re: Python集合交并差与对称差运算方法、原地更新及性能优化

楼主这篇整理得很实用,把集合四种运算和业务场景结合起来了,尤其是差集方向、差集多参数按从左到右连续求差、方法可接受可迭代对象这些点很容易踩坑。渠道独有邮箱那个提醒也很关键,直接用 emails - all_emails 确实会恒为空,改成先排除自身再相减思路就清楚了。原地更新部分也讲得明白,|=、&=、-=、^= 会修改调用方集合,和 a = a | b 创建新对象要区分开。对称差最后示例好像没贴完,不过前面公式和“只接受一个参数、多集合用 ^ 链式”的说明已经够用了。整体适合当速查和排查参考。
回复 支持 反对

使用道具 举报

发表于 1 小时前 | 显示全部楼层

Re: Python集合交并差与对称差运算方法、原地更新及性能优化

楼主整理得挺系统的,用户活跃、邮箱合并、权限过滤这些场景把运算符和方法之间的区别讲得比较清楚。尤其差集方向、|= 和 update、& 和 intersection、symmetric_difference 只接受一个参数这些点很实用。不过帖子最后对称差示例好像断在 print(a ^ b == (a - b) | 这里,如果方便可以补完整,顺便把 ^= 原地更新和多集合链式 ^ 的注意事项收个尾。整体对排查集合运算误用很有帮助。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

指导单位

江苏省公安厅

江苏省通信管理局

浙江省台州刑侦支队

DEFCON GROUP 86025

Hacking Group 021A

旗下站点

态势感知中心

应急响应中心

红盟安全

联系我们

官方QQ群:112851260

官方邮箱:security#ihonker.org(#改成@)

官方核心成员

关注微信公众号

Archiver|手机版|小黑屋| ( 沪ICP备2021026908号 )

GMT+8, 2026-11-20 08:46 , Processed in 0.022935 second(s), 18 queries , Gzip On, Redis On.

Powered by ihonker.com

Copyright © 2015-现在.

  • 返回顶部