Python:将OrderedDict键和值视为一个范围,如何在一个OrderedDict中找到与给定范围相交的所有这些范围?

时间:2018-08-02 07:12:55

标签: python range ordereddictionary

我有一个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,因为它太大了。

谢谢。

0 个答案:

没有答案