CKTIS / C#
Plitva kopija tabele in razvrščanje z Comparison<T>
Z `Array.Clone()` ustvarite ločeno tabelo in jo razvrstite na mestu z `Array.Sort` in delegatom `Comparison<T>`. Kopija in izvirnik se lahko še vedno sklicujeta na iste objekte.
Različica: C# 12 and .NET 8; later runtimes may add compatible features
Sintaksa
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);V C# 12 in .NET 8 metoda primerka System.Array.Clone() ustvari novo tabelo istega izvajalnega tipa. Vrnjeni tip je object, zato pri tabeli T[] uporabite pretvorbo (T[])original.Clone(). Prireditev copy = original ne ustvari tabele: obe spremenljivki se sklicujeta na isti primerek.
Kopija je plitva: pri elementih vrednostnih tipov se kopirajo vrednosti, pri elementih referenčnih tipov pa kopiramo sklice, ne objektov. Če v kopiji spremenite vrstni red ali zamenjate element, se mesta v izvirniku ne spremenijo. Sprememba stanja skupnega objekta pa je vidna prek obeh tabel.
Statična preobremenitev Array.Sort<T>(T[], Comparison<T>) razvrsti celotno enorazsežno tabelo z indeksi od nič neposredno na mestu in vrne void. Uporablja delegat System.Comparison<T>, ne objekta IComparer<T> ali privzetega vrstnega reda. Pri x in y negativen rezultat postavi x pred y, nič pomeni, da sta pri razvrščanju enakovredna, pozitiven rezultat pa postavi x za y. Za ključe tipa int uporabite CompareTo namesto odštevanja, pri katerem lahko pride do prekoračitve obsega.
Vrstni red naj bo skladen in tranzitiven. Primerjava elementa s samim seboj mora vrniti nič. Razvrščanje je nestabilno: elementi, ki so po primerjavi enakovredni, lahko spremenijo medsebojni vrstni red. Če je tabela ali delegat null, se sproži ArgumentNullException. Če razvrščanje ne uspe, ne predpostavljajte, da je tabela ostala nespremenjena.
Primeri
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;
}Rezultat
original: B, A, C copy: A, B, C original: B, A*, C copy: A*, B, D
`byPriority` razvrsti kopijo po naraščajoči vrednosti `Priority`. Sprememba `Name` pri `A` je vidna v obeh tabelah, zamenjava `C` z `D` pa vpliva samo na `copy`.
Povezane lekcije
- C# · Lekcija 43 · Srednja · Različica: 2