Python 代码阅读(第 15 篇):列表求交集
本篇阅读的代码实现了实现了两个列表求交集的功能。同时支持使用一个过滤条件函数,列表中所有元素根据该条件求取交集,交集中是两个列表的原始元素。
本篇阅读的代码片段来自于30-seconds-of-python。
intersection_by
复制代码
intersection_by
函数接收两个列表和一个过滤条件函数。将提供的函数应用于两个列表中的每个元素后,返回一个存在于两个列表中的元素的列表。函数通过对b
中的每个元素应用fn
来创建一个集合,然后在a
上结合使用列表推导式和fn
来只保留同时存在于两个列表中的值。
map
函数之前已经讲解过,它会返回一个迭代器,该迭代器会将变换函数fn
应用于所有的列表元素上。
set
是Python
的一个特殊的数据类型,是由不重复元素组成的无序的集。本函数直接使用set
类型消除了列表中的重复元素。
特别的,当过滤条件函数是lamda x:x
时,函数转化为直接求取两个列表的交集。
版权声明: 本文为 InfoQ 作者【Felix】的原创文章。
原文链接:【http://xie.infoq.cn/article/824c0cd220c07a035b2589b9b】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论