Функция высшего порядка
- Функция высшего порядка (HOF) выполняет по крайней мере одно из действий: принимает функции в качестве аргументов или возвращает функцию в качестве результата.
- В математике функции высшего порядка также называются операторами или функционалами.
- Примеры функций высшего порядка включают map, сортировку и функциональный состав.
- В нетипизированном лямбда-исчислении все функции имеют более высокий порядок.
- Функции более высокого порядка могут принимать одну функцию в качестве аргумента и иметь типы вида (τ1 → τ2) → τ3.
- Примеры языков программирования, которые используют функции высшего порядка, включают C++, C#, Elixir, Erlang, F#, Haskell, Java, JavaScript, и другие.
- Указатели на функции и макросы также могут быть использованы для достижения эффектов функций более высокого порядка.
- В объектно-ориентированных языках программирования объекты могут быть эффективной заменой функций более высокого порядка.
Полный текст статьи: