这篇博客介绍了如何在Python中使用自定义类Interval实现包含操作，以提高效率。Interval类通过__contains__方法实现了对区间内的元素检查，避免了Python2中range和xrange搜索匹配值的低效。在Python3中，由于range对象的优化，这个问题得到了解决。博客还提到了该解决方案同样适用于浮点数，并警告了使用range时可能出现的精度问题。
我使用一个带有
__contains__的类来表示间隔：
class Interval(object):
def __init__(self, middle, deviation):
self.lower = middle - abs(deviation)
self.upper = middle + abs(deviation)
def __contains__(self, item):
return self.lower <= item <= self.upper
然后我定义一个函数间隔来简化语法：
def interval(middle, deviation):
return Interval(middle, deviation)
然后我们可以这样称呼它：
>>> 8 in interval(middle=6, deviation=2)
True
>>> 8 in interval(middle=6, deviation=1)
False
使用Python 2,这个解决方案比使用range或xrange更有效,因为它们没有实现__contains__,并且它们必须搜索匹配的值.
Python 3更智能,range是一个生成对象,它像xrange一样高效,但也实现__contains__,因此它不必搜索有效值. Python 3中不存在xrange.
此解决方案也适用于浮动.
另外,请注意,如果使用范围,则需要注意1分之一的错误.最好将其封装起来,如果你要做的不止一次或两次.
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
