Если видео недоступно для просмотра, попробуйте выключить блокировщик рекламы.

Функции высшего порядка

Вы помните, что в Python всё есть объект. А значит может быть передано и получено по ссылке. Это же касается и функций. В языках, где функции можно принимать и передавать в качестве значений, функции называются гражданами первого сорта (first-class citizen). А функции, которые принимают в качестве аргументов другие функции и/или возвращают оные в качестве результата, принято называть функциями высшего порядка (или же функциями высших порядков, ФВП, high-order functions).

Функции первого порядка принимают и возвращают "обычные" значения, т.е. не функции.

Давайте реализуем простейшую функцию высшего порядка:

>>> def call_with_five(function):
...     return function(5)
...
>>> def add_one(x):
...     return x + 1
...
>>> call_with_five(add_one)
6

Здесь функция call_with_five принимает другую функцию на входе и возвращает результат вызова оной с аргументом 5.

Усложним пример — добавим ещё и возврат функции:

>>> def double(function):
...     def inner(argument):
...         return function(function(argument))
...     return inner
...
>>> def multiply_by_five(x):
...     return x * 5
...
>>> double(multiply_by_five)(3)
75

В этом примере прямо в теле функции double создаётся функция inner (это имя довольно часто используется для именования функций, создаваемых на лету внутри внешней функции) и возвращается в роли результата. Именно потому, вызов double возвращает функцию, мы можем сразу же сделать второй вызов ((3)), который уже даст нам результат двойного применения исходной функции к аргументу. Но мы могли бы и не вызвать функцию-значение сразу, ва вместо этого сохранить в переменную:

>>> multiply_by_25 = double(multiply_by_five)
>>> multiply_by_25
<function double.<locals>.inner at 0x7fd1975c58c8>
>>> multiply_by_25(1)
25
>>> multiply_by_625 = double(multiply_by_25)
>>> multiply_by_625
<function double.<locals>.inner at 0x7fd1968f41e0>
>>> multiply_by_625(1)
625

Заметьте, что при выводе значения ссылки multiply_by_25 отображается double.<locals>.inner — та самая созданная на лету функция inner. И в случае multiply_by_625 функция называется inner, но адрес в памяти имеет другой (большое шестнадцатеричное число после "at")!

Зачем всё это?

Сейчас вам может показаться, что примеры выше — довольно таки надуманные и не похожи на реально полезный код. Однако не спешите с выводами! ФВП — это очень мощный инструмент в умелых руках. На следующем уроке мы рассмотрим несколько ФВП, очень даже полезных именно с практической точки зрения!

Мы учим программированию с нуля до стажировки и работы. Попробуйте наш бесплатный курс «Введение в программирование» или полные программы обучения по Node, PHP, Python и Java.

Хекслет

Подробнее о том, почему наше обучение работает →