我有一个OrderedDict(OD)和一个范围(整数)列表,我需要一次遍历1个范围,并在OD中找到与其重叠的所有键/值范围。 我有一些代码可以找到OD中的壁橱范围到给定范围结束(G_Stop)的开始/结束,但是我需要找到所有重叠的范围:
O_Start, O_Stop = min(OD.items(), key=lambda (_, v): abs(v - G_Stop))
OD将如下所示:
([(400, 800), (850, 1300), (1500, 1800)])
随着我一次要经过一个范围,我将拥有两个Int,例如:
Start = 300
Stop = 1000
当第一个和第二个键/值范围与“开始/停止”范围重叠时,我想返回这些值。我真的无法遍历整个OD,因为它太大了。
谢谢。