List.fold<'T,'State> (Función de F#)

Aplica una función f a cada elemento de la colección y subprocesa un argumento acumulador durante el cálculo.La función fold acepta el segundo argumento y le aplica la función f y el primer elemento de la lista.A continuación, inserta el resultado en la función f junto con el segundo elemento, y así sucesivamente.Devuelve el resultado final.Si la función de entrada es f y los elementos son i0...iN, esta función calcula f (... (f s i0) i1 ...) iN.

Espacio de nombres/Ruta de acceso del módulo: Microsoft.FSharp.Collections.List

Ensamblado: FSharp.Core (en FSharp.Core.dll)

// Signature:
List.fold : ('State -> 'T -> 'State) -> 'State -> 'T list -> 'State

// Usage:
List.fold folder state list

Parámetros

• folder
  Tipo: 'State -> 'T -> 'State

  Función que se usa para actualizar el estado asignado a los elementos de entrada.

• state
  Tipo: 'State

  Estado inicial.

• list
  Tipo: 'Tlista

  Lista de entrada.

Valor devuelto

Valor de estado final.

Comentarios

Esta función se denomina Fold en los ensamblados compilados.Si obtiene acceso a la función desde un lenguaje distinto de F# o mediante reflexión, use este nombre.

Ejemplo

En el siguiente ejemplo, se muestra el uso de List.fold

let data = [("Cats",4);
            ("Dogs",5);
            ("Mice",3);
            ("Elephants",2)]
let count = List.fold (fun acc (nm,x) -> acc+x) 0 data
printfn "Total number of animals: %d" count

En el ejemplo de código siguiente se muestran usos adicionales de List.fold.Tenga en cuenta que existen funciones de la biblioteca que ya encapsulan la funcionalidad implementada a continuación.Por ejemplo, List.sum está disponible para sumar todos los elementos de una lista.

let sumList list = List.fold (fun acc elem -> acc + elem) 0 list
printfn "Sum of the elements of list %A is %d." [ 1 .. 3 ] (sumList [ 1 .. 3 ])

// The following example computes the average of a list.
let averageList list = (List.fold (fun acc elem -> acc + float elem) 0.0 list / float list.Length)

// The following example computes the standard deviation of a list.
// The standard deviation is computed by taking the square root of the
// sum of the variances, which are the differences between each value
// and the average.
let stdDevList list =
    let avg = averageList list
    sqrt (List.fold (fun acc elem -> acc + (float elem - avg) ** 2.0 ) 0.0 list / float list.Length)

let testList listTest =
    printfn "List %A average: %f stddev: %f" listTest (averageList listTest) (stdDevList listTest)

testList [1; 1; 1]
testList [1; 2; 1]
testList [1; 2; 3]

// List.fold is the same as to List.iter when the accumulator is not used.
let printList list = List.fold (fun acc elem -> printfn "%A" elem) () list
printList [0.0; 1.0; 2.5; 5.1 ]

// The following example uses List.fold to reverse a list.
// The accumulator starts out as the empty list, and the function uses the cons operator
// to add each successive element to the head of the accumulator list, resulting in a
// reversed form of the list.
let reverseList list = List.fold (fun acc elem -> elem::acc) [] list
printfn "%A" (reverseList [1 .. 10])

Output

Plataformas

Windows 8, Windows 7, Windows Server 2012, Windows Server 2008 R2

Información de versiones

Versiones de la biblioteca básica de F#

Se admite en: 2.0, 4.0, portables

Vea también

Referencia

Collections.List (Módulo de F#)

Microsoft.FSharp.Collections (Espacio de nombres de F#)