Нахождение максимального значения: от простого к продвинутому в Python

Ручной перебор с циклом for

Как написать собственную функцию поиска максимума без привлечения встроенных средств?

Этот вариант полезен для обучения или ситуаций, когда нужно изменить логику сравнения. Алгоритм прост: переменной max_val присваивается первый элемент коллекции (при условии, что она не пуста), затем каждый следующий элемент сравнивается и при необходимости заменяет текущий максимум.

def my_max(iterable):
    it = iter(iterable)
    try:
        max_val = next(it)
    except StopIteration:
        raise ValueError('Пустой итерируемый объект')
    for item in it:
        if item > max_val:
            max_val = item
    return max_val

numbers = [3, 7, 2, 9, 5]
print(my_max(numbers))  # 9

округление python round (округление чисел в python (round))

Цель: понять внутреннее устройство поиска максимума и научиться обрабатывать пустые коллекции вручную. Такой подход медленнее встроенного из-за интерпретации Python, но полностью прозрачен.

def my_max_bad(iterable):
    max_val = 0  # ошибка для отрицательных чисел
    for item in iterable:
        if item > max_val:
            max_val = item
    return max_val

print(my_max_bad([-3, -7, -2]))  # 0 (неверно)

Функция reduce из модуля functools

Как применить функциональный стиль для нахождения максимума?

reduce последовательно применяет указанную функцию к элементам и накапливает результат. С её помощью можно свернуть список в одно значение, используя встроенную функцию max или лямбда-выражение.

from functools import reduce

numbers = [3, 7, 2, 9, 5]
maximum = reduce(lambda a, b: a if a > b else b, numbers)
print(maximum)  # 9

# Более короткая запись со встроенной max
maximum = reduce(max, numbers)
print(maximum)  # 9

Этот метод не рекомендуется для обычных задач, так как reduce часто менее читаем и медленнее специализированной функции max. Однако он может быть полезен в цепочках функциональных преобразований.

from functools import reduce
empty = []
try:
    result = reduce(max, empty)
except TypeError as e:
    print(e)  # reduce() of empty sequence with no initial value

# Исправление
result = reduce(max, empty, float('-inf'))
print(result)  # -inf

Использование библиотеки NumPy для массивов

Как эффективно найти максимум в многомерных массивах и больших наборах данных?

Если проект использует numpy, функция numpy.max или метод .max() массива работают значительно быстрее встроенного max на больших объёмах данных благодаря оптимизации на C и векторизации.

import numpy as np

arr = np.array([3, 7, 2, 9, 5])
print(np.max(arr))  # 9
print(arr.max())    # 9

# Для двумерного массива можно указать ось
matrix = np.array([[1, 8], [4, 6]])
print(np.max(matrix, axis=0))  # [4 8]
print(np.max(matrix, axis=1))  # [8 6]

Цель: работа с числовыми массивами большого размера (например, научные вычисления, анализ данных). Для обычных списков из десятков элементов numpy избыточен.

Поиск максимума с параметром key

Как найти элемент с максимальным значением определённого атрибута или результата функции?

Параметр key позволяет задать функцию преобразования, которая будет применяться к каждому элементу перед сравнением. Сам элемент возвращается целиком, а не результат функции.

students = [
    {'name': 'Аня', 'grade': 85},
    {'name': 'Боря', 'grade': 92},
    {'name': 'Вера', 'grade': 78}
]
best = max(students, key=lambda s: s['grade'])
print(best)  # {'name': 'Боря', 'grade': 92}

Этот приём часто используют для поиска самой длинной строки, последней даты, объекта с наибольшей ценой и т.д.

Максимум в словаре: по значению и по ключу

Как получить ключ, соответствующий максимальному значению в словаре?

Метод max со словарём по умолчанию сравнивает ключи. Для поиска по значениям используют параметр key, обращаясь к dict.get.

prices = {'apple': 100, 'banana': 80, 'cherry': 150}
# Ключ с максимальным значением
best_fruit = max(prices, key=prices.get)
print(best_fruit)  # 'cherry'

# Само максимальное значение
max_price = max(prices.values())
print(max_price)  # 150

Если нужно найти и ключ, и значение, можно воспользоваться sorted по значениям или связкой max с items().