एक पाइथोनिक तरीका यह पता लगाने के लिए कि कोई मान किसी सूची में दो मानों के बीच है या नहीं

Question

एक क्रमबद्ध सूची और कुछ यादृच्छिक मान होने के बाद, मैं यह जानना चाहता हूं कि मूल्य किस श्रेणी में है।

सूची इस प्रकार है: [0, 5, 10, 15, 20] और मूल्य है, का कहना है 8.

मानक तरीका करने के लिए या तो शुरू से ही जाना जब तक हम मूल्य कि तुलना में बड़ा है पर मारते थे हमारा (नीचे दिए गए उदाहरण में), या binary search करने के लिए।

grid = [0, 5, 10, 15, 20] 
value = 8 
result_index = 0 
while result_index < len(grid) and grid[result_index] < value: 
    result_index += 1 

print result_index 

मैं अगर वहाँ एक और अधिक pythonic तरीका है, के रूप में इस छोटे से हालांकि, एक आंख पीड़ादायक का सा लग रहा है सोच रहा हूँ। आपके समय के लिए धन्यवाद!

Answer 1

>>> import bisect 
>>> grid = [0, 5, 10, 15, 20] 
>>> value = 8 
>>> bisect.bisect(grid, value) 
2 

संपादित करें:

bisect — Array bisection algorithm

Answer 2

for min, max in zip(grid, grid[1:]): # [(0, 5), (5, 10), (10, 15), (15, 20), (20, 25)] 
    if max <= value < min: #previously: if value in xrange(min, max): 
    return min, max 
raise ValueError("value out of range")