Python | Test if tuple is distinct
Sometimes, while working with records, we have a problem in which we need to find if all elements of tuple are different. This can have applications in many domains including web development. Let’s discuss certain ways in which this task can be performed.
Method #1 : Using loop This is a brute force way in which this task can be performed. In this, we just iterate through all tuple elements and put it in set if it’s the first occurrence. During the subsequence occurrence we check in set, if it exists, we return False.
Python3
# Python3 code to demonstrate working of # Test if tuple is distinct # Using loop # initialize tuple test_tup = ( 1 , 4 , 5 , 6 , 1 , 4 ) # printing original tuple print ( "The original tuple is : " + str (test_tup)) # Test if tuple is distinct # Using loop res = True temp = set () for ele in test_tup: if ele in temp: res = False break temp.add(ele) # printing result print ( "Is tuple distinct ? : " + str (res)) |
The original tuple is : (1, 4, 5, 6, 1, 4) Is tuple distinct ? : False
Method #2 : Using set() + len() In this method, we convert the tuple into a set using set(), and then check it with original tuple length, if matches, means that it was a distinct tuple and returns True.
Python3
# Python3 code to demonstrate working of # Test if tuple is distinct # Using set() + len() # initialize tuple test_tup = ( 1 , 4 , 5 , 6 ) # printing original tuple print ( "The original tuple is : " + str (test_tup)) # Test if tuple is distinct # Using set() + len() res = len ( set (test_tup)) = = len (test_tup) # printing result print ( "Is tuple distinct ? : " + str (res)) |
The original tuple is : (1, 4, 5, 6) Is tuple distinct ? : True
Method #3: Using collections.Counter()
This method uses collections.Counter() to return a dictionary of elements and their respective counts. If the maximum count of any element is 1, the tuple is distinct.
Python3
# Python3 code to demonstrate working of # Test if tuple is distinct # Using collections.Counter() # importing collections for Counter import collections # initialize tuple test_tup = ( 1 , 4 , 5 , 6 , 1 , 4 ) # printing original tuple print ( "The original tuple is : " + str (test_tup)) # Test if tuple is distinct # Using collections.Counter() res = max (collections.Counter(test_tup).values()) = = 1 # printing result print ( "Is tuple distinct ? : " + str (res)) #This code is contributed by Edula Vinay Kumar Reddy |
The original tuple is : (1, 4, 5, 6, 1, 4) Is tuple distinct ? : False
Time Complexity: O(n)
Auxiliary space: O(n)
Method 4 : use a boolean flag and iterate over the tuple to check if there are any duplicate elements.
step-by-step approach for the above program:
- Initialize a tuple called “test_tup” with some values.
- Initialize a boolean variable called “distinct” with the value True. This variable will be used to determine if the tuple is distinct or not.
- Use a for loop to iterate over the elements of the tuple.
- For each element in the tuple, check if it appears again in the rest of the tuple (i.e., in the slice test_tup[i+1:]).
- If the element is found in the rest of the tuple, set the “distinct” variable to False and break out of the loop, since we have found a duplicate element.
- Print the result of whether the tuple is distinct or not.
Python3
# initialize tuple test_tup = ( 1 , 4 , 5 , 6 , 1 , 4 ) # Test if tuple is distinct # Using boolean flag distinct = True for i in range ( len (test_tup)): if test_tup[i] in test_tup[i + 1 :]: distinct = False break # printing result print ( "Is tuple distinct? : " + str (distinct)) |
Is tuple distinct? : False
Time Complexity- O(n^2)
Auxiliary space – O(1)