List.Fold < T',' estado > Função (F#)

Aplica uma função f a cada elemento da coleção, threading um argumento acumulador através de computação. O fold função leva o segundo argumento e aplica a função f a ele e o primeiro elemento da lista. Em seguida, ela alimenta esse resultado a função f juntamente com o segundo elemento e assim por diante. Ele retorna o resultado final. Se a função de entrada for f e os elementos são i0...iN, em seguida, calcula a essa função f (... (f s i0) i1 ...) iN.

Caminho do namespace/módulo: Microsoft.FSharp.Collections.List

Assembly: FSharp.Core (em 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

  A função para atualizar o estado de elementos de entrada de dado.

• state
  Tipo: 'State

  O estado inicial.

• list
  Tipo: 'T lista

  A lista de entrada.

Valor de retorno

O valor do estado final.

Comentários

Esta função é chamada de Fold em módulos (assemblies) compilados. Se você estiver acessando a função de um idioma diferente, por exemplo, F# ou através de reflexão, use esse nome.

Exemplo

O exemplo a seguir demonstra o uso deList.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

O exemplo de código a seguir ilustra os usos adicionais de List.fold. Observe que as funções de biblioteca existem que já encapsulam a funcionalidade implementada abaixo. Por exemplo, List.sum está disponível para somar todos os elementos de uma 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])

Saída

Plataformas

O Windows 7, SP2 do Windows Vista, Windows XP SP3, Windows XP Professional x64 SP2, Windows Server 2008 R2, Windows Server 2008 SP2, Windows Server 2003 SP2

Informações sobre versão

O tempo de execução F#

Compatível com: 2.0, 4.0

Silverlight

Compatível com: 3

Consulte também

Referência

Módulo de Collections.List (F#)

Microsoft.FSharp.Collections Namespace (F#)

Histórico de alterações

Date	History	Motivo
Maio de 2010	Exemplo de código adicionado.	Aprimoramento de informações.