CKTIS / C#
Comparison<T> — un délégué qui définit l’ordre de tri
Comparison<T> dans System décrit une fonction qui compare deux valeurs de type T. Elle renvoie un int dont le signe détermine leur ordre ; ce délégué peut être transmis à List<T>.Sort.
Version : .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification
Syntaxe
// 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> est un type délégué de System : il accepte x et y de type T et renvoie un int. Un résultat < 0 place x avant y, 0 indique la même position dans l’ordre, et un résultat > 0 place x après y. C’est le signe qui compte, et non les valeurs précises -1 et 1.
List<T>.Sort(Comparison<T>) accepte cette règle et trie la liste existante. Le délégué décrit une comparaison par paire : il ne constitue pas lui-même un algorithme de tri. La comparaison d’un élément avec lui-même doit renvoyer 0 ; une règle incorrecte peut provoquer une exception pendant le tri. Le tri n’est pas stable : les éléments considérés comme égaux ne sont pas nécessairement conservés dans leur ordre d’origine.
Dans l’exemple, y.CompareTo(x) inverse l’ordre numérique habituel et produit un ordre décroissant. CompareTo renvoie un résultat conforme au contrat de comparaison. Après numbers.Sort(descending), la sortie attendue est 3, 2, 1.
Exemples
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));
}
}Résultat
3, 2, 1
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.