Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C#

Płytka kopia tablicy i sortowanie z delegatem Comparison<T>

Użyj `Array.Clone()`, aby utworzyć osobną tablicę, a następnie posortuj ją w miejscu za pomocą `Array.Sort` i delegata `Comparison<T>`. Kopia nadal może współdzielić obiekty z oryginałem.

Wersja: C# 12 and .NET 8; later runtimes may add compatible features

Składnia

using System;

int[] original = [3, 1, 2];
int[] copy = (int[])original.Clone();
Comparison<int> comparison = (x, y) => x.CompareTo(y);
Array.Sort<int>(copy, comparison);

// API signatures (namespace System):
// Array: public virtual object Clone();
// Array: public static void Sort<T>(T[] array, Comparison<T> comparison);
// public delegate int Comparison<in T>(T x, T y);

W C# 12 i .NET 8 metoda instancji System.Array.Clone() tworzy nową tablicę o tym samym typie wykonawczym. Typ zwracany to object, więc dla tablicy T[] zastosuj rzutowanie (T[])original.Clone(). Przypisanie copy = original nie tworzy tablicy: obie zmienne wskazują wtedy tę samą instancję.

Kopia jest płytka: elementy będące typami wartości są kopiowane jako wartości, a w przypadku elementów referencyjnych kopiowane są referencje, nie obiekty. Przestawienie lub zastąpienie elementu w kopii nie zmienia pozycji w oryginale, ale zmiana stanu współdzielonego obiektu jest widoczna przez obie tablice.

Statyczne przeciążenie Array.Sort<T>(T[], Comparison<T>) sortuje całą jednowymiarową tablicę indeksowaną od zera w miejscu i zwraca void. Używa delegata System.Comparison<T>, a nie obiektu IComparer<T> ani porządku domyślnego. Dla argumentów x i y wynik ujemny oznacza, że x ma być przed y, zero oznacza równoważność w sortowaniu, a wynik dodatni oznacza, że x ma być po y. Dla int użyj CompareTo zamiast odejmowania, które może spowodować przepełnienie.

Zadbaj o spójną, przechodnią relację porządku i zwracaj zero przy porównaniu elementu z samym sobą. Sortowanie jest niestabilne: elementy porównujące się jako równe mogą zmienić względną kolejność. null zamiast tablicy lub delegata powoduje ArgumentNullException. Jeśli sortowanie się nie powiedzie, nie zakładaj, że tablica pozostała niezmieniona.

Przykłady

using System;
using System.Linq;

Item[] original = [new Item("B", 20), new Item("A", 10), new Item("C", 30)];
Item[] copy = (Item[])original.Clone();
Comparison<Item> byPriority = (x, y) => x.Priority.CompareTo(y.Priority);
Array.Sort(copy, byPriority);

Print("original", original);
Print("copy", copy);

copy[0].Name = "A*";
copy[2] = new Item("D", 40);

Print("original", original);
Print("copy", copy);

static void Print(string label, Item[] items) =>
    Console.WriteLine($"{label}: {string.Join(", ", items.Select(item => item.Name))}");

sealed class Item(string name, int priority)
{
    public string Name { get; set; } = name;
    public int Priority { get; } = priority;
}

Wynik

original: B, A, C
copy: A, B, C
original: B, A*, C
copy: A*, B, D

`byPriority` sortuje kopię rosnąco według `Priority`. Zmiana `Name` obiektu `A` jest widoczna w obu tablicach, ale podstawienie `D` zamiast `C` wpływa tylko na `copy`.

Powiązane lekcje

  • C# · Lekcja 43 · Średniozaawansowany · Wersja: 2

Źródła