计算重叠的位置

Question

如果您有两对值，开始和结束 - 您如何计算它们的重叠位置？

即如果开始和结束值对是

[10, 20], [15, 20]

在这种情况下，compute_overlap((15,20),(10,20)) 应该返回 (15,20)，因为那是重叠的地方。

最好的方法是什么？

Answer 1

如果您的间隔是a, b 和c, d，即

(a, b), (c, d) = [10, 20], [15, 20]

那么重叠区间为

x, y = max(a, c), min(b, d)
if x > y:  # no overlap
    x, y = None, None

重叠量为y - x 或y - x + 1，取决于您的区间是闭合的还是half-closed（此处假设为整数）。

Answer 2

使用zip 将起点和终点组合在一起。然后用max求最大起点，min求最小终点：

>>> def compute_overlap(pairs):
...     starts, ends = zip(*pairs)
...     return max(starts), min(ends)
... 
>>> compute_overlap(([10, 20], [15,20]))
(15, 20)

Answer 3

假设您有一个可迭代对象并且您想要计算相邻项的重叠...

您需要“成对”生成元素。通常，这很简单：

seq = [[10, 20], [15, 20]]
for lower,upper in zip(seq,seq[1:]):
    if upper[0] > lower[1]:
        print lower[1],upper[0] 
    else:
        print None, None

不幸的是，切片仅适用于序列，而不适用于任意迭代。不过不难概括：

def funny_zip(seq):
    iseq = iter(seq)
    current = next(iseq):
    for item in iseq:
        yield current,item
        current = item

现在你可以使用：

for lower,upper in funny_zip(seq):
    ...