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

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

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

square x = x * x

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

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

• Filter (функція вищого порядку)
• Fold (функція вищого порядку)
• MapReduce

• А. Філд, П. Харрісон Функціональне програмування: Пер. з англ. - М.: Мир, 1993. - 637 с, іл. ISBN 5-03-001870-0.

Це незавершена стаття про програмування. Ви можете допомогти проєкту, виправивши або дописавши її.

В іншому мовному розділі є повніша стаття Map (higher-order function)(англ.). Ви можете допомогти, розширивши поточний розділ і/або створивши статтю, назва якої буде співпадати з назвою цього розділу, за допомогою перекладу з англійської. Дивитись автоперекладену версію статті з мови «англійська». Перекладач повинен розуміти, що відповідальність за кінцевий вміст статті у Вікіпедії несе саме автор редагувань. Онлайн-переклад надається лише як корисний інструмент перегляду вмісту зрозумілою мовою. Не використовуйте невичитаний і невідкоригований машинний переклад у статтях української Вікіпедії! Машинний переклад Google є корисною відправною точкою для перекладу, але перекладачам необхідно виправляти помилки та підтверджувати точність перекладу, а не просто скопіювати машинний переклад до української Вікіпедії. Не перекладайте текст, який видається недостовірним або неякісним. Якщо можливо, перевірте текст за посиланнями, поданими в іншомовній статті. Докладні рекомендації: див. Вікіпедія:Переклад.