dark

Python Set Intersection

Python Set Intersection

Set intersection is a fundamental concept in mathematics and computer science that involves finding the common elements between two or more sets. In Python, the set intersection operation is performed using the intersection() method or the & operator. The intersection() method returns a new set that contains only the elements that are present in both sets.

Usage of Python Set Intersection

The intersection() method in Python can be used in a variety of scenarios. Here are some examples:

Example 1: Finding Common Elements in Two Sets

set1 = {1, 2, 3, 4}
set2 = {3, 4, 5, 6}
common_set = set1.intersection(set2)
print(common_set)

Output:

{3, 4}

In this example, we have two sets set1 and set2 containing some common elements. We use the intersection() method to find the common elements between the two sets and store the result in common_set. Alternatively, we can use the & operator:

common_set = set1 & set2

Example 2: Finding Common Elements in Multiple Sets

set1 = {1, 2, 3, 4}
set2 = {3, 4, 5, 6}
set3 = {4, 5, 6, 7}
common_set = set1.intersection(set2, set3)
print(common_set)

Output:

{4}

In this example, we have three sets set1, set2, and set3. We use the intersection() method to find the common elements between all three sets and store the result in common_set.

Example 3: Checking for Common Elements in a List of Sets

set_list = [{1, 2, 3}, {2, 3, 4}, {3, 4, 5}]
common_set = set.intersection(*set_list)
print(common_set)

Output:

{3}

In this example, we have a list of sets set_list. We use the intersection() method along with the unpacking operator * to find the common elements between all sets in the list and store the result in common_set.

Example 4: Removing Duplicates from a List

list1 = [1, 2, 3, 4, 4, 5, 6, 6]
list2 = [3, 4, 5, 6, 7]
set1 = set(list1)
set2 = set(list2)
common_set = set1.intersection(set2)
print(common_set)

Output:

{3, 4, 5, 6}

In this example, we have two lists list1 and list2 containing some duplicate elements. We first convert both lists to sets using the set() function. We then use the intersection() method to find the common elements between the two sets and store the result in common_set.

Example 5: Checking for Subset

set1 = {1, 2, 3, 4}
set2 = {2, 3}
if set2.issubset(set1):
print("set2 is a subset of set1")
else:
print("set2 is not a subset of set1")

Output:

set2 is a subset of set1

In this example, we have two sets set1 and set2. We use the issubset() method to check if set2 is a subset of set1.

In addition to the intersection() method, Python sets also support several other related methods for set operations, including:

  • union() – returns a new set that contains all elements from both sets
  • difference() – returns a new set that contains only the elements that are present in the first set but not in the second set
  • symmetric_difference() – returns a new set that contains only the elements that are present in either of the sets, but not in both
  • issubset() – returns True if all elements of a set are present in another set
  • issuperset() – returns True if a set contains all elements of another set

These methods can be used in combination with the intersection() method to perform more complex set operations.

Conclusion

In this article, we have explored the concept of set intersection in Python. We have seen how the intersection() method and the & operator can be used to find common elements between two or more sets, and have provided several examples to illustrate their usage. We have also discussed related concepts and methods that can be used in conjunction with the intersection() method. By mastering the concept of set intersection, you can effectively work with sets in Python and perform a wide range of set operations.

Related tutorials