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: 'T lista

  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 7, Windows Vista SP2, Windows XP SP3, Windows XP x64 SP2, Windows Server 2008 R2, Windows Server 2008 SP2, Windows Server 2003 SP2

Información de versiones

Runtime de F#

Se admite en las versiones: 2.0, 4.0

Silverlight

Se admite en la versión: 3

Vea también

Referencia

Collections.List (Módulo de F#)

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

Historial de cambios

Fecha	Historial	Motivo
Mayo de 2010	Se ha agregado un ejemplo de código.	Mejora de la información.