CKTIS / JavaScript
Razvrščanje in primerjanje elementov polja
Razvrščanje uredi elemente po pravilu primerjave. Spoznajte privzeti besedilni vrstni red, številske primerjalne funkcije, stabilnost in razliko med sort(), ki spremeni polje, ter toSorted(), ki ustvari kopijo.
Različica: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Sintaksa
array.sort(compareFn)
array.toSorted(compareFn)
compareFn(a, b) // Number: < 0, 0, > 0Razvrščanje uredi elemente po pravilu primerjave. array.sort(compareFn) spremeni polje in vrne isto polje. Brez compareFn primerja besedilne predstavitve elementov leksikografsko po kodnih enotah UTF-16, ne številsko: [10, 2, 1].sort() ustvari [1, 10, 2].
Primerjalna funkcija prejme a in b ter vrne Number: negativno vrednost, če mora biti a prej, pozitivno, če mora biti pozneje, ali 0, če imata elementa enako prednost. Za končna števila (a, b) => a - b razvršča naraščajoče, (a, b) => b - a pa padajoče. Ne uporabljajte (a, b) => a > b: logična vrednost ne opiše pravilno vseh treh primerov. Primerjalna funkcija mora biti deterministična, ne sme spreminjati primerjanih podatkov ter mora ohranjati doslednost predznaka pri zamenjavi argumentov in tranzitivnost. Rezultat NaN se obravnava kot 0.
Razvrščanje je stabilno: elementi, ki so primerjani kot enaki, ohranijo prvotni vrstni red. Objekte lahko zato razvrstite po lastnosti, ne da bi spremenili vrstni red izenačenih elementov. Specifikacija ne določa določenega algoritma in ne zagotavlja časovne ali prostorske zahtevnosti. V običajnih poljih je undefined za drugimi vrednostmi, primerjalna funkcija pa se zanj ne pokliče; sort() prazna mesta postavi za undefined.
array.toSorted(compareFn) je standardiziran od ECMAScript 2023 in vrne novo plitvo kopijo v razvrščenem vrstnem redu. Pri vsakem indeksu uporabi običajno iskanje lastnosti, zato lahko prebere podedovano vrednost, tudi če polje pri tem indeksu nima lastne lastnosti. Branje vrne undefined le, če ni najdena nobena lastnost ali če branje najdene lastnosti vrne undefined. Pred uporabo preverite typeof Array.prototype.toSorted === "function" v ciljnem okolju; razpoložljivost v Node.js ne dokazuje podpore v brskalnikih. Primer uporablja [...numbers].sort(...), da ohrani prvotno gosto polje brez zahteve po toSorted().
Primeri
const numbers = [10, 2, 1];
const lexical = [...numbers].sort();
const numeric = [...numbers].sort((a, b) => a - b);
console.log(JSON.stringify(lexical));
console.log(JSON.stringify(numeric));
console.log(JSON.stringify(numbers));Rezultat
[1,10,2] [1,2,10] [10,2,1]
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.