Preguntas etiquetadas con fold

He aprendido la diferencia básica entre foldLeftyreduceLeft foldLeft: se debe pasar el valor inicial reducir Izquierda: toma el primer elemento de la colección como valor inicial lanza una excepción si la colección está vacía ¿Hay alguna otra diferencia? ¿Alguna razón específica para tener dos métodos con una funcionalidad similar?

196 scala  functional-programming  fold  higher-order-functions 

¿Cuándo debo usar reduceLeft, reduceRight, foldLeft, foldRight, scanLefto scanRight? Quiero una intuición / visión general de sus diferencias, posiblemente con algunos ejemplos simples.

187 scala  scala-collections  reduce  fold 

En primer lugar, el mundo real Haskell , que estoy leyendo, dice que nunca usefoldl y en su lugar use foldl'. Entonces confío en eso. Pero estoy nebuloso sobre cuándo utilizar foldrvs foldl'. Aunque puedo ver la estructura de cómo funcionan de manera diferente frente a mí, soy demasiado estúpido …

155 recursion  functional-programming  fold  haskell 

Estoy bastante confundido con estas dos funciones fold()y reduce()en Kotlin, ¿alguien puede darme un ejemplo concreto que las distinga a ambas?

131 kotlin  reduce  fold 

El código para la función myAny en esta pregunta usa foldr. Deja de procesar una lista infinita cuando se cumple el predicado. Lo reescribí usando foldl: myAny :: (a -> Bool) -> [a] -> Bool myAny p list = foldl step False list where step acc item = p item …

124 haskell  lazy-evaluation  combinators  fold 

Intenté aprender F # pero me confundí al intentar distinguir entre plegar y reducir . Fold parece hacer lo mismo pero toma un parámetro adicional. ¿Existe una razón legítima para que existan estas dos funciones o están allí para dar cabida a personas de diferentes orígenes? (Por ejemplo: cadena y …

121 f#  functional-programming  reduce  fold 

¿Cuál es la forma más idiomática de lograr algo como lo siguiente, en Haskell: foldl (+) 0 [1,2,3,4,5] --> 15 O su equivalente en Ruby: [1,2,3,4,5].inject(0) {|m,x| m + x} #> 15 Obviamente, Python proporciona la reducefunción, que es una implementación de fold, exactamente como arriba, sin embargo, me dijeron …

116 python  list  functional-programming  reduce  fold 

Soy consciente de que doblar a la izquierda produce árboles que se inclinan a la izquierda y que doblar a la derecha produce árboles que se inclinan a la derecha, pero cuando alcanzo un pliegue, a veces me encuentro atascado en pensamientos que me provocan dolor de cabeza tratando de …

99 language-agnostic  functional-programming  fold 

¿Por qué Scala y frameworks como Spark y Scalding tienen ambos reducey foldLeft? Entonces, ¿cuál es la diferencia entre reducey fold?

96 scala  functional-programming  reduce  fold  scalding 

En Real World Haskell , Capítulo 4. sobre Programación funcional : Escriba foldl con foldr: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs z where step x g a = g (f a …

79 haskell  recursion  fold 

Real World Haskell, capítulo 4, página 98 de la impresión pregunta si wordsse puede implementar usando pliegues, y esta es mi pregunta también: ¿Es posible? Si no, ¿por qué? Si es así, ¿cómo? Se me ocurrió lo siguiente, que se basa en la idea de que cada espacio que no …

14 haskell  functional-programming  fold 

Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 7 meses . Recientemente, estoy tratando de usar Haskell en algunos de mis sistemas de …

9 haskell  higher-order-functions  fold