异构嵌套列表对比咨询：如何计算交集与差集？

嘿，这个场景我太熟悉了！当你需要根据嵌套列表里的某个共同字段（这里就是名字）来筛选交集和差集时，核心思路是先把需要匹配的键提取成集合——因为集合的成员检查速度比列表快得多，尤其是数据量较大的时候，效率提升特别明显。

先给你直接上可运行的代码，完全贴合你的需求：

# 定义原始数据
members = [['john',1964,'NY'], ['anna',1991,'CA'], ['bert',2001,'AL'], ['eddy',1990,'OH']]
cash = [['john',200], ['dirk',200], ['anna',300], ['eddy',150]]

# 第一步：提取cash中所有的名字，转成集合（O(1)查找效率）
cash_names = {person[0] for person in cash}

# 生成交集：同时存在于members和cash中的项（根据名字匹配）
a = [member for member in members if member[0] in cash_names]

# 生成差集：仅存在于members中的项
b = [member for member in members if member[0] not in cash_names]

print("交集a:", a)
print("差集b:", b)

运行后输出完全符合你的预期：

交集a: [['john', 1964, 'NY'], ['anna', 1991, 'CA'], ['eddy', 1990, 'OH']]
差集b: [['bert', 2001, 'AL']]

为什么这个方法高效？ #

• 集合的in操作时间复杂度是O(1)，而如果直接用列表的in操作是O(n)，当你的列表有成百上千条数据时，这个差异会非常明显。
• 列表推导式本身就是Python中处理列表最简洁高效的方式之一，代码可读性拉满，也不需要额外引入复杂的库。

扩展小技巧 #

如果以后你的匹配字段不是第一个元素（比如要根据年份匹配），只需要把索引改成对应的位置就行，比如cash_years = {person[1] for person in cash}，然后判断条件换成member[1] in cash_years，灵活得很！

内容的提问来源于stack exchange，提问作者kaksi