2016 - 2024

感恩一路有你

两个集合的差集是什么 python怎么求两个列表的交集?

浏览量:2599 时间:2021-03-14 21:23:35 作者:admin

python怎么求两个列表的交集?

方法1遍历B1。如果元素也存在于B2中,则返回如下复制代码:B1=[1,2,3]B2=[2,3,4]B3=[Val for Val in B1 If Val in B2]print B3。运行结果如下:[2,3]方法2将列表转换为集合,使用集合运算符计算交集,然后将其转换回列表类型。复制代码如下:B1=[1,2,3]B2=[2,3,4]B3=list(set(B1)&set(B2))print B3。运行结果如下:复制代码如下:[2,3,4],3]在前面的方法3示例中,这两个列表是简单的单元素列表。另一种特殊情况是嵌套类型的复制代码如下:B1=[1,2,3]B2=[[2,4],[3,5

B3=[filter(lambda x:x in B1,sublist)for sublist in B2]print B3。复制代码如下:[2,3]

python怎么求两个列表的交集?

标题等价于:假设有N个集合A1,A2,A3,…,an,如何找到A1∩A2∩A3∩。。。∩安。

有三种解决方案:

1。根据正常优先级从左到右:

首先计算A1∩A2的值,假设该值等于S1,然后计算S1∩A3的值,依此类推,直到得到sn-1∩an的值,这是所有集合交集的结果。

2. 利用交换律和结合律来改变优先权来计算:

在这N个集合中,首先比较容易找到两个集合的交集,所以我们可以先找出它们的交集,假设s,然后看哪一对s和集合的其余部分比较容易找到交集等等,直到所有集合都匹配为止最终值是所有集合交集的结果。

3. 递归解决方案:事实上,它是上述两种方法的变体。N个集合的交集可视为函数f,其参数为N个集合,简称f(N):则N-1个集合的交集可以按同一个函数求解,但参数不同——N-1个集合,简称f(N-1),假设解为s;然后s和集的其余部分找到交集是函数f的结果,函数f的参数是N个集。有了这个递归表达式,就可以通过计算机编程来求解。

两个集合的差集是什么 两个list对象取差集 两个list求差集

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。