登录
首页 >  文章 >  python教程

如何在Python中查找两个列表的交集与并集_通过集合运算符高效求解

时间:2026-05-24 17:30:26 320浏览 收藏

从现在开始,努力学习吧!本文《如何在Python中查找两个列表的交集与并集_通过集合运算符高效求解》主要讲解了等等相关知识点,我会在golang学习网中持续更新相关的系列文章,欢迎大家关注并积极留言建议。下面就先一起来看一下本篇正文内容吧,希望能帮到你!

直接用set转换再运算比循环快一个数量级且自动去重,但丢失原始顺序和重复元素;列表不支持&、|等集合运算符,需先转set;含不可哈希元素时只能手动遍历;&要求双方为set,intersection()更灵活;并集去重非拼接,差集不满足交换律;转回列表时顺序不确定,需用[x for x in a if x in set_b]保序。

如何在Python中查找两个列表的交集与并集_通过集合运算符高效求解

直接用 set 转换再运算,比循环遍历快一个数量级,且自动去重;但要注意原始顺序和重复元素会丢失。

为什么不能直接对列表用 &|

Python 列表不支持集合运算符:&|- 会报 TypeError: unsupported operand type(s)。这些操作符只定义在 set 类型上。想用运算符,必须先转成 set

  • 错误写法:[1,2,3] & [2,3,4] → 报错
  • 正确路径:set([1,2,3]) & set([2,3,4]) → 得 {2, 3}
  • 如果原列表含不可哈希元素(如字典、列表),set() 会直接抛 TypeError,此时只能退回到手动遍历

交集:& 还是 set.intersection()

两者结果一致,但行为略有差异:

  • set_a & set_b 要求两边都是 set;而 set_a.intersection(set_b) 的参数可以是任意可迭代对象(如列表、元组、生成器)
  • intersection() 支持多参数:set_a.intersection([1,2], (2,3), {3,4})& 只能两两链式写:set_a & set_b & set_c
  • 性能几乎无差别,但 & 更简洁,适合二元场景;intersection() 更灵活,适合动态参数列表

并集与差集的常见误判点

并集看似简单,但容易忽略隐含需求:

  • set_a | set_b 是数学并集(去重),不是“拼接”——不要和 a + b 混淆
  • 若需保留重复项 + 原顺序(例如合并日志 ID 列表),就不能用 set,得用 [x for x in a + b if ...]collections.Counter
  • 差集 set_a - set_b 不满足交换律:set_a - set_b != set_b - set_a;它等价于 set_a.difference(set_b),而非对称差
  • 对称差(异或)用 ^set_a ^ set_b,即“在 a 或 b 中,但不同时在两者中”

从结果转回列表时的顺序风险

set 无序,转回 list 后顺序不确定(Python 3.7+ 保持插入顺序,但仅限于构造时的插入顺序,不反映原列表顺序):

  • 错误预期:list(set([3,1,2]) & set([2,1,4])) 可能返回 [1, 2][2, 1](实际通常按哈希顺序,非稳定)
  • 如需按原列表 a 的顺序保留交集元素,用:[x for x in a if x in set_b](注意:这里 set_b 用于 O(1) 查找,比 x in b 快得多)
  • 这个模式兼顾了效率与顺序,是实际项目中最常被忽略却最关键的折中方案

今天带大家了解了的相关知识,希望对你有所帮助;关于文章的技术知识我们会一点点深入介绍,欢迎大家关注golang学习网公众号,一起学习编程~

资料下载
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>