Python – Cross Pairing in Tuple List
Last Updated :
11 Apr, 2023
Given 2 tuples, perform cross pairing of corresponding tuples, convert to single tuple if 1st element of both tuple matches.
Input : test_list1 = [(1, 7), (6, 7), (8, 100), (4, 21)], test_list2 = [(1, 3), (2, 1), (9, 7), (2, 17)]
Output : [(7, 3)]
Explanation : 1 occurs as tuple element at pos. 1 in both tuple, its 2nd elements are paired and returned.
Input : test_list1 = [(10, 7), (6, 7), (8, 100), (4, 21)], test_list2 = [(1, 3), (2, 1), (9, 7), (2, 17)]
Output : []
Explanation : NO pairing possible.
Method #1 : Using list comprehension
In this, we check for 1st element using conditional statements and, and construct new tuple in list comprehension.
Python3
test_list1 = [(1, 7), (6, 7), (9, 100), (4, 21)]
test_list2 = [(1, 3), (2, 1), (9, 7), (2, 17)]
print("The original list 1 : " + str(test_list1))
print("The original list 2 : " + str(test_list2))
res = [(sub1[1], sub2[1]) for sub2 in test_list2 for sub1 in test_list1 if sub1[0] == sub2[0]]
print("The mapped tuples : " + str(res))
|
Output
The original list 1 : [(1, 7), (6, 7), (9, 100), (4, 21)]
The original list 2 : [(1, 3), (2, 1), (9, 7), (2, 17)]
The mapped tuples : [(7, 3), (100, 7)]
Time complexity: O(n^2), where n is the length of the longer input list.
Auxiliary Space: O(k), where k is the length of the resulting list, since the resulting list is stored in memory.
Method #2 : Using zip() + list comprehension
In this, the task of pairing is done using zip() and conditional check is done inside list comprehension.
Python3
test_list1 = [(1, 7), (6, 7), (9, 100), (4, 21)]
test_list2 = [(1, 3), (2, 1), (9, 7), (2, 17)]
print("The original list 1 : " + str(test_list1))
print("The original list 2 : " + str(test_list2))
res = [(a[1], b[1]) for a, b in zip(test_list1, test_list2) if a[0] == b[0]]
print("The mapped tuples : " + str(res))
|
Output
The original list 1 : [(1, 7), (6, 7), (9, 100), (4, 21)]
The original list 2 : [(1, 3), (2, 1), (9, 7), (2, 17)]
The mapped tuples : [(7, 3), (100, 7)]
Method #3 : Using Recursion
- Define two lists of tuples called test_list1 and test_list2.
- Create an empty list called result to store the cross pairs.
- Loop over each tuple tup1 in test_list1.
- For each tup1, loop over each tuple tup2 in test_list2.
- Compare the first elements of tup1 and tup2.
- If the first elements are equal, cross-pair the second elements and append the resulting tuple to the result list.
- After all pairs have been checked, return the result list.
Python3
def cross_pairing(test_list1, test_list2):
result = []
for tup1 in test_list1:
for tup2 in test_list2:
if tup1[0] == tup2[0]:
result.append((tup1[1], tup2[1]))
return result
test_list1 = [(1, 7), (6, 7), (9, 100), (4, 21)]
test_list2 = [(1, 3), (2, 1), (9, 7), (2, 17)]
print(cross_pairing(test_list1, test_list2))
|
Output
[(7, 3), (100, 7)]
Time complexity: O(n*m), where n is the length of test_list1 and m is the length of test_list2. This is because the function needs to iterate over each tuple in both lists in the worst case. The comparison of the first elements of each tuple is a constant-time operation. The appending of tuples to the result list has a time complexity of O(1) for each tuple.
Auxiliary space: O(k), where k is the size of the result list. This is because the result list is the only data structure that grows with the size of the input. The space required to store tup1, tup2, and temporary variables used in the loops is constant, regardless of the input size.
METHOD 4:Using dictionary
APPROACH:
The approach uses a dictionary to store the tuples in list 1, with the first element as the key and the second element as the value. Then, it loops through each tuple in list 2 and checks if the first element of the tuple is a key in the dictionary. If it is, a tuple is appended to the mapped tuples list with the value of the key in the dictionary as the first element and the second element of the tuple in list 2 as the second element. Finally, the list of mapped tuples is returned.
ALGORITHM:
1.Initialize an empty dictionary to store the tuples in list 1.
2.Loop through each tuple in list 1.
3.Add the tuple to the dictionary with the first element as the key and the second element as the value.
4.Initialize an empty list to store mapped tuples.
5.Loop through each tuple in list 2.
6.If the first element of the tuple in list 2 is a key in the dictionary, append a tuple of the value of the key in the dictionary and the second element of the tuple in list 2 to the mapped tuples list.
7.Return the mapped tuples list.
Python3
def cross_pairing(list1, list2):
dict1 = {}
for tuple1 in list1:
dict1[tuple1[0]] = tuple1[1]
mapped_tuples = []
for tuple2 in list2:
if tuple2[0] in dict1:
mapped_tuples.append((dict1[tuple2[0]], tuple2[1]))
return mapped_tuples
list1 = [(1, 7), (6, 7), (9, 100), (4, 21)]
list2 = [(1, 3), (2, 1), (9, 7), (2, 17)]
mapped_tuples = cross_pairing(list1, list2)
print(mapped_tuples)
|
Output
[(7, 3), (100, 7)]
Time complexity: O(n)
Auxiliary Space: O(n)
Similar Reads
Print a List of Tuples in Python
The task of printing a list of tuples in Python involves displaying the elements of a list where each item is a tuple. A tuple is an ordered collection of elements enclosed in parentheses ( ), while a list is an ordered collection enclosed in square brackets [ ]. Using print()print() function is the
2 min read
Python | Tuple list cross multiplication
Sometimes, while working with Python records, we can have a problem in which we need to perform cross multiplication of list of tuples. This kind of application is popular in web development domain. Let’s discuss certain ways in which this task can be performed. Method #1 : Using list comprehension
5 min read
Python - Cross Pattern Pairs in List
Given two lists, pair them diagonally, in cross pattern [works for even and equi-length lists]. Input : test_list1 = [4, 5, 6, 2], test_list2 = [9, 1, 4, 7] Output : [(4, 1), (5, 9), (6, 7), (2, 4)] Explanation : Crosslinked diagonally, 4->1, 5->9. Input : test_list1 = [4, 5], test_list2 = [9,
6 min read
Python - Consecutive Triple element pairing
Sometimes, while working with lists, we need to triple pair up the like elements in list and then store them as lists of list. This particular task has it’s utility in many domains, be it web development or day-day programming. Let’s discuss certain ways in which this can be achieved. Method #1 : Us
4 min read
Python | Unique pairs in list
Sometimes, while working with python list, we can have a binary matrix ( Nested list having 2 elements ). And we can have a problem in which we need to find the uniqueness of a pair. A pair is unique irrespective of order, it doesn't appear again in list. Let's discuss certain way in which this task
6 min read
Python - Key Value list pairings in Dictionary
Sometimes, while working with Python dictionaries, we can have problems in which we need to pair all the keys with all values to form a dictionary with all possible pairings. This can have application in many domains including day-day programming. Lets discuss certain ways in which this task can be
7 min read
Convert List to Tuple in Python
The task of converting a list to a tuple in Python involves transforming a mutable data structure list into an immutable one tuple. Using tuple()The most straightforward and efficient method to convert a list into a tuple is by using the built-in tuple(). This method directly takes any iterable like
2 min read
Python - Total equal pairs in List
Given a list, the task is to write a python program to compute total equal digit pairs, i.e extract the number of all elements with can be dual paired with similar elements present in the list. Input : test_list = [2, 4, 5, 2, 5, 4, 2, 4, 5, 7, 7, 8, 3] Output : 4 Explanation : 4, 2 and 5 have 3 occ
7 min read
Python | Consecutive elements pairing in list
This process involves creating pairs of elements that appear next to each other, which can be invaluable for various applications such as data analysis, pattern recognition and algorithm development. We can achieve this using different methods in Python, such as using simple loops, list slicing, zip
4 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