12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061 |
- export default function naturalCompare(aStr, bStr) {
- var aIdx = 0
- var bIdx = 0
- while (aIdx < aStr.length && bIdx < bStr.length) {
- var aChar = aStr.charCodeAt(aIdx)
- var bChar = bStr.charCodeAt(bIdx);
- if (isDigit(aChar) && isDigit(bChar)) {
- var aNum = 0
- do {
- ++aIdx
- aNum = aNum * 10 + aChar - DIGIT_0;
- aChar = aStr.charCodeAt(aIdx)
- } while (isDigit(aChar) && aNum > 0)
- var bNum = 0
- do {
- ++bIdx;
- bNum = bNum * 10 + bChar - DIGIT_0;
- bChar = bStr.charCodeAt(bIdx);
- } 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
- }
- ++aIdx
- ++bIdx;
- }
- }
- return aStr.length - bStr.length;
- }
- var DIGIT_0 = 48
- var DIGIT_9 = 57
- function isDigit(code) {
- return !isNaN(code) && DIGIT_0 <= code && code <= DIGIT_9;
- }
|