map

You are here: irt.org | FOLDOC | map

1. <mathematics> function.

2. <programming> In functional programming, the most common higher-order function over lists. Map applies its first argument to each element of its second argument (a list) and returns the list of results.

	map :: (a -> b) -> [a] -> [b]
	map f []     = []
	map f (x:xs) = f x : map f xs

This can be generalised to types other than lists.

(1997-11-05)

Nearby terms: Many Integrated Core Architecture « MAO « MAP « map » MAPI » Maple » mapping

FOLDOC, Topics, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, ?, ALL

©2018 Martin Webb