Un modo pietonico come trovare se un valore si trova tra due valori in una lista

Question

Avendo una lista ordinata e qualche valore casuale, vorrei trovare in quale intervallo il valore è.

Lista va in questo modo: [0, 5, 10, 15, 20] e il valore è, dicono 8.

Il metodo standard sarebbe quello di andare sia dall'inizio fino a quando ci ha colpito valore che è più grande di nostro (come nell'esempio sotto), o per eseguire 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 

Mi chiedo se non v'è un approccio più divinatorio, in quanto questo anche se breve, sembra po 'di un occhio dolente. Grazie per il tuo tempo!

Answer 1

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

Edit:

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")