Python实现两个集合的交集算法

Python实现两个集合的交集算法

本文将介绍如何使用Python编写一个函数，实现求两个集合的交集。在Python中，集合可以使用set类型表示，而交集操作可以使用&运算符实现。但是，本文通过手动实现交集算法，可以更好地理解底层实现原理。

首先，我们需要定义两个集合，并将它们传入我们编写的函数中：

set1 = {1, 2, 3, 4, 5}
set2 = {1, 3, 5, 7, 9}

def intersection(set1, set2):
    result = set()
    for item in set1:
        if item in set2:
            result.add(item)
    return result

print(intersection(set1, set2))

以上代码中，我们使用了一个空集合result来存储交集。然后使用for循环遍历集合set1中的每个元素，如果该元素在集合set2中也出现过，则将其加入到result集合中。最后返回result集合即为两个集合的交集。在这里，我们使用了Python中set类型的add方法来向集合添加元素。另外，我们还可以使用列表推导式来实现交集操作，代码如下：

set1 = {1, 2, 3, 4, 5}
set2 = {1, 3, 5, 7, 9}

result = {item for item in set1 if item in set2}
print(result)

以上代码中，我们使用了列表推导式来实现交集操作。在列表推导式中，首先使用for循环遍历集合set1中的每