• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
PythonForBeginners.com

PythonForBeginners.com

Learn By Example

  • Home
  • Learn Python
    • Python Tutorial
  • Categories
    • Basics
    • Lists
    • Dictionary
    • Code Snippets
    • Comments
    • Modules
    • API
    • Beautiful Soup
    • Cheatsheet
    • Games
    • Loops
  • Python Courses
    • Python 3 For Beginners
You are here: Home / Basics / Check For Subset in Python

Check For Subset in Python

Author: Aditya Raj
Last Updated: August 8, 2022

A set in python is a data structure that contains unique immutable objects. In this article, we will discuss what is a subset of a set and how we can check for subset in python.

What is a Subset?

A subset of a set is another set that contains some or all elements of the given set. In other words, If we have a set A and set B, and each element of set B belongs to set A, then set B is said to be a subset of set A.

Let us consider an example where we are given three sets A, B, and C as follows.

A={1,2,3,4,5,6,,7,8}

B={2,4,6,8}

C={0,1,2,3,4}

Here, you can observe that all the elements in set B are present in set A. Hence, set B is a subset of set A. On the other hand, all the elements of set C do not belong to set A. Hence, set C is not a subset of set A.

You can observe that a subset will always have fewer or equal elements than the original set. An empty set is also considered a subset of any given set. Now, let us describe a step-by-step algorithm to check for a subset in python.

How to Check For Subset in Python?

Consider that we are given two sets A and B. Now, we have to check if set B is a subset of set A or not. For this, we will traverse all the elements of set B and check whether they are present in set A or not. If there exists an element in set B that doesn’t belong to set A, we will say that set B is not a subset of set A. Otherwise, set B will be a subset of set A. 

To implement this approach in Python, we will use a for loop and a flag variable isSubset. We will initialize the isSubset variable to True denoting that set B is a subset of set A. We have done this to make sure that an empty set B is also considered a subset of A. While traversing the elements in set B, we will check if the element is present in set A or not. 

If we find any element that isn’t present in set A, we will assign False to isSubset showing that set B is not a subset of the set A. 

If we do not find any element in set B that does not belong to set A, the isSubset variable will contain the value True showing that set B is a subset of set A. The entire logic to check for subset can be implemented in Python as follows.

def checkSubset(set1, set2):
    isSubset = True
    for element in set1:
        if element not in set2:
            isSubset = False
            break
    return isSubset


A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print("Set {} is: {}".format("A", A))
print("Set {} is: {}".format("B", B))
print("Set {} is: {}".format("C", C))
print("Set B is subset of A :", checkSubset(B, A))
print("Set C is subset of A :", checkSubset(C, A))
print("Set B is subset of C :", checkSubset(B, C))

Output:

Set A is: {1, 2, 3, 4, 5, 6, 7, 8}
Set B is: {8, 2, 4, 6}
Set C is: {0, 1, 2, 3, 4}
Set B is subset of A : True
Set C is subset of A : False
Set B is subset of C : False

Suggested Reading: Chat Application in Python

Check For Subset Using issubset() Method

We can also use the issubset() method to check for subset in python. The issubset() method, when invoked on a set A, accepts a set B as input argument and returns True if set A is a subset of B. Otherwise, it returns False.

You can use the issubset() method to check for subset in python as follows.

A = {1, 2, 3, 4, 5, 6, 7, 8}
B = {2, 4, 6, 8}
C = {0, 1, 2, 3, 4}
print("Set {} is: {}".format("A", A))
print("Set {} is: {}".format("B", B))
print("Set {} is: {}".format("C", C))
print("Set B is subset of A :", B.issubset(A))
print("Set C is subset of A :", C.issubset(A))
print("Set B is subset of C :", B.issubset(C))

Output:

Set A is: {1, 2, 3, 4, 5, 6, 7, 8}
Set B is: {8, 2, 4, 6}
Set C is: {0, 1, 2, 3, 4}
Set B is subset of A : True
Set C is subset of A : False
Set B is subset of C : False

Conclusion

In this article, we have discussed ways  to check for subset in python. To learn more about sets, you can read this article on set comprehension in python. You might also like this article on list comprehension in python.

Related

Recommended Python Training

Course: Python 3 For Beginners

Over 15 hours of video content with guided instruction for beginners. Learn how to create real world applications and master the basics.

Enroll Now

Filed Under: Basics Author: Aditya Raj

More Python Topics

API Argv Basics Beautiful Soup Cheatsheet Code Code Snippets Command Line Comments Concatenation crawler Data Structures Data Types deque Development Dictionary Dictionary Data Structure In Python Error Handling Exceptions Filehandling Files Functions Games GUI Json Lists Loops Mechanzie Modules Modules In Python Mysql OS pip Pyspark Python Python On The Web Python Strings Queue Requests Scraping Scripts Split Strings System & OS urllib2

Primary Sidebar

Menu

  • Basics
  • Cheatsheet
  • Code Snippets
  • Development
  • Dictionary
  • Error Handling
  • Lists
  • Loops
  • Modules
  • Scripts
  • Strings
  • System & OS
  • Web

Get Our Free Guide To Learning Python

Most Popular Content

  • Reading and Writing Files in Python
  • Python Dictionary – How To Create Dictionaries In Python
  • How to use Split in Python
  • Python String Concatenation and Formatting
  • List Comprehension in Python
  • How to Use sys.argv in Python?
  • How to use comments in Python
  • Try and Except in Python

Recent Posts

  • Count Rows With Null Values in PySpark
  • PySpark OrderBy One or Multiple Columns
  • Select Rows with Null values in PySpark
  • PySpark Count Distinct Values in One or Multiple Columns
  • PySpark Filter Rows in a DataFrame by Condition

Copyright © 2012–2025 · PythonForBeginners.com

  • Home
  • Contact Us
  • Privacy Policy
  • Write For Us