Une façon pythonique de trouver si une valeur est entre deux valeurs dans une liste

Question

Ayant une liste triée et une valeur aléatoire, je voudrais trouver dans quelle plage la valeur est.

Liste va comme ceci: [0, 5, 10, 15, 20] Et la valeur est, disons 8.

La méthode standard serait d'aller soit du début jusqu'à ce que nous valorisons frappé qui est plus grand que le nôtre (comme dans l'exemple ci-dessous), ou pour effectuer 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 

Je me demande s'il y a une approche plus pythonique, comme cela, bien que court, semble peu d'un oeil douloureux. Merci pour votre temps!

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