Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C#

Comparison<T> — um delegado que define a ordem de ordenação

Comparison<T> em System descreve uma função que compara dois valores do tipo T. Devolve um int cujo sinal determina a ordem; este delegado pode ser passado a List<T>.Sort.

Versão: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification

Sintaxe

// This assignment compiles without a constraint on T.
// Comparer<T>.Default can use a value's runtime IComparable implementation
// even if T itself does not implement IComparable. If the default comparer
// cannot order the supplied values, invoking the delegate can throw.
Comparison<T> comparison = (x, y) => System.Collections.Generic.Comparer<T>.Default.Compare(x, y);

Comparison<T> é um tipo delegado de System: recebe x e y do tipo T e devolve um int. Um resultado < 0 coloca x antes de y, 0 significa a mesma posição na ordem e um resultado > 0 coloca x depois de y. O que importa é o sinal, não os valores específicos -1 e 1.

List<T>.Sort(Comparison<T>) aceita esta regra e ordena a lista existente. O delegado descreve uma comparação entre pares — não é, por si só, um algoritmo de ordenação. A comparação de um elemento consigo próprio tem de devolver 0; uma regra inválida pode causar uma exceção durante a ordenação. A ordenação não é estável: os elementos que são considerados iguais não têm necessariamente de manter a ordem original.

No exemplo, y.CompareTo(x) inverte a ordem numérica habitual, produzindo uma ordem decrescente. CompareTo devolve um resultado que respeita o contrato de comparação. Depois de numbers.Sort(descending), o resultado esperado é 3, 2, 1.

Exemplos

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        var numbers = new List<int> { 3, 1, 2 };
        Comparison<int> descending = (x, y) => y.CompareTo(x);

        numbers.Sort(descending);
        Console.WriteLine(string.Join(", ", numbers));
    }
}

Resultado

3, 2, 1

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes