Map (функція вищого порядку)

У багатьох мовах програмування map — функція вищого порядку, яка застосовує задану функцію до кожного елемента колекції, повертаючи колекцію результатів. У функціональній формі вона часто називається застосувати-до-всіх.

Приклад

Якщо визначити функцію square в мові Haskell таким чином:

square x = x * x

Тоді виклик map square [1,2,3,4,5] поверне [1,4,9,16,25], оскільки map пройде по списку і викличе функцію square для кожного елемента.

Оптимізація

Математична основа операції map дає змогу проводити оптимизацію відносно композиції функцій: $\left(\text{map}f\right)\circ \left(\text{map}g\right)=\text{map}(f\circ g)$.

Див. також

• Filter (функція вищого порядку)
• Шаблон:Нп
• MapReduce

Шаблон:Compu-prog-stub Шаблон:Без джерел Шаблон:ВП-портали