Python поиск ближайшего значения?

Question

[Taler_Du]

Задача: Найдите ближайшее значение к переданному.

Вам даны список значений в виде множества (Set) и значение, относительно которого, надо найти ближайшее.
Несколько уточнений:

Если 2 числа находятся на одинаковом расстоянии - необходимо выбрать наименьшее из них;
Ряд чисел всегда не пустой, т.е. размер >= 1;
Переданное значение может быть в этом ряде, а значит оно и является ответом;
В ряде могут быть как положительные, так и отрицательные числа, но они всегда целые;
Ряд не отсортирован и состоит из уникальных чисел.

Решение предлагают такое:

def nearest_value(values: set, one: int) -> int:
    return min(values, key=lambda n: (abs(one - n), n))

Как работает часть (abs(one - n), n)?

Answer 1

[Михаил Кростелев]

(abs(one - n), n) - кортеж с элементами abs(one - n) (модуль разности чисел) и n

Comments

[Roman K]

Ну и плюс загуглить, как определены операции сравнения кортежей в питоне

[Taler_Du]

Не понял.
как я понимаю, min ищет минимальное значение в values, ключом мы выполняем предварительное действие abs(one - n), то есть ищем в values минимальное абсолютное значение разницы. А вот второе n там зачем?

[o5a]

Taler_Du, второе - на случай, когда первое одинаково. Например, values = {1,4,6,7}, one = 5.
abs(one - n) даст (4, 1, 1, 2), получили 2 минимальных. Для разрешения такого случая и передаем 2-е число - само значение, т.е. сравнение будет между кортежами (1, 4) и (1, 6), из которых меньшим будет первый, и результатом всей операции будет 4.

[Taler_Du]

o5a, спасибо за такой развернутый ответ. дошло

Answer 2

[Павел]

Сперва кажется что достаточно выражения abs(one - n),
но тогда не выполняется условие "Если 2 числа находятся на одинаковом расстоянии - необходимо выбрать наименьшее из них",
например set {0, -2} и one = -1
Здесь одинаковая разница в 1, но выбрать нужно минимальное, т.е. -2
Именно для этой цели нужно сравнивать не только разницу, но и номинал из множества. В вашем коде это сделано через кортеж, а можно и списком
min(values, key=lambda n: [abs(one - n), n])

Или же можно отсортировать множество, тогда будет достаточно abs(one - n), т.к. при одинаковых разностях он выберет первое значение коллекции, а это будет меньшее значение
min(sorted(values), key=lambda n: abs(one - n))

Comments

[zip94061]

min(values, key=lambda n: [abs(one - n), n])

зачем тут n после запятой, для чего она нужна?