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.