Python代码列表求并集,交集,差集
作者:Felix 发布时间:2021-12-03 03:33:38
目录
一、列表求并集
1. union_by
二、列表求交集
1. intersection_by
三、列表求差集
1. difference
2. difference_by
3. symmetric_difference_by
一、列表求并集
实现了两个列表求并集的功能。同时支持使用一个过滤条件函数,列表中所有元素根据该条件求取并集,并集中是两个列表的原始元素。
本篇阅读的代码片段来自于30-seconds-of-python。
1. union_by
def union_by(a, b, fn):
_a = set(map(fn, a))
return list(set(a + [item for item in b if fn(item) not in _a]))
# EXAMPLES
from math import floor
union_by([2.1], [1.2, 2.3], floor) # [2.1, 1.2]
union_by
函数接收两个列表和一个过滤条件函数。将提供的函数应用于两个列表中的每个元素后,返回一个新的列表,包含所有存在于两个列表的不重复的元素。
map
函数之前已经讲解过,它会返回一个迭代器,该迭代器会将变换函数fn应用于所有的列表元素上。
set
是Python
的一个特殊的数据类型,是由不重复元素组成的无序的集。本函数直接使用set
类型消除了列表中的重复元素。
特别的:当过滤条件函数是lamda x:x时,函数转化为直接求取两个列表的并集。
二、列表求交集
实现了两个列表求交集的功能。同时支持使用一个过滤条件函数,列表中所有元素根据该条件求取交集,交集中是两个列表的原始元素。
1. intersection_by
def intersection_by(a, b, fn):
_b = set(map(fn, b))
return [item for item in a if fn(item) in _b]
# EXAMPLES
from math import floor
intersection_by([2.1, 1.2], [2.3, 3.4],floor) # [2.1]
intersection_by
函数接收两个列表和一个过滤条件函数。将提供的函数应用于两个列表中的每个元素后,返回一个存在于两个列表中的元素的列表。函数通过对b中的每个元素应用fn来创建一个集合,然后在a上结合使用列表推导式和fn
来只保留同时存在于两个列表中的值。
map
函数之前已经讲解过,它会返回一个迭代器,该迭代器会将变换函数fn应用于所有的列表元素上。
set是Python
的一个特殊的数据类型,是由不重复元素组成的无序的集。本函数直接使用set
类型消除了列表中的重复元素。
特别的:当过滤条件函数是lamda x:x时,函数转化为直接求取两个列表的交集。
三、列表求差集
实现三种不同的列表差集的实现方式。分别是列表直接求差difference
,列表中所有元素根据条件函数求差difference_by
,列表中所有元素根据条件函数求对称差symmetric_difference_by
。
1. difference
def difference(a, b):
_b = set(b)
return [item for item in a if item not in _b]
# EXAMPLES
difference([1, 2, 3], [1, 2, 4]) # [3]
difference
函数返回两个可迭代对象之间的差。该函数从b中创建一个集合_b
,然后在a上使用列表推导式,只保留_b中不包含的值。该函数中a和b是有顺序关系的,a-b是从a中删除b中包含的数据。
set
是Python
的一个特殊的数据类型,是由不重复元素组成的无序的集。本函数直接使用set类型消除了列表中的重复元素。
2. difference_by
def difference_by(a, b, fn):
_b = set(map(fn, b))
return [item for item in a if fn(item) not in _b]
# EXAMPLES
from math import floor
difference_by([2.1, 1.2], [2.3, 3.4], floor) # [1.2]
difference_by([{ 'x': 2 }, { 'x': 1 }], [{ 'x': 1 }], lambda v : v['x']) # [ { x: 2 } ]
difference_by
函数接收两个列表和一个过滤条件函数。将提供的函数应用于两个列表中的每个元素后,返回两个原始列表的差。函数通过对b中的每个元素应用fn来创建一个集合,然后在a上使用列表推导式与fn相结合,只保留之前创建的集合_b中没有包含的值。
特别的:当过滤条件函数是lamda x:x时,函数转化为直接求取两个列表的差。
3. symmetric_difference_by
def symmetric_difference_by(a, b, fn):
_a, _b = set(map(fn, a)), set(map(fn, b))
return [item for item in a if fn(item) not in _b] + [item for item in b if fn(item) not in _a]
# EXAMPLES
from math import floor
symmetric_difference_by([2.1, 1.2], [2.3, 3.4],floor) # [1.2, 3.4]
symmetric_difference_by
函数对两个列表中的每个列表元素应用所提供的函数后,返回两个原始列表之间的对称差。函数通过分别对每个列表中的每个元素应用fn来创建两个集合_a和_b,然后在每个元素上使用列表理解与fn相结合,只保留不包含在之前创建的其他集合中的值(在a 中,不在_b中;在b中,不在_a中。)。
特别的:当过滤条件函数是lamda x:x时,函数转化为直接求取两个列表的对称差。
来源:https://segmentfault.com/a/1190000040807166
猜你喜欢
- 网上有这样一道题目:一个字符串String=“adadfdfseffserfefsefseetsdg”,找出里面出现次数最多的字母和出现的次
- 最近试用mysql proxy,遇到若干问题,好在一一找到了解决方案,列出来备忘。这次使用的版本是0.6.x,也许新版本就没有这些问题了。无
- 在使用SQL Server 的过程,中由于经常需要从多个不同地点将数据集中起来或向多个地点复制数据,所以数据的导出,导入是极为常见的操作.我
- 好多次在不同场合,都听到有同行提到“做产品比做设计更有前途”,或者“别做设计了,做产品吧”类似的观点。我不认为它们之间有什么可比性,因为这么
- power(x, y) 函数,计算 x 的 y 次方。示例:x 和 y 为单个数字:import numpy as npprint(np.p
- 基本开发环境· Python 3.6· Pycharm相关模块使用import requestsimport timefrom tkinte
- 一、TCP1、tcp服务器创建#创建服务器from socket import *from time import ctime #导入cti
- 如下所示:# -*- coding:utf8 -*-import osimport shutilimport numpy as npimpo
- 前言其实就是个小问题,但是爆出来的时候也很莫名其妙。因为之前都跑得好好的,只是换了不同的文件去跑才出的问题,关键是不同的文件要处理的内容和格
- 同时在线访问量继续增大 对于1G内存的服务器明显感觉到吃力严重时甚至每天都会死机 或者时不时的服务器卡一下 这个问题曾经困扰了我半个多月My
- 1、使用mysqldump工具将MySql数据库备份mysqldump -u root -p -c --default-character-
- 一、前言容器使用沙箱机制,互相隔离,优势在于让各个部署在容器的里的应用互不影响,独立运行,提供更高的安全性。本文主要介绍python应用(d
- 先来看个例子:#-*- coding:utf8 -*-s = u'中文截取's.decode('utf8')
- 安装完 Oracle11g 之后,想打开自带的 SQL Plus 来学习,然后按照提示用 sys 用户来连接数据库,可输了好几次都提示一个错
- 前言:python在同一个线程中多次执行同一方法时,该方法执行耗时较长且每次执行过程及结果互不影响,如果只在主进程中执行,效率会很低,因此使
- 本文实例讲述了php购物车实现方法。分享给大家供大家参考。具体分析如下:这里我们为你提供个简单的php购物车代码,从增加购物产品与发生购买了
- eval()函数eval() 函数用来执行一个字符串表达式,并返回表达式的值。语法eval(expression[, globals[, l
- python除了关键字(keywords)和内置的类型和函数(builtins),更多的功能是通过libraries(即modules)来提
- 字符串在 Python 中创建字符串对象非常容易。只要将所需的文本放入一对引号中,就完成了一个新字符串的创建(参见清单 1)。如果稍加思考的
- 先让我们看一个例子,了解什么是模式化窗口。以下是QQ秀商城在非登录时提示登录的一种状态。当我在非登录状态,通过保存形象的方式买一件衣服时,弹