Поясните что значит в sorted(values, key=lambda x: (abs(x-one), x)) последнее значение x(после запятой)?

Question

[dmitriykyc]

Я из новичков))

Есть задача:

Вам даны список значений и значение, относительно которого, надо найти ближайшее.

Например, мы имеем следующий ряд чисел: 4, 7, 10, 11, 12, 17. И нам нужно найти ближайшее значение к цифре 9. Если отсортировать этот ряд по возрастанию, то слева от 9 будет 7, а справа 10. Но 10 - находится ближе, чем 7, значит правильный ответ 10.

Я решил таким образом:

def nearest_value(values, one: int) -> int:
    return sorted(values, key=lambda x: (abs(x-one)))[0]

print(nearest_value([4, 7, 10, 11, 12, 17], 9)) == 10
print(nearest_value([4, 7, 10, 11, 12, 17], 8)) == 7

Но, если ищем в этих значениях:
print(nearest_value([0, -2}, -1)) == -2

моя функция возвращает 0, хотя должна вернуть -2.

Нашел такое решение:

def nearest_value(values, one: int) -> int:
    return sorted(values, key=lambda x: (abs(x-one), x))[0]

Но не понимаю что делает последний "x" который после запятой?

Comments

[aRegius]

хотя должна вернуть -2

почему она должна вернуть -2 ?

Answer 1

[Сергей П]

Ваша функция возвращает не один элемент, а все, отсортированные в порядке удаления от заданного.

key=lambda x: (abs(x-one), x)
это функция, по значениям которой сортируются элементы массива.
Значение этой функции - кортеж из двух элементов: первый - это модуль разности, а второй это текущий элемент списка.
Кортежи можно сравнивать на > и <. При этом они сравниваются поэлементно слева направо.
Смысл добавления x в том, что расстояние от -1 до 0 и до -2 одинаковое и сортировка не различала эти два элемента между собой. Когда вы стали сортировать по ключевому кортежу, то при равенстве расстояния порядок определяется значением самого элемента. Выбирается сперва тот, что меньше (в вашем случае -2).

Comments

[Алан Гибизов]

Я тут попытался переписать это без лямбды.
Получилось вот что:

pairs = [([0, -2], -1), ([4, 7, 10, 11, 12, 17], 9), ([4, 7, 10, 11, 12, 17], 8)]


def nearest_value(values, one: int) -> int:
    result = sorted(values, key=newabs)
    return result[0]

for pair in pairs:
    invalues, inone = pair
    def newabs(_x, _one = inone):
        return abs(_x - _one), _x

    print(nearest_value(invalues, inone))

Получилось кривовато, но вроде как работает.

[dmitriykyc]

Спасибо, то есть x определяет то что в случае одинакового значения (abs(x-one)) сортировка идет по значению xx?

[Сергей П]

Спасибо, то есть x определяет то что в случае одинакового значения (abs(x-one)) сортировка идет по значению xx?

dmitriykyc, я вроде так и сказал

[Сергей П]

Алан Гибизов, зачем вы функцию в цикле декларируете?
С лямбдой было лучше и правильнее

[Алан Гибизов]

Сергей Паньков, в цикле для того, чтобы inone к моменту инициализации функции была уже определена, т.к. inone определяется внутри этого цикла.
Я думал над тем, чтобы определить её раньше как-нибудь, но решил не рисковать.
А как обойтись без лямбды и без этой переменной, я не знаю.

P.s. если лямбды не пишешь регулярно, трудно их осмысливать. А когда трудно их осмысливать, не хочется их писать; проще «сочинить пару формул» :/

[Сергей П]

Алан Гибизов, можно было чуть проще. Но придётся понять что такое "замыкание".

pairs = [([0, -2], -1), ([4, 7, 10, 11, 12, 17], 9), ([4, 7, 10, 11, 12, 17], 8)]

def nearest_value(values, one: int) -> int:
    def newabs(x):  
        """Здесь наблюдается так называемое замыкание:
        в этой функции доступны переменные из внешней функции на момент
        её исполнения. То есть в контексте функции "замыкается" контекст исполнения
        внешней функции.
        """
        return abs(x - one), x

    result = sorted(values, key=newabs)
    return result[0]

for in_values, in_one in pairs:
    print(nearest_value(in_values, in_one))

Ваш пример перестал бы работать, если бы вы разместили ваш цикл не в глобальном скоупе, а внутри другой функции. У вас тоже имеет место "замыкание". Сейчас ваша newabs замыкает контекст модуля, и в ней остаются доступны все глобальные переменные модуля.
Мой вариант - это замыкание контекста вызова функции nearest_value.