什麼是最快的方式來檢查一個數字是否在python的特定範圍內？

Question

我有5個範圍：

1-50 ---> "range1" 
51-100 ---> "range2" 
101-150 ---> "range3" 
151-200 ---> "range4" 
201-250 ---> "range5" 

範圍不重疊，每個範圍具有其中先前的一端下限和上限，下一個範圍開始。我決定範圍的長度。它們的大小可能不相同。

我有一個變量，它顯示了許多，例如

x = 153 

如果x爲1和50之間，那麼它應該返回「範圍1」，如果51和100，然後「範圍2」之間，等。 在python中最快的方法是什麼？考慮到可能有5個以上的範圍，並且數量很大？

Answer 1

因爲你的範圍是嚴格相鄰和遞增的順序，你可以使用二分法：

from bisect import bisect 

ranges = [1, 51, 101, 151, 201] 
if 0 < x <= 250: 
    print('range{}'.format(bisect(ranges, x)) 
else: 
    print('Out of bounds') 

二分法需要O（logN）的步驟，以找到匹配的範圍從N個可能性。