Учитывая кучу диапазонов чисел, получить все числа в этих диапазонах?

Question

В Python вы можете получить числа в диапазоне, позвонив по номеру range(x,y).Но учитывая два диапазона, скажем, 5-15 и 10-20, как вы можете получить все числа 5-20 без дубликатов?Диапазоны также могут быть непересекающимися.

Я мог бы объединить все результаты и затем унифицировать список, но это самое быстрое решение?

Answer 1

>>> a = range(5, 15)
>>> b = range(10, 20)
>>> print sorted(set(a + b))
[5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

Или, если вы хотите более общее расширение списков до их элементов для включения в набор:

>>> list_of_lists = [a, b]
>>> print sorted(set(elem for l in list_of_lists for elem in l))
[5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

И я нашел способ собрать все это в одну строку:

>>> list_of_lists = [a, b]
>>> print set.union(*map(set, list_of_lists))

Нужна ли сортировка?Это просто пояснение, но тогда я не вижу, что наборы обязательно выводятся в отсортированном порядке:

>>> x = set(range(3))
>>> x
set([0, 1, 2])
>>> x.add(-1)
>>> x
set([0, 1, 2, -1])

Answer 2

Или вы можете присоединиться к перекрывающимся диапазонам:

>>> def join_overlapping_ranges(ranges):
...     list_of_ranges = []
...     # ranges are sorted on first element
...     for r in sorted(ranges):
...         # ranges are stored as [start, end]
...         if list_of_ranges and list_of_ranges[-1][1] >= r[0]:
...             list_of_ranges[-1][1] = r[1]
...         else:
...             list_of_ranges.append(r)        
...     return list_of_ranges
... 
>>> ranges = [[3,4], [5,7], [1,2], [4,6], [5,5]]
>>> print sorted(ranges)
[[1, 2], [3, 4], [4, 6], [5, 5], [5, 7]]
>>> print join_overlapping_ranges(ranges)
[[1, 2], [3, 7]]

Answer 3

Для количества, которое вам нужно, я бы просто упростил

>>> a = range(5, 15)
>>> b = range(10, 20)
>>> from itertools import chain
>>> sorted(set(chain.from_iterable(list_of_lists)))
[5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19]

Answer 4

Сортировка диапазонов (x, y) по возрастанию значений x . Теперь для каждого диапазона, если он перекрывает предыдущий диапазон, установите значение y текущего «большого диапазона» равным значению y текущего диапазона. Если этого не произойдет, начните новый «большой диапазон»: этот не будет перекрывать ни один из предыдущих. Если текущий диапазон полностью включен в текущий большой, игнорируйте его.