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


猜你喜欢
- 1. dataloader() 初始化函数def __init__(self, dataset, batch_size=1, shuffle
- 每个矿工将从先前创建的交易池中获取交易.要跟踪已挖掘的消息数量,我们必须创建一个全局变量 :last_transaction_index =
- 老实说,这个东西有点折腾人,主要是书上的表述很晦涩,其实搞懂不难。 our,"把名字限于某个范围“,其实就是明确声明一个
- 在PyQt中没有直接提供左键双击的判断方法,需要自己实现,其思路主要如下所示:1、起动一个定时器,判断在指定的时间之内,点击次数
- 先说说线程在多线程中,为了保证共享资源的正确性,我们常常会用到线程同步技术.将一些敏感操作变成原子操作,保证同一时刻多个线程中只有一个线程在
- 这个游戏就是实现键盘上输入不同的数字,将圆分割成不同的几个部分,每部分用不同的颜色来实现。导入包导入随机包,pygame,系统包,time时
- 前言:谈到Update 语句大家可能不会陌生,很多情况下我们都会使用它来更新table中的记录。一般而言我们会使用innodb 的存储引擎,
- 1.获取所有数据库名: SELECT Name FROM Master..SysDatabases ORDER BY Name2.获取所有表
- 场景游戏里有很多关卡(可能有几百个了),理论上每次发布到外网前都要遍历各关卡看看会不会有异常,上次就有玩家在打某个关卡时卡住不动了,如果每个
- 数字函数 ABS():求绝对值。 CEILING():舍入到最大整数。 FLOOR():舍入到最小整数。 ROUND():四舍五入 ROUN
- 环境准备:全局安装jade: npm install jade -g初始化项目package.json: npm init --yes安装完
- 本文实例讲述了PHP中Static(静态)关键字功能与用法。分享给大家供大家参考,具体如下:1、什么是static?static 是C++中
- 在NumPy中,矩阵是 ndarray 的子类,与数学概念中的矩阵一样,NumPy中的矩阵也是二维的,可以使用 mat 、 matrix 以
- django处理Ajax跨域访问使用javascript进行ajax访问的时候,出现如下错误出错原因:javascript处于安全考虑,不允
- 一、项目需求爬取排行榜小说的作者,书名,分类以及完结或连载二、项目分析目标url:“https://www.qidian.com/rank/
- 其实最近看了不少Golang接口以及方法的阐述都有一个地方没说得特别明白。就是在Golang编译隐式转换传递给方法使用的时候,和调用函数时的
- 对,你没看错,这是我初学 python 时的灵魂发问。我们总会在class里面看见self,但是感觉他好像也没什么用处,就是放在那里占个位子
- 一.主键:1.1)主键字段定义:在数据库表中,如果有一组字段能够唯一确定一条记录,则可以把它们设计成表的主键字段。例子:如果要创
- 概述 -------------------------------------------------------------------
- import datetime as dtdef log_time(message, time=None): if time i