Python | Removing duplicates from tuple
Last Updated :
13 Mar, 2023
Many times, while working with Python tuples, we can have a problem removing duplicates. This is a very common problem and can occur in any form of programming setup, be it regular programming or web development. Let's discuss certain ways in which this task can be performed.
Method #1 : Using set() + tuple() This is the most straight forward way to remove duplicates. In this, we convert the tuple to a set, removing duplicates and then converting it back again using tuple().
Python3
# Python3 code to demonstrate working of
# Removing duplicates from tuple
# using tuple() + set()
# initialize tuple
test_tup = (1, 3, 5, 2, 3, 5, 1, 1, 3)
# printing original tuple
print("The original tuple is : " + str(test_tup))
# Removing duplicates from tuple
# using tuple() + set()
res = tuple(set(test_tup))
# printing result
print("The tuple after removing duplicates : " + str(res))
OutputThe original tuple is : (1, 3, 5, 2, 3, 5, 1, 1, 3)
The tuple after removing duplicates : (1, 3, 5, 2)
Time complexity: O(n), where n is the length of the input tuple.
Auxiliary space: O(n), where n is the length of the input tuple.
Method #2 : Using OrderedDict() + fromkeys()
The combination of the above functions can also be used to perform this particular task. In this, we convert the tuples to dictionaries removing duplicates and then accessing its keys.
Python3
# Python3 code to demonstrate working of
# Removing duplicates from tuple
# using OrderedDict() + fromkeys()
from collections import OrderedDict
# initialize tuple
test_tup = (1, 3, 5, 2, 3, 5, 1, 1, 3)
# printing original tuple
print("The original tuple is : " + str(test_tup))
# Removing duplicates from tuple
# using OrderedDict() + fromkeys()
res = tuple(OrderedDict.fromkeys(test_tup).keys())
# printing result
print("The tuple after removing duplicates : " + str(res))
OutputThe original tuple is : (1, 3, 5, 2, 3, 5, 1, 1, 3)
The tuple after removing duplicates : (1, 3, 5, 2)
Time complexity: O(n), where n is the length of the input tuple.
Auxiliary space: O(n), where n is the length of the input tuple.
Method #3: Using in, not in operators and tuple()
Python3
# Python3 code to demonstrate working of
# Removing duplicates from tuple
# initialize tuple
test_tup = (1, 3, 5, 2, 3, 5, 1, 1, 3)
# printing original tuple
print("The original tuple is : " + str(test_tup))
# Removing duplicates from tuple
x=[]
for i in test_tup:
if i not in x:
x.append(i)
res=tuple(x)
# printing result
print("The tuple after removing duplicates : " + str(res))
OutputThe original tuple is : (1, 3, 5, 2, 3, 5, 1, 1, 3)
The tuple after removing duplicates : (1, 3, 5, 2)
Time complexity: O(n), where n is the length of the input tuple.
Auxiliary space: O(n), where n is the length of the input tuple.
Method#4: Using list comprehension
Python3
# Python3 code to demonstrate working of
# Removing duplicates from tuple using list comprehension
# initialize tuple
test_tup = (1, 3, 5, 2, 3, 5, 1, 1, 3)
# printing original tuple
print("The original tuple is : " + str(test_tup))
# Removing duplicates from tuple using list comprehension
# creating a list of only unique elements from the tuple
res = tuple([x for i, x in enumerate(test_tup) if x not in test_tup[:i]])
# printing result
print("The tuple after removing duplicates : " + str(res))
#This code is contributed by Vinay Pinjala.
OutputThe original tuple is : (1, 3, 5, 2, 3, 5, 1, 1, 3)
The tuple after removing duplicates : (1, 3, 5, 2)
Time complexity: O(n)
Auxiliary Space: O(n)
Method 5 : Using Counter() from collections module
In this method, we use the Counter() function from the collections module to count the occurrences of each element in the tuple, and then convert the dictionary keys to a tuple to get the unique elements.
Python3
# Python3 code to demonstrate working of
# Removing duplicates from tuple using Counter() from collections module
# import Counter from collections module
from collections import Counter
# initialize tuple
test_tup = (1, 3, 5, 2, 3, 5, 1, 1, 3)
# printing original tuple
print("The original tuple is : " + str(test_tup))
# Removing duplicates from tuple using Counter() from collections module
# creating a tuple from Counter dictionary keys
res = tuple(Counter(test_tup).keys())
# printing result
print("The tuple after removing duplicates : " + str(res))
OutputThe original tuple is : (1, 3, 5, 2, 3, 5, 1, 1, 3)
The tuple after removing duplicates : (1, 3, 5, 2)
Time complexity: O(n), where n is the number of elements in the tuple.
Auxiliary space: O(k), where k is the number of distinct elements in the tuple.
Similar Reads
Python Tuples
A tuple in Python is an immutable ordered collection of elements. Tuples are similar to lists, but unlike lists, they cannot be changed after their creation (i.e., they are immutable). Tuples can hold elements of different data types. The main characteristics of tuples are being ordered , heterogene
6 min read
Tuple Operations in Python
Python Tuple is a collection of objects separated by commas. A tuple is similar to a Python list in terms of indexing, nested objects, and repetition but the main difference between both is Python tuple is immutable, unlike the Python list which is mutable.Python# Note : In case of list, we use squa
7 min read
Create a List of Tuples in Python
The task of creating a list of tuples in Python involves combining or transforming multiple data elements into a sequence of tuples within a list. Tuples are immutable, making them useful when storing fixed pairs or groups of values, while lists offer flexibility for dynamic collections. For example
3 min read
Create a tuple from string and list - Python
The task of creating a tuple from a string and a list in Python involves combining elements from both data types into a single tuple. The list elements are added as individual items and the string is treated as a single element within the tuple. For example, given a = ["gfg", "is"] and b = "best", t
3 min read
Access front and rear element of Python tuple
Sometimes, while working with records, we can have a problem in which we need to access the initial and last data of a particular record. This kind of problem can have application in many domains. Let's discuss some ways in which this problem can be solved. Method #1: Using Access Brackets We can pe
6 min read
Python - Element Index in Range Tuples
Sometimes, while working with Python data, we can have a problem in which we need to find the element position in continuous equi ranged tuples in list. This problem has applications in many domains including day-day programming and competitive programming. Let's discuss certain ways in which this t
7 min read
Unpacking a Tuple in Python
Tuple unpacking is a powerful feature in Python that allows you to assign the values of a tuple to multiple variables in a single line. This technique makes your code more readable and efficient. In other words, It is a process where we extract values from a tuple and assign them to variables in a s
2 min read
Unpacking Nested Tuples-Python
The task of unpacking nested tuples in Python involves iterating through a list of tuples, extracting values from both the outer and inner tuples and restructuring them into a flattened format. For example, a = [(4, (5, 'Gfg')), (7, (8, 6))] becomes [(4, 5, 'Gfg'), (7, 8, 6)].Using list comprehensio
3 min read
Python | Slice String from Tuple ranges
Sometimes, while working with data, we can have a problem in which we need to perform the removal from strings depending on specified substring ranges. Let's discuss certain ways in which this task can be performed. Method #1: Using loop + list slicing: This is the brute force task to perform this t
3 min read
Python - Clearing a tuple
Sometimes, while working with Records data, we can have a problem in which we may require to perform clearing of data records. Tuples, being immutable cannot be modified and hence makes this job tough. Let's discuss certain ways in which this task can be performed. Method #1 : Using list() + clear()
4 min read