python - 检查两个整数范围是否重叠

Question

我有两个范围，我想检查这些范围是否完全重叠。我已将范围转换为列表，并正在检查 readRegion 中的一个值是否在 refRegion 中，但这非常慢。有没有更有效的方法来做到这一点？

readRegion=[*range(end,start,1)] #this list is always 600 in length
refRegion=[*range(600000,600500,1)] #this range will vary
p=0
for i in readRegion:
    if i in refRegion and p < 10000:
        regReads.append(filteredReads[n])
        p=10000    
    p+=1

Answer 1

如果起始值中较大的值小于终止值中的较小值，则两个范围重叠。当然，这是在 step 等于 1 的情况下。

def overlaps(x, y):
    return max(x.start,y.start) < min(x.stop,y.stop)

print(overlaps(range(10, 100), range(94, 200))