Union of multiple ranges

by

Let’s say, (7, 10) and (11, 13) result into (7, 13):

a = [(7, 10), (11, 13), (11, 15), (14, 20), (23, 39)]
b = []
for begin,end in sorted(a):
    if b and b[-1][1] >= begin - 1:
        b[-1] = (b[-1][0], end)
    else:
        b.append((begin, end))

b is now

[(7, 20), (23, 39)]

EDIT:

As @CentAu correctly notices, [(2,4), (1,6)] would return (1,4) instead of (1,6). Here is the new version with correct handling of this case:

a = [(7, 10), (11, 13), (11, 15), (14, 20), (23, 39)]
b = []
for begin,end in sorted(a):
    if b and b[-1][1] >= begin - 1:
        b[-1][1] = max(b[-1][1], end)
    else:
        b.append([begin, end])

More Related Contents:

  1. Search list for number in range
  2. What happens when start value < end value with range() cmd in Python?
  3. Why is “1000000000000000 in range(1000000000000001)” so fast in Python 3?
  4. How to use a decimal range() step value?
  5. Identify groups of continuous numbers in a list
  6. What is the difference between range and xrange functions in Python 2.X?
  7. Why does range(start, end) not include end?
  8. Should you always favor xrange() over range()?
  9. range() for floats
  10. Is it possible to implement a Python for range loop without an iterator variable?
  11. Python 3 turn range to a list
  12. `xrange(2**100)` -> OverflowError: long int too large to convert to int
  13. NameError: global name ‘xrange’ is not defined in Python 3
  14. converting a list of integers into range in python
  15. How to check if the current time is in range in python?
  16. How to loop backwards in python? [duplicate]
  17. Python range() and zip() object type
  18. How to find range overlap in python?
  19. How does the Python’s range function work?
  20. How to set the subplot axis range
  21. Print a list in reverse order with range()?
  22. Range as dictionary key in Python
  23. Python IndexError: list index out of range
  24. Is it possible to make a `for` loop without an iterator variable? (How can I make make code loop a set number of times?)
  25. Python: Mapping from intervals to values
  26. Skip over a value in the range function in python
  27. Does range() really create lists?
  28. Python: Checking to which bin a value belongs
  29. Limiting user input to a range in Python
  30. Strange result when removing item from a list while iterating over it in Python

Leave a Comment