Open In App

Python | Test if tuple is distinct

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

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))


Output

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))


Output

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


Output

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:

  1. Initialize a tuple called “test_tup” with some values.
  2. Initialize a boolean variable called “distinct” with the value True. This variable will be used to determine if the tuple is distinct or not.
  3. Use a for loop to iterate over the elements of the tuple.
  4. 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:]).
  5. 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.
  6. 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))


Output

Is tuple distinct? : False

 Time Complexity- O(n^2)

 Auxiliary space – O(1)



Last Updated : 23 Apr, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads