讲师中心 微信公众号
AI工具推荐 视频效率加速

Python怎么求交集_Set对象intersection方法与列表推导提速比较

胖强大大_3361

胖强大大_3361

发布时间:2026-03-18 12:27:33

|

400人浏览过

|

来源于php中文网

原创

set.intersection()求交集更快,因用哈希表O(1)查找;列表推导若b为list则为O(n×m),需先转set;仅set/frozenset有该方法;多参数直接支持;空参返回空集或原集;小数据差异不显但类型易出错。

python怎么求交集_set对象intersection方法与列表推导提速比较

用 set.intersection() 求交集比列表推导快得多

当两个集合都较大(比如上万元素)时,set.intersection() 通常比列表推导快 10–100 倍。根本原因不是语法糖,而是底层用了哈希表 O(1) 查找,而 [x for x in a if x in b] 对每个 x 都要线性扫描 b(若 b 是 list)。

  • 如果 b 是 list,x in b 平均耗时 O(len(b)),整段推导是 O(len(a) × len(b))
  • 如果 b 是 set,x in b 是 O(1),但你得先手动转 set(b),这步有开销;而 set(a).intersection(b) 内部会自动选较小集合做遍历,更省
  • intersection() 返回新 set,不修改原对象;列表推导返回 list,类型和可变性不同,别直接替换着用

list 直接套 intersection() 会报错:AttributeError

常见错误是写 my_list.intersection(other_list),结果抛出 AttributeError: 'list' object has no attribute 'intersection'。因为只有 set、frozenset 有这个方法,list 没有。

  • 想对列表求交集,必须先转成 set:set(a).intersection(set(b))
  • 如果原始顺序很重要,别只依赖 intersection() —— set 不保序,之后得用 [x for x in a if x in set_b](注意:这里 set_b = set(b) 只转一次)
  • 含不可哈希元素(如 dict、list)的容器不能转 set,这时只能用列表推导 + 自定义判断逻辑,但性能必然差

多个集合交集:set.intersection() 支持任意数量参数

不用嵌套调用或 reduce,set.intersection() 天然支持多集合: set(a).intersection(b, c, d) 等价于 a ∩ b ∩ c ∩ d。

macOS UI 自动化技能包 —— 用 Python 控制你的 Mac
macOS UI 自动化技能包 —— 用 Python 控制你的 Mac

让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac,无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启:辅助功能 + 屏幕录制权限

下载
  • 所有参数都会被隐式转为 set(只要支持迭代),包括 list、tuple、range,甚至另一个 set 实例
  • 空参数调用 set().intersection() 返回空 set;但 set(a).intersection()(无参数)返回原 set,行为一致
  • 如果其中任一参数是空容器(如 [] 或 set()),结果一定是空 set,短路生效,不浪费时间遍历其余集合

小数据量下差异不明显,但类型混用容易埋雷

几百个元素时,set.intersection() 和带 set 预处理的列表推导耗时可能相差不到 1ms,看不出优势。这时候反而容易忽略类型问题。

立即学习“Python免费学习笔记(深入)”;

  • 函数输入没做类型检查,传进来的可能是 list、tuple、pd.Series、np.ndarray —— intersection() 只接受可迭代对象,但内部转换逻辑不同(例如 np.ndarray 会被当作整体一个元素,除非加 .flat)
  • 字符串是可迭代的:set('ab').intersection('abc') 返回 {'a', 'b'},不是你想的“字符串整体匹配”
  • None、NaN、+0.0/-0.0 这类值在 set 中去重行为特殊,交集结果可能不符合直觉,调试时得打出来看实际元素
事情说清了就结束

热门AI工具

更多
Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1871

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

5084

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1809

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

30657

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3647

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3647

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1243

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

0

2026.11.03

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn