python - Python 字典键作为一组数字

Question

我想在python中构造一个字典，其键是0到1之间的最小/最大值对。例如：

myDict = {(0, .5): 'red', (.5, 1): 'orange'}

我希望能够使用集合 [min, max) 中的数字调用字典中的条目。

>>> myDict[.464897]
'red'
>>> myDict[.5]
'orange'

我觉得可能有一个很好，简单的方法来做到这一点。不过，这是难以捉摸的，因为我还在我的蟒蛇尿布里。

Answer 1

假设间隔不重叠，则没有间隙并且它们已排序，您使用二进制搜索：

>>> keys = [0.5, 1] # goes from 0 to 1, specify end interval
>>> vals = ['red', 'orange']
>>> import bisect
>>> vals[bisect.bisect_right(keys, 0.464897)]
'red'
>>> vals[bisect.bisect_right(keys, 0.5)]
'orange'