Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C#

Comparison<T> — delegát určujúci poradie triedenia

Comparison<T> v priestore názvov System opisuje funkciu, ktorá porovnáva dve hodnoty typu T. Vráti int, ktorého znamienko určuje ich poradie; tento delegát možno odovzdať metóde List<T>.Sort.

Verzia: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification

Syntax

// 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 typ delegáta v priestore názvov System: prijíma x a y typu T a vracia int. Výsledok < 0 zaradí x pred y, 0 znamená rovnaké miesto v poradí a výsledok > 0 zaradí x za y. Rozhoduje znamienko, nie konkrétne hodnoty -1 a 1.

List<T>.Sort(Comparison<T>) prijíma toto pravidlo a zoradí existujúci zoznam. Delegát opisuje porovnanie dvojice prvkov — sám osebe nie je algoritmom triedenia. Porovnanie prvku so sebou samým musí vrátiť 0; neplatné pravidlo môže počas triedenia spôsobiť výnimku. Triedenie nie je stabilné: prvky, ktoré sa porovnávajú ako rovnaké, nemusia zachovať pôvodné poradie.

V príklade y.CompareTo(x) obracia obvyklé číselné poradie, takže výsledkom je zostupné triedenie. CompareTo vracia výsledok zodpovedajúci zmluve porovnávania. Po zavolaní numbers.Sort(descending) je očakávaný výstup 3, 2, 1.

Príklady

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));
    }
}

Výsledok

3, 2, 1

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje