KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C#

Comparison<T> — een delegate die de sorteervolgorde bepaalt

Comparison<T> in System beschrijft een functie die twee waarden van het type T vergelijkt. De functie retourneert een int waarvan het teken hun volgorde bepaalt; deze delegate kan aan List<T>.Sort worden doorgegeven.

Versie: .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> is een delegatetype in System: het accepteert x en y van het type T en retourneert een int. Een resultaat < 0 plaatst x vóór y, 0 betekent dezelfde positie in de volgorde en een resultaat > 0 plaatst x ná y. Het teken is van belang, niet de specifieke waarden -1 en 1.

List<T>.Sort(Comparison<T>) accepteert deze regel en sorteert de bestaande lijst. De delegate beschrijft een vergelijking per paar; het is zelf geen sorteeralgoritme. Een element met zichzelf vergelijken moet 0 opleveren; een ongeldige regel kan tijdens het sorteren een uitzondering veroorzaken. De sortering is niet stabiel: elementen die als gelijk worden vergeleken, hoeven hun oorspronkelijke volgorde niet te behouden.

In het voorbeeld keert y.CompareTo(x) de gebruikelijke numerieke volgorde om, zodat de volgorde aflopend is. CompareTo retourneert een resultaat dat aan het vergelijkingscontract voldoet. Na numbers.Sort(descending) is de verwachte uitvoer 3, 2, 1.

Voorbeelden

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

Resultaat

3, 2, 1

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen