¿Existe un nombre típico para una función como 'mapa' que opera en una lista de listas de argumentos en lugar de múltiples listas de argumentos?

Question

(Finalmente publiqué y acepté una respuesta al efecto de "no, no la hay, y la pregunta no es en realidad tan general".)

Considere la función Lisp común 'mapcar'. Toma una función y algunas listas como argumentos, y llama a la función con argumentos extraídos de la misma posición en cada lista.

¿Las bibliotecas estándar suelen tener una función similar que toma una sola lista, donde cada elemento de la lista es una lista de argumentos para la función? ¿Cómo se llama normalmente una función como "estándar" o no? (Esto no pretende ser una cuestión de Lisp, pero es el único lenguaje funcional + biblioteca que a mitad de camino sé.)

Creo que estoy preguntando si una operación como (en pseudo-Lisp):

(mapcar (curry #'apply function-to-map) list-of-arg-lists) 

ya tiene un nombre que es común en varios idiomas o bibliotecas (de la misma manera que 'map' y 'reduce' son nombres para operaciones comunes, no solo funciones de biblioteca específicas).

Gracias.

Answer 1

En realidad no hay una "programación funcional" nombre típico para tal operación. De hecho, la forma en que formulo la pregunta presupone un lenguaje que funciona como Lisp, donde las funciones se aplican a las listas de argumentos. También asume que "mapeo" en primer lugar significa hacer algo como el "mapacar" de Lisp.

No todos los idiomas funcionan de esa manera. Por ejemplo, las funciones de Haskell toman solo un argumento tipeado (vea las otras respuestas y comentarios, y http://www.haskell.org/tutorial/index.html). El mapeo de una función que toma un tipo de tupla sobre una lista de ese tipo es conceptualmente similar a la operación que estaba preguntando, y en ese caso la función relevante es ... 'mapa'.

Por lo que respecta a Lisp, así es como funciona la versión 'mapcar' del mapeo de una función sobre argumentos: sube las listas que toma como entradas y aplica la función para mapear a las listas de argumentos resultantes. Algunas otras funciones podrían igualmente tomar las listas de argumentos comprimidos en su lugar y aún llamarse alguna variante de "mapa".

Mi agradecimiento a todos los que contribuyeron a lo que fue, para mí, bastante educativo.

Answer 2

Propongo map-apply o quizás mapply si solo quiere usarlo usted o en un grupo pequeño.

(defun map-apply (fn arg-lists) 
    (mapcar (lambda (arg-list) (apply fn arg-list)) 
      arg-lists)) 

(map-apply #'+ '((1 2) (3 4 5))) 
    => 
(3 12) 

EDITAR Por supuesto, la suya no es sólo pseudo-Lisp si tiene curry:

(defun curry (f &rest values) 
    (lambda (&rest more-values) 
     (apply f (append values more-values)))) 

Answer 3

Considere la función Common Lisp 'mapcar'. Toma una función y algunas listas como argumentos, y llama a la función con argumentos extraídos de la misma posición en cada lista.

¿Las bibliotecas estándar suelen tener una función similar que toma una sola lista, donde cada elemento de la lista es una lista de argumentos para la función?

Bueno, Haskell define una serie de zipWithN -Funciones que tienen efectos similares a mapcar para el recuento de argumentos constantes.

zipWith (\a b -> a + b) [1, 2, 3] [1, 2, 3]     => [2, 4, 6] 
zipWith3 (\a b c -> a + b + c) [1, 2, 3] [1, 2, 3] [4, 5, 6] => [6, 9, 12] 

Generalizando este concepto para obtener una lista de listas dará lugar a esta función (implementado ingenuamente) zipWithMany

zipWithMany :: ([a] -> b) -> [[a]] -> [b] 
zipWithMany f lists 
    | any null lists = [] 
    | otherwise  = (f $ map head lists) : zipWithMany f (map tail lists) 

Ejemplo:

zipWithMany sum [[1, 2, 3], [1, 2, 3], [1, 2]] => [3, 6]