Python 中嵌套整数区间的计算

Question

这道题是关于嵌套整数区间的区间比较。

假设三个整数范围，为简单起见，我将其称为目标范围。这些目标范围从不重叠，但长度可能不同。

> target1 = range(1,10000)
> target2 = range(10001,20000)
> target3 = range(20001,25000)

进一步假设另一个范围，我称之为测试范围，它的长度总是比任何目标范围都小，但它可能会进入相邻的目标范围。

> test1 = range(900,5000)  # entirely in target1
> test2 = range(9900,10500)  # mostly in target2, but crosses into target1

是否有一个 Python 函数可以帮助识别 目标范围 和 测试范围 属于哪个？如果测试范围与相邻的目标范围相交，则只给出占测试范围最大比例的目标范围。

> sought_function(test1, [target1, target2, target3])
# 1
> sought_function(test2, [target1, target2, target3])
# 2

编辑 1:

如果没有用于嵌套整数区间区间比较的标准 Python 函数，您会使用什么代码？下面是一个名为 nested_in_which 的函数的一些快速而笨拙的 Python 代码，当然可以改进。

def nested_in_which(test, targets):
    for n, t in enumerate(targets):
        if test[0] in t and test[-1] in t:
            return(n)
        else:
            if test[0] in t and n < len(targets) and test[-1] in targets[n+1]:
                return(n+1) # Overlap comparison not yet implemented

Answer 1

不确定你想要做什么，但如果你想检查一个测试范围是否包含在目标范围内，你可以这样做：

test1[0] in target1 and test1[-1] in target1
=> True

Answer 2

如果你把每个范围都看成一个集合。您希望目标范围能为您提供与测试集最大的交集。

因此，如果您计算每个目标与测试之间的交集长度和 return 最大交集的索引，您应该得到您想要的结果。

这是一些粗略的代码：

def which_range( testRange, *targetRanges ):
    testRange = set( testRange )
    tests = [ ( i, len( set( targetRange ).intersection( testRange ) ) ) for i, targetRange in enumerate( targetRanges ) ]
    return max( tests, key=lambda x: x[1] )[0]



>>> which_range( range(9900,10500), range(1,10000), range(10001,20000), range(20001,25000) )
1 # the second target range
>>> which_range( range(900,5000), range(1,10000), range(10001,20000), range(20001,25000) )
0 # the first target range

Python 中嵌套整数区间的计算

Evaluation of nested integer intervals in Python

python

comparison

intervals

python-2.7

python-3.x