如何在Python中查找两个列表的交集与并集_通过集合运算符高效求解
时间:2026-05-24 17:30:26 320浏览 收藏
从现在开始,努力学习吧!本文《如何在Python中查找两个列表的交集与并集_通过集合运算符高效求解》主要讲解了等等相关知识点,我会在golang学习网中持续更新相关的系列文章,欢迎大家关注并积极留言建议。下面就先一起来看一下本篇正文内容吧,希望能帮到你!
直接用set转换再运算比循环快一个数量级且自动去重,但丢失原始顺序和重复元素;列表不支持&、|等集合运算符,需先转set;含不可哈希元素时只能手动遍历;&要求双方为set,intersection()更灵活;并集去重非拼接,差集不满足交换律;转回列表时顺序不确定,需用[x for x in a if x in set_b]保序。

直接用 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学习网公众号,一起学习编程~
相关阅读
更多>
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
501 收藏
最新阅读
更多>
-
379 收藏
-
409 收藏
-
320 收藏
-
139 收藏
-
439 收藏
-
283 收藏
-
363 收藏
-
332 收藏
-
468 收藏
-
157 收藏
-
136 收藏
-
398 收藏
课程推荐
更多>
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 543次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 516次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 500次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 485次学习