Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

Viri