Python | Find overlapping tuples from list

Sometimes, while working with tuple data, we can have a problem in which we may need to get the tuples which overlap a certain tuple. This kind of problem can occur in Mathematics domain while working with Geometry. Let’s discuss certain ways in which this problem can be solved.

Method #1 : Using loop
In this method, we extract the pairs with overlap using conditional statements and append the suitable match into list keeping records.

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python3 code to demonstrate working of
# Find overlapping tuples from list
# using loop 
  
# initialize list
test_list = [(4, 6), (3, 7), (7, 10), (5, 6)]
  
# initialize test tuple 
test_tup = (1, 5)
  
# printing original list
print("The original list : " + str(test_list))
  
# Find overlapping tuples from list
# using loop 
res = []
for tup in test_list:
    if(tup[1]>= test_tup[0] and tup[0]<= test_tup[1]):
        res.append(tup)
  
# printing result
print("The tuple elements that overlap the argument tuple is : "
                                                     + str(res))

chevron_right


Output :



The original list : [(4, 6), (3, 7), (7, 10), (5, 6)]
The tuple elements that overlap the argument tuple is : [(4, 6), (3, 7), (5, 6)]

 

Method #2 : Using list comprehension
This task can also be achieved using list comprehension functionality. This method is similar to the above one, just packed in one-liner for use as a shorthand.

filter_none

edit
close

play_arrow

link
brightness_4
code

# Python3 code to demonstrate working of
# Find overlapping tuples from list
# Using list comprehension
  
# initialize list
test_list = [(4, 6), (3, 7), (7, 10), (5, 6)]
  
# initialize test tuple 
test_tup = (1, 5)
  
# printing original list
print("The original list : " + str(test_list))
  
# Find overlapping tuples from list
# Using list comprehension
res = [(idx[0], idx[1]) for idx in test_list\
      if idx[0] >= test_tup[0] and idx[0] <= test_tup[1]\
      or idx[1] >= test_tup[0] and idx[1] <= test_tup[1]]
  
# printing result
print("The tuple elements that overlap the argument tuple is : "
                                                     + str(res))

chevron_right


Output :

The original list : [(4, 6), (3, 7), (7, 10), (5, 6)]
The tuple elements that overlap the argument tuple is : [(4, 6), (3, 7), (5, 6)]




My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.