You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
62 lines
1.2 KiB
62 lines
1.2 KiB
4 months ago
|
/**
|
||
|
* Returns a number indicating whether a reference string comes before, or after,
|
||
|
* or is the same as the given string in natural sort order.
|
||
|
*
|
||
|
* See: https://en.wikipedia.org/wiki/Natural_sort_order
|
||
|
*
|
||
|
*/
|
||
|
export function naturalCompare(aStr, bStr) {
|
||
|
let aIndex = 0;
|
||
|
let bIndex = 0;
|
||
|
|
||
|
while (aIndex < aStr.length && bIndex < bStr.length) {
|
||
|
let aChar = aStr.charCodeAt(aIndex);
|
||
|
let bChar = bStr.charCodeAt(bIndex);
|
||
|
|
||
|
if (isDigit(aChar) && isDigit(bChar)) {
|
||
|
let aNum = 0;
|
||
|
|
||
|
do {
|
||
|
++aIndex;
|
||
|
aNum = aNum * 10 + aChar - DIGIT_0;
|
||
|
aChar = aStr.charCodeAt(aIndex);
|
||
|
} while (isDigit(aChar) && aNum > 0);
|
||
|
|
||
|
let bNum = 0;
|
||
|
|
||
|
do {
|
||
|
++bIndex;
|
||
|
bNum = bNum * 10 + bChar - DIGIT_0;
|
||
|
bChar = bStr.charCodeAt(bIndex);
|
||
|
} while (isDigit(bChar) && bNum > 0);
|
||
|
|
||
|
if (aNum < bNum) {
|
||
|
return -1;
|
||
|
}
|
||
|
|
||
|
if (aNum > bNum) {
|
||
|
return 1;
|
||
|
}
|
||
|
} else {
|
||
|
if (aChar < bChar) {
|
||
|
return -1;
|
||
|
}
|
||
|
|
||
|
if (aChar > bChar) {
|
||
|
return 1;
|
||
|
}
|
||
|
|
||
|
++aIndex;
|
||
|
++bIndex;
|
||
|
}
|
||
|
}
|
||
|
|
||
|
return aStr.length - bStr.length;
|
||
|
}
|
||
|
const DIGIT_0 = 48;
|
||
|
const DIGIT_9 = 57;
|
||
|
|
||
|
function isDigit(code) {
|
||
|
return !isNaN(code) && DIGIT_0 <= code && code <= DIGIT_9;
|
||
|
}
|