Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori