python两个 list 获取交集，并集，差集的方法

最新推荐文章于 2024-05-27 10:10:03 发布
转载 最新推荐文章于 2024-05-27 10:10:03 发布 · 2.7k 阅读 · 1

本文详细介绍了如何使用Python获取两个list的交集、并集和差集，提供了两种实现方法并附有示例代码。

转自：

http://blog.chinaunix.net/uid-200142-id-3992553.html


有时候，为了需求，需要统计两个 list 之间的交集，并集，差集。查询了一些资料，现在总结在下面:
1. 获取两个list 的交集

  1. #方法一:
  2. a=[2,3,4,5]
  3. b=[2,5,8]
  4. tmp = [val for val in a if val in b]
  5. print tmp
  6. #[2, 5]

  8. #方法二
  9. print list(set(a).intersection(set(b)))

2. 获取两个list 的并集

  1. print list(set(a).union(set(b)))

3. 获取两个 list 的差集

  1. print list(set(b).difference(set(a))) # b中有而a中没有的

Python列表交集的方法汇总
ByteWhiz的博客
10-06 1283
列表是Python中常用的数据结构之一，交集是指两个或多个列表中共同存在的元素。如果我们需要处理大规模的数据集合或进行更复杂的操作，可以使用numpy库来获取列表的交集。我们可以将两个列表转换为集合，并使用intersection()函数获取它们的交集。通过将两个列表转换为集合，我们可以使用交集运算符(&)来获取两个列表的交集。列表推导式是一种简洁的方法，可以在一行代码中获取两个列表的交集。我们可以使用循环遍历一个列表，并通过判断另一个列表中的元素是否存在来获取交集。输出结果为：[4, 5]
Python intersection()方法—返回集合与可迭代对象的交集
weixin_63986098的博客
05-21 4232
intersection()方法—返回集合与可迭代对象的交集 文章目录intersection()方法—返回集合与可迭代对象的交集1.语法要点2.实操练习(1)2个集合的交集(2)非空集合与空集合的交集(3)集合与元组的交集(4)集合与列表的交集(5)集合与字典的交集(5)集合与多个可迭代对象的交集(6)集合与字符串的交集(7)集合与整数的交集(8)集合与浮点数的交集3.知识回顾& 与 intersection()方法的区别语法区别对象区别4.课后总结 1.语法要点 intersection[ˌɪn
python 两个list 求交集，并集，差集
热门推荐
bitcarmanlee的博客
06-09 24万+
在python中，数组可以用list来表示。如果有两个数组，分别要求交集，并集与差集，怎么实现比较方便呢？ 当然最容易想到的是对两个数组做循环，即写两个for循环来实现。这种写法大部分同学应该都会，而且也没有太多的技术含量，本博主就不解释了。这里给大家使用更为装bility的一些方法。老规矩，talk is cheap,show me the code#!/usr/bin/env python #
python 求两个list的交集
Kp0fS的草稿纸
12-26 1021
python 求两个list的交集 r = list(set(data2).intersection(set(data))) print(r[0]*r[1])
python求解两个list列表的交集
二哈
12-02 2万+
python求解两个list列表的交集常用的有以下两种方法： ① 遍历其中一个列表检查当前遍历的元素是否存在于另外一个列表，如果存在那么将其加入到结果集中 ② 将两个列表转换为set集合，然后使用集合操作符&求解两个set集合的交集，最后可以使用list列表将并集的结果转换为list列表类型 下面是具体的例子： if __name__ == '__main__': # 主要有两种方法求解两个列表的交集 list1 = [1, 2, 3, 4] list2 = [2,
python获得两个数组交集、并集、差集的方法
12-23
本文实例讲述了python获得两个数组交集、并集、差集的房部分。分享给大家供大家参考。具体如下： 1. 获取两个list 的交集 #方法一: a=[2,3,4,5] b=[2,5,8] tmp = [val for val in a if val in b] print tmp #[2, 5]...
Python实现两个list求交集，并集，差集的方法示例
09-20
主要介绍了Python实现两个list求交集，并集，差集的方法,结合实例形式分析了Python使用intersection、union及difference方法实现两个集合list的交集、并集与差集操作技巧,需要的朋友可以参考下
python 获取两个list的并集，交集，差集
weixin_41486438的博客
06-14 3146
需求：获取两个list的并集，交集，差集 实现：使用集合的方法 交集：所有属于集合A且属于集合B的元素所组成的集合 intersection() 方法用于返回两个或更多集合中都包含的元素，即交集。 并集：两个集合A，B，把他们所有的元素合并在一起组成的集合 union() 方法返回两个集合的并集，即包含了所有集合的元素，重复的元素只会出现一次。 差集：A，B是两个集合，由所有属于A且不属于B的元素组成的集合 difference() 方法用于返回集合的差集，即返回的集合元素包含在第一个集合中，但不包含在第二
python数组(list) 求交集、并集、差集
半路出家，立地为猿
07-03 1万+
两个集合： a = [1,2,3,4,5,6] b = [3,5,7] 1.求交集 方式一： intersection = [i for i in a if i in b] intersection = list(set(a).intersection(set(b))) 结果： [3, 5] 2.求并集 union= list(set(a).u...
python两个列表如何取交集
得塔云的博客
05-27 2656
需要注意的是，使用列表推导式的方法在性能上可能不如使用集合的方法，特别是当列表较大时。因为列表推导式需要遍历第一个列表中的每个元素，并在第二个列表中查找它是否存在，时间复杂度为O(n*m)，其中n和m分别是两个列表的长度。而使用集合的方法的时间复杂度为O(n + m)，因为集合的交集操作是基于哈希表的，具有较快的查找速度。有时候，我们可能想要找出两个列表中的共同元素，这通常被称为取交集。如果你的环境中已经安装了numpy库，并且你的列表包含的是数值类型的数据，你还可以使用numpy的。
python求两个列表的交集,Python中两个列表的有序交集
weixin_42514640的博客
12-24 322
I know that in Python, if I have:list_1 = [1,2,3]list_2 = [2,3,4]I can do the following to find the intersection between the two:list(set(list_1) & set(list_2))# = [2,3]But there's one problem wit...
python 列表取交集
weixin_35756373的博客
12-24 1万+
Python 中列表取交集的方法有两种： 方法一：使用内置函数 intersection() 如果要取两个列表的交集，可以使用内置函数 intersection()，它会返回两个列表中都有的元素。 例如： list1 = [1, 2, 3, 4] list2 = [3, 4, 5, 6] result = list1.intersection(list2) print(result)# 输出 [...
python两个 list 获取交集，并集，差集的方法.
虚怀若谷,大智若愚
01-21 1758
1. 获取两个list 的交集 #方法一: a=[2,3,4,5] b=[2,5,8] tmp = [val for val in a if val in b] print tmp #[2, 5] #方法二 print list(set(a).intersection(set(b))) 2. 获取两个list 的并集 print list(set(a).union(set(
python 多个list取交集
persistencequxi的博客
08-17 6951
python处理算法是真的简单,来个小例子： 现在有五个list 分别为a,b,c,d,e,取他们的交集，起初我这么写： a=[4] b=[4,2] c=[3,4] d=[1,4] e=[5,4] item_list = [a,b,c,d,e] def test(item_list): print item_list if len(item_list) == 1: ...
Python求两个list的交集、并集、补集、对称差集的两种方法
AI浩
01-12 6265
1、使用set集合运算符 a = [0,1,2,3,4] b = [3,4,5,6,7,8,9] list(set(a) & set(b)) # 使用 "&" 运算求a与b的交集，输出：[3, 4] list(set(a) | set(b)) # 使用 "|" 运算求a与b的并集，输出：[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] list(set(b) - set(a)) # 使用 "-" 运算求a与b的差(补)集： 求b中有而a中没有的元素，输出：
python两个list中怎么取交集，并集和差集
weixin_42530697的博客
09-25 447
> a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] > b = [2, 5, 8, 11, 0] > > > #取两个list的交集:jiaoji > jiaoji = list(set(a).intersection(set(b))) print(jiaoji) > #取两个list的交集:bingji > bin...
python 列表求交集
change_fate的博客
05-15 701
这些实现方法都能够取得数组的交集，其返回结果为包含交集元素的新数组。实现方法3：使用filter()函数和lambda表达式。实现方法1：使用内置函数set()和&操作符。实现方法2：使用列表推导式和in操作符。
python list 交集,并集
影密卫
01-31 1628
1 # intersection 2 intersection = list(set(a).intersection(set(b))) 3 # union 4 union = list(set(a).union(set(b))) 5 # difference 6 difference = list(set(a).difference(set(b)))
Python List交集、并集、差集
╮(╯_╰)╭ Don't expect me to reply to you in time
03-04 331
# !/usr/bin/python3 # coding: utf-8 a = [1, 2, 3] b = [2, 3, 4] a = set(a) b = set(b) # 交集 [2,3] c = a.intersection(b) c = list(c) # 并集 [1, 2, 3, 4] c = a.union(b) c = list(c) # 差集 [1] c = a.dif...
python数据结构的链表如何求两个列表有序和无序的交集并集差集
最新发布
03-13
### Python 中链表的交集、并集和差集操作 对于链表这种数据结构，在Python中并没有直接提供像集合那样的内置方法来进行交集、并集和差集的操作。因此，为了完成这些操作，需要手动编写相应的算法逻辑。 #### 无序单向链表的操作 ##### 定义节点类 首先定义一个简单的节点(Node)类来构建链表中的各个元素： ```python class Node: def __init__(self, value=None): self.value = value self.next = None ``` ##### 创建辅助函数 创建一些辅助性的工具函数用于处理链表之间的比较与遍历工作: ```python def to_set(head): elements = set() current = head while current is not None: elements.add(current.value) current = current.next return elements def from_list_to_linkedlist(lst): dummy_head = Node(0) pointer = dummy_head for item in lst: new_node = Node(item) pointer.next = new_node pointer = new_node return dummy_head.next def linkedlist_to_list(node): result = [] while node is not None: result.append(node.value) node = node.next return result ``` ##### 计算交集 通过转换成`set`的方式简化计算过程，最后再把结果转回链表形式返回给调用者[^1]: ```python def intersection(llist1, llist2): set1 = to_set(llist1) set2 = to_set(llist2) common_elements = list(set1.intersection(set2)) return from_list_to_linkedlist(common_elements) ``` ##### 计算并集 同样利用`set`特性快速求解两个链表的所有不同元素组成的新的链表: ```python def union(llist1, llist2): set1 = to_set(llist1) set2 = to_set(llist2) all_unique_elements = list(set1.union(set2)) return from_list_to_linkedlist(all_unique_elements) ``` ##### 计算差集 这里采用的是第一个参数减去第二个参数内的公共部分得到最终的结果链表: ```python def difference(llist1, llist2): set1 = to_set(llist1) set2 = to_set(llist2) diff_elements = list(set1.difference(set2)) return from_list_to_linkedlist(diff_elements) ``` #### 有序单向链表的操作 当涉及到有序链表时，则可以在不改变原有顺序的前提下完成上述三种运算。此时不再依赖于`set`对象而是依靠指针移动技巧逐个对比两者的数值大小关系从而决定新加入到目标链表里的成员是谁[^4]。 由于此部分内容较为复杂，建议先理解好基础版本之后再来尝试优化版的做法。以上就是关于如何使用Python实现链表之间交集、并集及差集的相关说明。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值