Найдите следующее нижнее значение в списке чисел (float)?

Question

Как написать функцию find_nearest_lower?

>>> values = [10.1, 10.11, 10.20] 
>>> my_value = 10.12 
>>> nearest_lower = find_nearest_lower(values, my_value) 
>>> nearest_lower 
10.11 

Это должно работать в Python 2.6 без доступа к numpy.

Answer 1

>>> def find_nearest_lower(seq, x): 
...  return max(item for item in seq if item < x) 
... 
>>> values = [10.1, 10.11, 10.20] 
>>> my_value = 10.12 
>>> nearest_lower = find_nearest_lower(values, my_value) 
>>> nearest_lower 
10.11 

Такой подход вызывает исключение, если нет каких-либо значения в seq, которые меньше x. Если это нежелательное поведение, вы могли бы вместо того, чтобы возвращать значение дозорный, например, None:

def find_nearest_lower(seq, x): 
    candidates = [item for item in seq if item < x] 
    if not candidates: return None 
    return max(candidates) 

Или

def find_nearest_lower(seq, x): 
    try: 
     return max(item for item in seq if item < x) 
    except ValueError: 
     return None 

... Если вы скорее «просить прощения» человека, чем «Посмотрите, прежде чем прыгать».

Answer 2

Вы можете использовать itertools.dropwhile:

>>> from itertools import dropwhile 
>>> values = [10.1, 10.11, 10.20] 
>>> my_value = 10.12 
>>> next(dropwhile(lambda x: x > my_value, sorted(values, reverse=True))) 
10.11 

Вы также можете передать default аргумент next(), который будет возвращен, если итератор будет исчерпан, а не поднимать StopIteration.