Partilhar via

Função ordenada

  • Artigo

Nome totalmente qualificado: Std.Arrays.Sorted

function Sorted<'T>(comparison : (('T, 'T) -> Bool), array : 'T[]) : 'T[]

Resumo

Dada uma matriz, retorna os elementos dessa matriz classificados por uma determinada função de comparação.

Parâmetros de tipo

«O

O tipo de cada elemento de array.

Entrada

comparação

Uma função que compara dois elementos de tal forma que a é considerado menor ou igual a b se comparison(a, b) for true.

matriz

A matriz a ser classificada.

Realização

Uma matriz contendo os mesmos elementos que array, de modo que, para todos os elementos a ocorrendo antes dos elementos b, comparison(a, b) é true.

Exemplo

O trecho a seguir classifica uma matriz de inteiros para ocorrer em ordem crescente:

let sortedArray = Sorted(LessThanOrEqualI, [3, 17, 11, -201, -11]);

Comentários

A função comparison é assumida como transitiva, de tal forma que, se comparison(a, b) e comparison(b, c), então comparison(a, c) é assumida. Se essa propriedade não for mantida, a saída dessa função pode estar incorreta.