Una manera pitónica de encontrar si un valor está entre dos valores en una lista

Question

Al tener una lista ordenada y algún valor aleatorio, me gustaría encontrar en qué rango se encuentra el valor.

lista es la siguiente: [0, 5, 10, 15, 20] Y el valor es, dicen 8.

La manera estándar sería ir ya sea desde el principio hasta que llegamos valor que es más grande que la nuestra (como en el ejemplo a continuación), o para realizar 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 

Me pregunto si hay un enfoque más Pythonic, ya que aunque corta, se ve poco de un dolor del ojo. ¡Gracias por su tiempo!

Answer 1

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

Editar:

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