Python 代码阅读合集介绍:为什么不推荐Python初学者直接看项目源码
本篇阅读三种不同的列表差集的实现方式。分别是列表直接求差difference
,列表中所有元素根据条件函数求差difference_by
,列表中所有元素根据条件函数求对称差symmetric_difference_by
。
本篇阅读的代码片段来自于30-seconds-of-python。
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
类型消除了列表中的重复元素。
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
时,函数转化为直接求取两个列表的差。
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
时,函数转化为直接求取两个列表的对称差。