En lisant cet article classique , je suis coincé sur les paramorphismes. Malheureusement, la section est assez mince et la page Wikipédia ne dit rien. Ma traduction Haskell est: para :: (a -> [a] -> b -> b) -> b -> [a] -> b para f base = h where h [] = base h (x:xs) = f x xs (h...
Pourquoi Scala et des frameworks comme Spark et Scalding ont-ils à la fois reduceet foldLeft? Alors, quelle est la différence entre reduceet fold?
Dans l'état actuel des choses, cette question ne convient pas à notre format de questions-réponses. Nous nous attendons à ce que les réponses soient étayées par des faits, des références ou une expertise, mais cette question suscitera probablement un débat, des arguments, un sondage ou une...
J'ai récemment refacturé du code deux fois afin de changer l'ordre des paramètres car il y avait trop de code où les hacks aiment flipou \x -> foo bar x 42se produisaient. Lors de la conception d'une signature de fonction, quels principes m'aideront à tirer le meilleur parti du curry?...
Qu'est-ce qu'un combinateur ?? Est-ce "une fonction ou une définition sans variables libres" (comme défini sur SO)? Ou que diriez-vous de ceci: selon John Hughes dans son article bien connu sur les flèches, "un combinateur est une fonction qui construit des fragments de programme à partir de...
En Python, j'aimerais écrire une fonction make_cylinder_volume(r)qui renvoie une autre fonction. Cette fonction retournée doit pouvoir être appelée avec un paramètre het renvoyer le volume d'un cylindre avec hauteur het rayon r. Je sais comment renvoyer des valeurs à partir de fonctions en Python,...
J'observe la visibilité croissante des langages de programmation fonctionnels et des fonctionnalités depuis un certain temps. Je les ai examinés et je n'ai pas vu la raison de l'appel. Puis, récemment, j'ai assisté à la présentation "Basics of Erlang" de Kevin Smith à Codemash . J'ai apprécié la...
Les langages fonctionnels conduisent à l'utilisation de la récursivité pour résoudre de nombreux problèmes, et donc beaucoup d'entre eux effectuent une optimisation des appels de queue (TCO). TCO provoque les appels à une fonction à partir d'une autre fonction (ou elle-même, auquel cas cette...
Compte tenu de la liste Scala suivante: val l = List(List("a1", "b1", "c1"), List("a2", "b2", "c2"), List("a3", "b3", "c3")) Comment puis-je avoir: List(("a1", "a2", "a3"), ("b1", "b2", "b3"), ("c1", "c2", "c3")) Puisque zip ne peut être utilisé que pour combiner deux listes, je pense que vous...
Si les langages de programmation fonctionnelle ne peuvent enregistrer aucun état, comment font-ils des choses simples comme lire l'entrée d'un utilisateur? Comment «stockent-ils» l'entrée (ou stockent-ils des données d'ailleurs?) Par exemple: comment cette simple chose C se traduirait-elle en un...
Je veux compresser la liste de listes suivante: >>> zip([[1,2], [3,4], [5,6]]) [[1,3,5], [2,4,6]] Cela pourrait être réalisé avec l' zipimplémentation actuelle uniquement si la liste est divisée en composants individuels: >>> zip([1,2], [3,4], [5,6]) (1, 3, 5), (2, 4, 6)]...
Ce code fonctionne (pris dans le Javadoc): List<Integer> numbers = Arrays.asList(1, 2, 3, 4); String commaSeparatedNumbers = numbers.stream() .map(i -> i.toString()) .collect(Collectors.joining(", ")); Celui-ci ne peut pas être compilé: int[] numbers = {1, 2, 3, 4}; String...
Je vois ici des discussions intéressantes sur le typage statique et dynamique. Je préfère généralement le typage statique, en raison de la vérification du type de compilation, du code mieux documenté, etc. Cependant, je suis d'accord pour dire qu'ils encombrent le code si cela est fait comme Java,...
J'ai un algorithme de recherche de chemin récursif de queue que j'ai implémenté en JavaScript et j'aimerais savoir si certains (tous?) Navigateurs pourraient éventuellement obtenir des exceptions de dépassement de pile.
Je voudrais filtrer un tableau d'éléments en utilisant la map()fonction. Voici un extrait de code: var filteredItems = items.map(function(item) { if( ...some condition... ) { return item; } }); Le problème est que les éléments filtrés utilisent toujours de l'espace dans le tableau et je voudrais...
Dans quelles situations devrais-je choisir d'utiliser un langage de programmation fonctionnel plutôt qu'un langage orienté objet plus verbeux comme C ++, C # ou Java? Je comprends ce qu'est la programmation fonctionnelle, ce que je ne comprends pas vraiment, c'est pour quels types de problèmes...
J'ai juste fait par erreur quelque chose comme ça en C ++, et ça marche. Pourquoi puis-je faire ça? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Maintenant, après avoir fait cela, je me suis souvenu avoir lu quelque part à propos de cette...
Un exercice de programmation classique consiste à écrire un interpréteur Lisp / Scheme en Lisp / Scheme. La puissance de la langue complète peut être mise à profit pour produire un interprète pour un sous-ensemble de la langue. Existe-t-il un exercice similaire pour Haskell? Je voudrais...
J'essaie de visualiser quelques systèmes physiques automatiques simples (tels que le pendule, les bras de robot, etc.) dans Haskell. Souvent, ces systèmes peuvent être décrits par des équations comme df/dt = c*f(t) + u(t) où u(t)représente une sorte de «contrôle intelligent». Ces systèmes semblent...
J'ai lu un article que j'ai pu trouver sur Internet sur le polymorphisme . Mais je pense que je ne pouvais pas tout à fait en saisir le sens et son importance. La plupart des articles ne disent pas pourquoi c'est important et comment je peux obtenir un comportement polymorphe en POO (bien sûr en...