Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C#

Comparison<T> — delegat, ki določa vrstni red

Comparison<T> v imenskem prostoru System opisuje funkcijo, ki primerja dve vrednosti tipa T. Vrne int, katerega predznak določa njun vrstni red; ta delegat lahko posredujete metodi List<T>.Sort.

Različica: .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 v imenskem prostoru System: sprejme x in y tipa T ter vrne int. Rezultat < 0 postavi x pred y, 0 pomeni isto mesto v vrstnem redu, rezultat > 0 pa postavi x za y. Pomemben je predznak, ne konkretni vrednosti -1 in 1.

List<T>.Sort(Comparison<T>) sprejme to pravilo in uredi obstoječi seznam. Delegat opisuje primerjavo para elementov — sam po sebi ni algoritem za urejanje. Primerjava elementa s samim seboj mora vrniti 0; neveljavno pravilo lahko med urejanjem povzroči izjemo. Urejanje ni stabilno: elementi, ki se primerjajo kot enaki, ne ohranijo nujno prvotnega vrstnega reda.

V primeru y.CompareTo(x) obrne običajni številski vrstni red, zato nastane padajoči vrstni red. CompareTo vrne rezultat, ki ustreza pogodbi primerjanja. Po klicu numbers.Sort(descending) je pričakovani izpis 3, 2, 1.

Primeri

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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri