Ответ.

История вопроса

Концепция функций высшего порядка пришла из функционального программирования и доступна в Python с самого начала. Она позволяет строить более абстрактный, гибкий и лаконичный код.

Проблема

Многие недооценивают возможности функций как объектов первого класса. Ошибки возникают при неверной передаче/возврате функций, неправильных вызовах или потере читаемости кода.

Решение

В Python функция — полноценный объект. Функцию можно передавать как аргумент, возвращать из других функций и хранить в коллекциях. Именно это и называется функцией высшего порядка. Это позволяет реализовывать универсальные обертки, колбэки, декораторы и ряд других паттернов.

Пример кода:

def apply_function(func, value):
    return func(value)

def square(x):
    return x * x

result = apply_function(square, 5) # Вернет 25

Ключевые особенности:

Позволяют использовать функции как аргументы и возвращаемые значения.
Ядро для построения декораторов, callback-систем, универсальных обработчиков.
Способствуют более выразительному, декларативному стилю Python-кода.

Вопросы с подвохом.

Могут ли функции высшего порядка возвращать не только функции, но и данные?

Да, функция высшего порядка — это любая функция, принимающая функцию как аргумент и/или возвращающая функцию. Нет ограничения на возвращаемое значение.

Возвращает ли встроенная функция map объект-генератор или сам список? (Python 3+)

В Python 3 map возвращает итерируемый объект-генератор, а не список. Чтобы получить список, нужно явно обернуть в list(map(...)).

squared = map(lambda x: x**2, [1,2,3])
result = list(squared)  # Теперь получим [1, 4, 9]

Возможно ли присваивать функции переменным и хранить их в коллекциях?

Да, функции присваиваются переменным, могут храниться в списках, словарях и передаваться через аргументы как значения. Это обычные объекты Python.

def greet():
    print('Hello')
a = greet
a()  # Вызовет greet

Типовые ошибки и анти-паттерны

Случайный вызов функции вместо передачи самой функции (написание square() вместо square)
Слишком сложная композиция функций, ухудшающая читаемость
Ошибочное ожидание, что map/filter всегда возвращают список

Пример из жизни

Негативный кейс

Попытка реализовать логирование для нескольких функций без высших функций привела к дублированию кода и ошибкам в каждом отдельном обработчике.

Плюсы:

Не нужно было разбираться с синтаксисом передачи функций.

Минусы:

Много копипаста, сложно поддерживать при изменениях.

Позитивный кейс

Ввели универсальный декоратор-логгер — все функции стали логироваться единообразно, код стал чище.