CKTIS / C#
Comparison<T> — delegat koji određuje redoslijed sortiranja
Comparison<T> u prostoru naziva System opisuje funkciju koja uspoređuje dvije vrijednosti tipa T. Vraća int čiji predznak određuje njihov redoslijed; taj se delegat može proslijediti metodi List<T>.Sort.
Verzija: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification
Sintaksa
// 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> je vrsta delegata u prostoru naziva System: prihvaća x i y tipa T te vraća int. Rezultat < 0 smješta x prije y, 0 znači isti položaj u redoslijedu, a rezultat > 0 smješta x nakon y. Važan je predznak, a ne konkretne vrijednosti -1 i 1.
List<T>.Sort(Comparison<T>) prihvaća to pravilo i sortira postojeći popis. Delegat opisuje usporedbu para elemenata — sam po sebi nije algoritam za sortiranje. Usporedba elementa sa samim sobom mora vratiti 0; neispravno pravilo može izazvati iznimku tijekom sortiranja. Sortiranje nije stabilno: elementi koji se uspoređuju kao jednaki ne moraju zadržati izvorni redoslijed.
U primjeru y.CompareTo(x) obrće uobičajeni brojčani redoslijed, čime se dobiva silazni redoslijed. CompareTo vraća rezultat u skladu s ugovorom usporedbe. Nakon poziva numbers.Sort(descending), očekivani je izlaz 3, 2, 1.
Primjeri
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));
}
}Rezultat
3, 2, 1
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.