База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C#

Comparison<T> — делегат, който определя реда на сортиране

Comparison<T> в System описва функция, която сравнява две стойности от тип T. Тя връща int, чийто знак определя реда им; този делегат може да се подаде на List<T>.Sort.

Версия: .NET 10; repository net10.0 and LangVersion=preview; feature versions require per-entry verification

Синтаксис

// 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> е тип делегат в System: приема x и y от тип T и връща int. Резултат < 0 поставя x преди y, 0 означава същата позиция в реда, а резултат > 0 поставя x след y. Важен е знакът, а не конкретните стойности -1 и 1.

List<T>.Sort(Comparison<T>) приема това правило и сортира съществуващия списък. Делегатът описва сравнение на двойка елементи — сам по себе си той не е алгоритъм за сортиране. Сравнението на елемент със самия него трябва да връща 0; невалидно правило може да причини изключение по време на сортирането. Сортирането не е стабилно: елементите, които се сравняват като равни, не е задължително да запазят първоначалния си ред.

В примера y.CompareTo(x) обръща обичайния числов ред и така се получава низходящ ред. CompareTo връща резултат, съответстващ на договора за сравнение. След numbers.Sort(descending) очакваният изход е 3, 2, 1.

Примери

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

Резултат

3, 2, 1

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници