CKTIS / JavaScript
Triedenie a porovnávanie prvkov poľa
Triedenie usporadúva prvky podľa pravidla porovnávania. Zistite viac o predvolenom textovom poradí, číselných porovnávacích funkciách, stabilite a rozdiele medzi sort(), ktorá mení pole, a toSorted(), ktorá vytvorí kópiu.
Verzia: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support
Syntax
array.sort(compareFn)
array.toSorted(compareFn)
compareFn(a, b) // Number: < 0, 0, > 0Triedenie usporadúva prvky podľa pravidla porovnávania. array.sort(compareFn) mení pole a vracia to isté pole. Bez compareFn porovnáva reťazcové reprezentácie prvkov lexikograficky podľa UTF-16 kódových jednotiek, nie číselne: [10, 2, 1].sort() vytvorí [1, 10, 2].
Porovnávacia funkcia dostane a a b a vráti Number: zápornú hodnotu, ak má byť a skôr, kladnú, ak má byť neskôr, alebo 0, ak majú prvky rovnakú prioritu. Pre konečné čísla triedi (a, b) => a - b vzostupne a (a, b) => b - a zostupne. Nepoužívajte (a, b) => a > b: logická hodnota správne neopisuje všetky tri prípady. Porovnávacia funkcia by mala byť deterministická, nemala by meniť porovnávané údaje a mala by zachovávať konzistentnosť znamienka pri zámene argumentov aj tranzitivitu. Výsledok NaN sa považuje za 0.
Triedenie je stabilné: prvky porovnané ako rovnaké si zachovávajú pôvodné poradie. Objekty teda môžete triediť podľa vlastnosti bez zmeny poradia zhodných hodnôt. Špecifikácia neurčuje konkrétny algoritmus ani nezaručuje časovú či priestorovú zložitosť. V bežných poliach sa undefined umiestni za ostatné hodnoty a porovnávacia funkcia sa preň nevolá; sort() umiestňuje prázdne miesta za undefined.
array.toSorted(compareFn) je štandardizovaná od ECMAScript 2023 a vracia novú plytkú kópiu v zoradenom poradí. Na každom indexe používa bežné vyhľadávanie vlastností, takže môže načítať zdedenú hodnotu, aj keď pole na danom indexe nemá vlastnú vlastnosť. Výsledkom čítania je undefined iba vtedy, keď sa nenájde žiadna vlastnosť alebo keď čítanie nájdenej vlastnosti vráti undefined. Pred použitím overte typeof Array.prototype.toSorted === "function" v cieľovom prostredí; dostupnosť v Node.js nedokazuje podporu v prehliadačoch. Príklad používa [...numbers].sort(...), aby zachoval pôvodné husté pole bez požiadavky na toSorted().
Príklady
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));Výsledok
[1,10,2] [1,2,10] [10,2,1]
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.