0Pricing
C# Academy · Lekcja

Implementowanie IComparable

Definiuj naturalny porządek sortowania za pomocą CompareTo.

Implementowanie IComparable to bezpłatna lekcja C# Academy na CoddyKit. To lekcja 3 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej C# Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs C# Academy zawiera 4 lekcji w sumie.

Porządkowanie za pomocą IComparable<T>

IComparable<T> definiuje naturalny porządek typu za pomocą jednej metody, CompareTo. Po zaimplementowaniu tego interfejsu typ można sortować przy użyciu Array.Sort, List.Sort i kolekcji uporządkowanych.

Kontrakt CompareTo

CompareTo zwraca liczbę ujemną, jeśli bieżąca instancja jest mniejsza od drugiej, zero, jeśli są równe, oraz liczbę dodatnią, jeśli jest większa. Bezpośrednią implementację często stanowi porównanie wartości bazowych.

using System;

public struct Weight : IComparable<Weight>
{
    public int Grams;
    public Weight(int g) { Grams = g; }

    public int CompareTo(Weight other) => Grams.CompareTo(other.Grams);

    public override string ToString() => Grams + "g";
}

public class Program
{
    public static void Main()
    {
        Console.WriteLine(new Weight(100).CompareTo(new Weight(200)));
        Console.WriteLine(new Weight(200).CompareTo(new Weight(200)));
        Console.WriteLine(new Weight(300).CompareTo(new Weight(200)));
    }
}

Sortowanie listy

Po uzyskaniu przez typ możliwości porównywania metoda List<T>.Sort() porządkuje go za pomocą CompareTo, bez dodatkowych argumentów.

using System;
using System.Collections.Generic;

public struct Weight : IComparable<Weight>
{
    public int Grams;
    public Weight(int g) { Grams = g; }
    public int CompareTo(Weight other) => Grams.CompareTo(other.Grams);
    public override string ToString() => Grams + "g";
}

public class Program
{
    public static void Main()
    {
        var list = new List<Weight> { new Weight(300), new Weight(100), new Weight(200) };
        list.Sort();
        Console.WriteLine(string.Join(", ", list));
    }
}

Porównywanie według głównego pola

W przypadku klasy należy wybrać pole definiujące jej naturalny porządek. W tym przykładzie osoby są porządkowane według wieku, z delegowaniem do metody int.CompareTo.

using System;
using System.Collections.Generic;

public class Person : IComparable<Person>
{
    public string Name;
    public int Age;
    public Person(string name, int age) { Name = name; Age = age; }
    public int CompareTo(Person other) => Age.CompareTo(other.Age);
    public override string ToString() => Name + "(" + Age + ")";
}

public class Program
{
    public static void Main()
    {
        var people = new List<Person> { new Person("Ann", 30), new Person("Bo", 20) };
        people.Sort();
        Console.WriteLine(string.Join(", ", people));
    }
}

Rozstrzyganie remisów według wielu pól

Gdy wartości głównego pola są równe, należy porównać pole dodatkowe. Najpierw należy wykonać pierwsze porównanie, a dopiero gdy jego wynik wynosi zero, przejść do następnego.

using System;
using System.Collections.Generic;

public class Person : IComparable<Person>
{
    public string Name;
    public int Age;
    public Person(string name, int age) { Name = name; Age = age; }
    public int CompareTo(Person other)
    {
        int byAge = Age.CompareTo(other.Age);
        return byAge != 0 ? byAge : string.Compare(Name, other.Name, StringComparison.Ordinal);
    }
    public override string ToString() => Name + "(" + Age + ")";
}

public class Program
{
    public static void Main()
    {
        var people = new List<Person> { new Person("Zoe", 30), new Person("Ann", 30) };
        people.Sort();
        Console.WriteLine(string.Join(", ", people));
    }
}

Sortowanie tablic

Array.Sort również korzysta z IComparable<T>. Ta sama logika porównywania obsługuje tablice, listy i uporządkowane struktury.

using System;

public struct Score : IComparable<Score>
{
    public int Points;
    public Score(int p) { Points = p; }
    public int CompareTo(Score other) => Points.CompareTo(other.Points);
    public override string ToString() => Points.ToString();
}

public class Program
{
    public static void Main()
    {
        var scores = new[] { new Score(50), new Score(10), new Score(30) };
        Array.Sort(scores);
        Console.WriteLine(string.Join(", ", (object[])scores));
    }
}

Porządek malejący

Aby odwrócić kolejność, należy odwrócić wynik porównania, zamieniając operandy metody CompareTo. To przejrzysty sposób sortowania od największej do najmniejszej wartości bez osobnego mechanizmu porównującego.

using System;
using System.Collections.Generic;

public struct Score : IComparable<Score>
{
    public int Points;
    public Score(int p) { Points = p; }
    // Reversed: higher points come first
    public int CompareTo(Score other) => other.Points.CompareTo(Points);
    public override string ToString() => Points.ToString();
}

public class Program
{
    public static void Main()
    {
        var list = new List<Score> { new Score(10), new Score(50), new Score(30) };
        list.Sort();
        Console.WriteLine(string.Join(", ", list));
    }
}

IComparable i IEquatable razem

Jeśli CompareTo zwraca zero, elementy są uznawane za równe w kontekście porządkowania. Należy zachować zgodność z Equals, aby sortowanie i porównywanie równości dawały spójne wyniki.

using System;

public struct Version : IComparable<Version>, IEquatable<Version>
{
    public int Major, Minor;
    public Version(int major, int minor) { Major = major; Minor = minor; }
    public int CompareTo(Version other)
    {
        int byMajor = Major.CompareTo(other.Major);
        return byMajor != 0 ? byMajor : Minor.CompareTo(other.Minor);
    }
    public bool Equals(Version other) => CompareTo(other) == 0;
    public override bool Equals(object obj) => obj is Version v && Equals(v);
    public override int GetHashCode() => HashCode.Combine(Major, Minor);
}

public class Program
{
    public static void Main()
    {
        Console.WriteLine(new Version(1, 2).CompareTo(new Version(1, 5)));
        Console.WriteLine(new Version(2, 0).Equals(new Version(2, 0)));
    }
}

Używanie porównania w LINQ OrderBy

Nawet bez sortowania w miejscu metoda LINQ OrderBy może korzystać z typu implementującego porównywanie za pomocą selektora klucza, tworząc leniwie posortowany widok.

using System;
using System.Collections.Generic;
using System.Linq;

public struct Weight : IComparable<Weight>
{
    public int Grams;
    public Weight(int g) { Grams = g; }
    public int CompareTo(Weight other) => Grams.CompareTo(other.Grams);
    public override string ToString() => Grams + "g";
}

public class Program
{
    public static void Main()
    {
        var items = new List<Weight> { new Weight(300), new Weight(100) };
        foreach (var w in items.OrderBy(x => x))
            Console.WriteLine(w);
    }
}

Typ domenowy, który można sortować

Implementacja IComparable<T> sprawia, że pojęcie domenowe staje się czymś, co cały framework może uporządkować. W tym przypadku zadania są sortowane najpierw według priorytetu, a następnie według nazwy.

using System;
using System.Collections.Generic;

public class TaskItem : IComparable<TaskItem>
{
    public string Name;
    public int Priority;
    public TaskItem(string name, int priority) { Name = name; Priority = priority; }
    public int CompareTo(TaskItem other)
    {
        int byPriority = Priority.CompareTo(other.Priority);
        return byPriority != 0 ? byPriority : string.Compare(Name, other.Name, StringComparison.Ordinal);
    }
    public override string ToString() => Priority + ":" + Name;
}

public class Program
{
    public static void Main()
    {
        var tasks = new List<TaskItem>
        {
            new TaskItem("deploy", 2), new TaskItem("build", 1), new TaskItem("test", 1)
        };
        tasks.Sort();
        Console.WriteLine(string.Join(", ", tasks));
    }
}

Spróbuj samodzielnie

Utwórz typ porównywalny według wielu pól i posortuj jego listę. Porządek naturalny wynika z implementacji CompareTo, bez dodatkowych argumentów.

using System;
using System.Collections.Generic;

public class Card : IComparable<Card>
{
    public int Rank;
    public string Suit;
    public Card(int rank, string suit) { Rank = rank; Suit = suit; }
    public int CompareTo(Card other)
    {
        int byRank = Rank.CompareTo(other.Rank);
        return byRank != 0 ? byRank : string.Compare(Suit, other.Suit, StringComparison.Ordinal);
    }
    public override string ToString() => Rank + Suit;
}

public class Program
{
    public static void Main()
    {
        var hand = new List<Card>
        {
            new Card(10, "H"), new Card(2, "S"), new Card(10, "C")
        };
        hand.Sort();
        Console.WriteLine(string.Join(", ", hand));
    }
}

Szybkie sprawdzenie

Przypomnij sobie kontrakt metody CompareTo.

Podsumowanie

IComparable<T> definiuje porządek naturalny za pomocą metody CompareTo.

  • Wartość ujemna, zero i wartość dodatnia oznaczają odpowiednio: mniejszy, równy i większy.
  • Umożliwia korzystanie z List.Sort, Array.Sort oraz kolekcji uporządkowanych.
  • Remisy należy rozstrzygać, porównując pola pomocnicze.
  • Należy zachować spójność między CompareTo == 0 a Equals.

Często zadawane pytania

Czy lekcja „Implementowanie IComparable” jest bezpłatna?

Tak — pełny tekst „Implementowanie IComparable” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu C# Academy, przejdź na CoddyKit PRO. Kurs C# Academy zawiera 4 lekcji w sumie.

Co nauczysz się w „Implementowanie IComparable”?

Definiuj naturalny porządek sortowania za pomocą CompareTo. Ćwiczysz C# Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.

Czy potrzebuję doświadczenia, aby zacząć C# Academy?

Nie wymagamy żadnego doświadczenia. C# Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 3 z 4.

Ile czasu zajmuje lekcja „Implementowanie IComparable”?

Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.

Czy mogę pisać i uruchamiać kod w tej lekcji C# Academy?

Tak. Każda lekcja C# Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.

Wszystkie lekcje w tym kursie

  1. Implementowanie IEquatable
  2. Przesłanianie GetHashCode
  3. Implementowanie IComparable
  4. IComparer do niestandardowego sortowania
← Powrót do C# Academy