在 Python 中测试列表是否共享任何项目

简介

在 Python 中处理多个列表时，通常需要确定是否有元素重叠在这些列表之间。这是各种数据分析和操作任务的基本操作。

简答

在 Python 中测试列表重叠的推荐方法是利用 not set(a).isdisjoint(b ） 表达。它为此任务提供了一种普遍有效且简洁的方法。

详细分析

方法1：设置交集

bool(set(a) & set(b))

• 将两个列表转换为集合，然后检查它们的交集。
• 相对较慢，特别是对于大型列表，因为转换为集合会消耗额外的内存，并且time.

方法 2：使用 In 运算符的生成器表达式

any(i in a for i in b)

• 迭代一个列表并检查每个元素在另一个列表中的成员资格。
• 当元素靠近列表开头时速度很快，但对于没有共享元素的列表或共享元素位于末尾时效率较低。

方法3：混合（迭代和集合成员）

a = set(a); any(i in a for i in b)

• 将一个列表转换为集合并迭代另一个列表，检查集合中的成员资格。
• 通常比其他方法慢。

方法四：集合的不相交方法

not set(a).isdisjoint(b)

• 利用集合的 isdisjoint() 方法来确定两个集合是否具有任何公共元素。
• 对于共享列表和不相交列表都快速高效，尤其是当列表大小不同时。

性能比较

性能测试表明 not set(a).isdisjoint(b) 在大多数情况下都表现出色，特别是对于大型列表或共享元素稀疏的情况。

结论

要在 Python 中测试列表重叠，请考虑使用 not set(a).isdisjoint(b) 表达式，因为它在不同的列表大小和场景中提供了可靠、高效且通用的解决方案。