1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 | export default function naturalCompare(aStr, bStr) {
|
9 | var aIdx = 0;
|
10 | var bIdx = 0;
|
11 |
|
12 | while (aIdx < aStr.length && bIdx < bStr.length) {
|
13 | var aChar = aStr.charCodeAt(aIdx);
|
14 | var bChar = bStr.charCodeAt(bIdx);
|
15 |
|
16 | if (isDigit(aChar) && isDigit(bChar)) {
|
17 | var aNum = 0;
|
18 |
|
19 | do {
|
20 | ++aIdx;
|
21 | aNum = aNum * 10 + aChar - DIGIT_0;
|
22 | aChar = aStr.charCodeAt(aIdx);
|
23 | } while (isDigit(aChar) && aNum > 0);
|
24 |
|
25 | var bNum = 0;
|
26 |
|
27 | do {
|
28 | ++bIdx;
|
29 | bNum = bNum * 10 + bChar - DIGIT_0;
|
30 | bChar = bStr.charCodeAt(bIdx);
|
31 | } while (isDigit(bChar) && bNum > 0);
|
32 |
|
33 | if (aNum < bNum) {
|
34 | return -1;
|
35 | }
|
36 |
|
37 | if (aNum > bNum) {
|
38 | return 1;
|
39 | }
|
40 | } else {
|
41 | if (aChar < bChar) {
|
42 | return -1;
|
43 | }
|
44 |
|
45 | if (aChar > bChar) {
|
46 | return 1;
|
47 | }
|
48 |
|
49 | ++aIdx;
|
50 | ++bIdx;
|
51 | }
|
52 | }
|
53 |
|
54 | return aStr.length - bStr.length;
|
55 | }
|
56 | var DIGIT_0 = 48;
|
57 | var DIGIT_9 = 57;
|
58 |
|
59 | function isDigit(code) {
|
60 | return !isNaN(code) && DIGIT_0 <= code && code <= DIGIT_9;
|
61 | }
|