У меня возник вопрос о том, как мне определить перекрытия трех диапазонов в Python без использования каких-либо существующих библиотек:
Например, если у меня есть три диапазона (10,20)(15,25)(18,30), как мне найти совпадения между ними?
Мой ответ должен быть (18,19,20)
Любая помощь приветствуется. Спасибо !
range(10, 20)) имеет значение меньше второго, не считая, поэтому ожидаемый результат будет (18, 19). 26.05.2012 Перекрытие идет от самой высокой начальной точки до самой низкой конечной точки:
ranges = [(10,20), (15,25), (18,30)]
starts, ends = zip(*ranges)
result = range(max(starts), min(ends) + 1)
Тестовое задание:
>>> print(*result)
18 19 20
Хотя ответ WolframH является лучшим ответом для этого случая, доступно более общее решение для поиска перекрытий, если вы не нужно беспокоиться о повторяющихся элементах, то есть использовать наборы и их intersection операцию.
>>> set(range(10, 21)) & set(range(15, 26)) & set(range(18, 31))
{18, 19, 20}
Или, как более общее решение:
ranges = [(10, 20), (15, 25), (18, 30)]
set.intersection(*(set(range(start, finish+1)) for start, finish in ranges))
reduce: set.intersection(*(set(range(start, finish+1)) for start, finish in ranges)). 26.05.2012 set.intersection() принимает несколько наборов, это круто. Я всегда чувствую себя грязным всякий раз, когда мне приходится прибегать к reduce(). Отредактировано. 26.05.2012 
xrange), и результаты огромны, это будет быстро. Если вам нужно создать реальные списки, и они огромны, никакой метод не поможет. 28.05.2012