在Python中，在一组“range”对象中搜索值的最快方法是什么

Question

我有许多Python对象的列表，如下所示：

class RangeClass(object):

    def __init__(self,address,size):
        self.address=address
        self.size=size
        #other attributes and methods...

然后，我有一个RangeClass对象的列表（rangelist）。在

我需要找出给定值在哪个范围内。在

我可以用这样的代码：

^{pr2}$

但我认为有一个更快的方法。范围有任意大小，但我们可以假设它们不重叠。在

谢谢。在

Answer 1

不是真的。您所能做的就是利用Python的关系运算符链接。在

if r.address <= value < (r.address + r.size):

您还可以在RangeClass上定义__contains__，以允许您使用in来查找它。在

^{pr2}$