Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C#

Comparison<T> — delegat określający kolejność

Comparison<T> z przestrzeni System opisuje funkcję porównującą dwie wartości typu T. Zwraca int, którego znak określa ich kolejność; taki delegat można przekazać do List<T>.Sort.

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

Składnia

// 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> to typ delegata z przestrzeni System: przyjmuje x i y typu T, a zwraca int. Wynik < 0 umieszcza x przed y, 0 oznacza tę samą pozycję w porządku, a wynik > 0 umieszcza x za y. Liczy się znak, nie konkretne wartości -1 i 1.

List<T>.Sort(Comparison<T>) przyjmuje tę regułę i sortuje istniejącą listę. Delegat opisuje porównanie pary elementów — sam nie jest algorytmem sortowania. Porównanie elementu z nim samym musi zwracać 0; błędna reguła może spowodować wyjątek podczas sortowania. Sortowanie nie jest stabilne: elementy porównujące się jako równe nie muszą zachować pierwotnej kolejności.

W przykładzie y.CompareTo(x) odwraca zwykłą kolejność liczbową, dając porządek malejący. CompareTo zwraca wynik zgodny z kontraktem porównania. Po wywołaniu numbers.Sort(descending) oczekiwany wynik to 3, 2, 1.

Przykłady

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

Wynik

3, 2, 1

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła