如何用 intersection 方法直接获取两个集合的交集

梦磊君_9056

梦磊君_9056

2026-04-02

971人浏览

原创

Python中set.intersection()是获取交集的标准方法,返回新集合且支持多参数和任意可迭代对象;JavaScript需手写filter+has实现,注意性能与类型安全。

如何用 intersection 方法直接获取两个集合的交集

Python 的 set.intersection() 最常用也最直观

直接调用 intersection() 是获取两个(或多个)set 交集的标准方式,它返回一个新集合,不修改原集合。

常见错误是误以为必须传入列表或元组——其实只接受可迭代对象,但内部会自动转换为集合;如果传入非集合类型(如字符串、字典),行为可能不符合直觉(比如 {1,2,3}.intersection("ab") 返回空集,因为字符串被当作了字符迭代器)。

  • 支持多个参数:s1.intersection(s2, s3, s4) 等价于 s1 & s2 & s3 & s4
  • 参数可以是任意可迭代对象,例如 s.intersection([2,3,4]) 或 s.intersection(range(5))
  • 性能上,推荐把最小的集合放在调用方位置(即 small_set.intersection(large_iterable)),内部会优化遍历顺序

JavaScript 没有原生 intersection,得靠 filter + has

ES6 的 Set 不提供 intersection 方法,必须手写。最稳妥的做法是把第二个集合转成 Set 再用 filter:

const a = new Set([1, 2, 3, 4]);
const b = new Set([3, 4, 5, 6]);
const intersection = new Set([...a].filter(x => b.has(x))); // Set {3, 4}

容易踩的坑:直接用 Array.prototype.filter 但没把 b 转成 Set(比如用 arrB.includes(x)),会导致时间复杂度从 O(n) 升到 O(n×m),尤其当 b 很大时明显卡顿。

  • 若需复用,可封装为函数:const intersect = (a, b) => new Set([...a].filter(x => b.has(x)))
  • 注意:传入的 a 和 b 必须是 Set 实例;若不确定,先用 new Set(input) 安全兜底

别混淆 & 运算符和 intersection() 的返回类型差异

在 Python 中,& 和 intersection() 行为一致,但类型推断和 IDE 支持可能不同;更重要的是,& 只能用于两个 set,而 intersection() 可接任意多个参数或可迭代对象。

典型误用场景:想对一个 set 和一个 list 求交,写了 s & [1,2,3] ——这会直接抛出 TypeError: unsupported operand type(s) for &: 'set' and 'list'。

  • 正确写法只有:s.intersection([1,2,3]) 或 s & set([1,2,3])
  • intersection() 内部会尝试调用参数的 __iter__,失败才报错;& 则严格要求双方都是 set
  • 使用 typing 注解时,intersection() 更易表达泛型意图(如 Set[T].intersection(Iterable[T]) → Set[T])

当元素不可哈希时,intersection 失效,得换思路

set 要求元素可哈希,所以包含字典、列表等可变类型的嵌套结构无法直接参与 intersection。此时不能硬转 set,否则报 TypeError: unhashable type。

真实场景比如处理 API 返回的 JSON 列表,每个元素是字典,需要按某个字段(如 "id")取交集。

  • 先提取关键字段生成哈希集合:ids_a = {d["id"] for d in list_a},再过滤:[d for d in list_b if d["id"] in ids_a]
  • 若需完整对象交集且字段不唯一,得用 frozenset 包装可哈希版本(如 frozenset(d.items())),但要注意键序问题(Python 3.7+ 字典保持插入序,但不保证跨环境一致)
  • 这种情况下,别强行套用 intersection(),逻辑清晰比代码短更重要

实际用的时候,先看数据是否天然适合 set,再决定走内置方法还是手动过滤;不可哈希的情况,提前抽特征比事后调试强得多。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
C语言变量命名
C语言变量命名

c语言变量名规则是:1、变量名以英文字母开头;2、变量名中的字母是区分大小写的;3、变量名不能是关键字;4、变量名中不能包含空格、标点符号和类型说明符。php中文网还提供c语言变量的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

3909

3

c语言入门自学零基础
c语言入门自学零基础

C语言是当代人学习及生活中的必备基础知识,应用十分广泛,本专题为大家c语言入门自学零基础的相关文章,以及相关课程,感兴趣的朋友千万不要错过了。

2023.07.25

2528

9

c语言运算符的优先级顺序
c语言运算符的优先级顺序

c语言运算符的优先级顺序是括号运算符 > 一元运算符 > 算术运算符 > 移位运算符 > 关系运算符 > 位运算符 > 逻辑运算符 > 赋值运算符 > 逗号运算符。本专题为大家提供c语言运算符相关的各种文章、以及下载和课程。

2023.08.02

1460

5

c语言数据结构
c语言数据结构

数据结构是指将数据按照一定的方式组织和存储的方法。它是计算机科学中的重要概念,用来描述和解决实际问题中的数据组织和处理问题。数据结构可以分为线性结构和非线性结构。线性结构包括数组、链表、堆栈和队列等,而非线性结构包括树和图等。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.09

1398

4

c语言random函数用法
c语言random函数用法

c语言random函数用法:1、random.random,随机生成(0,1)之间的浮点数;2、random.randint,随机生成在范围之内的整数,两个参数分别表示上限和下限;3、random.randrange,在指定范围内,按指定基数递增的集合中获得一个随机数;4、random.choice,从序列中随机抽选一个数;5、random.shuffle,随机排序。

2023.09.05

1456

5

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

2478

7

c语言get函数的用法
c语言get函数的用法

get函数是一个用于从输入流中获取字符的函数。可以从键盘、文件或其他输入设备中读取字符,并将其存储在指定的变量中。本文介绍了get函数的用法以及一些相关的注意事项。希望这篇文章能够帮助你更好地理解和使用get函数 。

2023.09.20

4160

8

c数组初始化的方法
c数组初始化的方法

c语言数组初始化的方法有直接赋值法、不完全初始化法、省略数组长度法和二维数组初始化法。详细介绍:1、直接赋值法,这种方法可以直接将数组的值进行初始化;2、不完全初始化法,。这种方法可以在一定程度上节省内存空间;3、省略数组长度法,这种方法可以让编译器自动计算数组的长度;4、二维数组初始化法等等。

2023.09.22

19995

6

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

569

3

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习