встроенная функция для вычисления перекрытия в Python

Question

есть встроенная функция для вычисления перекрытия между двумя дискретными интервалами, например. перекрытие между [10, 15] и [20, 38]? В этом случае перекрытие 0. Если это [10, 20], [15, 20], перекрытие 5.

Answer 1

Вы можете использовать макс и мин:

>>> def getOverlap(a, b): 
...  return max(0, min(a[1], b[1]) - max(a[0], b[0])) 

>>> getOverlap([10, 25], [20, 38]) 
5 
>>> getOverlap([10, 15], [20, 38]) 
0 

Answer 2

ЗАКАНЧИВАТЬ pyinterval http://code.google.com/p/pyinterval/

import interval 
x=interval.interval[10, 15] 
y=interval.interval[20, 38] 
z=interval.interval[12,18] 

print(x & y) 
# interval() 
print(x & z) 
# interval([12.0, 15.0])