Эффективный способ найти самый большой ключ в словаре с ненулевым значением

Question

Я новый Python и пытаюсь реализовать код более Pythonic и эффективным способом. Учитывая словарь с числовыми ключами и значениями, как лучше всего найти самый большой ключ с ненулевым значением?

Спасибо

Answer 1

Примерно так должно быть достаточно быстро:

>>> x = {0: 5, 1: 7, 2: 0}
>>> max(k for k, v in x.iteritems() if v != 0)
1

(удаление != 0 будет еще немного быстрее, но несколько затеняет смысл.)

Answer 2

Чтобы получить самый большой ключ, вы можете использовать функцию max и проверять ключи следующим образом:

max(x.iterkeys())

Чтобы отфильтровать те, у которых значение равно 0, вы можете использовать выражение генератора :

(k for k, v in x.iteritems() if v != 0)

Вы можете комбинировать их, чтобы получить то, что вы ищете (поскольку max принимает только один аргумент, скобки вокруг выражения генератора могут быть удалены):

max(k for k, v in x.iteritems() if v != 0)

Answer 3

Функция макс Python принимает параметр key= для функции "measure".

data = {1: 25, 0: 75}
def keymeasure(key):
    return data[key] and key

print max(data, key=keymeasure)

Использование встроенной лямбды для того же эффекта и той же привязки локальных переменных:

print max(data, key=(lambda k: data[k] and k))

последняя альтернатива привязки в локальной переменной к функции анонимного ключа

print max(data, key=(lambda k, mapping=data: mapping[k] and k))

Answer 4

Если бы я был вами, и скорость была бы большой проблемой, я бы, вероятно, создал бы новый контейнерный класс "DictMax", который бы отслеживал его самые большие элементы с ненулевым значением, имея внутренний стек индексов, где Элементом стека всегда является ключ самого большого элемента в словаре. Таким образом, вы получите самый большой элемент в постоянном времени каждый раз.