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

CKTIS / C#

Плитко копиране на масив и сортиране с Comparison<T>

Създайте отделен масив с `Array.Clone()` и го сортирайте на място с `Array.Sort` и делегат `Comparison<T>`. Копието и оригиналът все още могат да споделят обекти.

Версия: C# 12 and .NET 8; later runtimes may add compatible features

Синтаксис

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

В C# 12 и .NET 8 методът на екземпляра System.Array.Clone() създава нов масив от същия тип по време на изпълнение. Връщаният тип е object, затова за масив T[] използвайте преобразуването (T[])original.Clone(). Присвояването copy = original не създава масив: и двете променливи сочат към един и същ екземпляр.

Копието е плитко: при елементите от стойностен тип се копират стойностите, а при елементите от референтен тип се копират референциите, не обектите. Пренареждането или замяната на елемент в копието не променя позициите в оригинала. Промяна в състоянието на споделен обект обаче се вижда през двата масива.

Статичното претоварване Array.Sort<T>(T[], Comparison<T>) сортира на място целия едномерен масив с начален индекс нула и връща void. То използва делегат System.Comparison<T>, а не обект IComparer<T> или подразбиращия се ред. За x и y отрицателният резултат поставя x преди y, нулата означава равностойност при сортиране, а положителният резултат поставя x след y. За ключове от тип int използвайте CompareTo вместо изваждане, при което може да възникне препълване.

Задайте последователна и транзитивна наредба и връщайте нула, когато елемент се сравнява със себе си. Сортирането е нестабилно: елементи, които се сравняват като равни, могат да сменят относителния си ред. Ако масивът или делегатът е null, се хвърля ArgumentNullException. Ако сортирането се провали, не приемайте, че масивът е останал непроменен.

Примери

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

Резултат

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

`byPriority` сортира копието по възходяща стойност на `Priority`. Промяната на `Name` на обекта `A` се вижда и в двата масива, но замяната на `C` с `D` засяга само `copy`.

Свързани уроци

  • C# · Урок 43 · Средно · Версия: 2

Източници