如何按代码点值对 JavaScript 中的字符串进行排序？

Question

我需要对一个字符串数组进行排序，其中元素按字典顺序作为代码点值序列进行比较，例如，"Z" < "a" < "\udabc" < "�" < "????"。

1. 除了手动迭代两个字符串并比较相应的代码点之外，还有更有效的比较字符串的方法吗？
2. 如果保证字符串没有任何代理代码点（但可能有代理对，所以"�" < "????" 应该仍然成立）怎么办？对于这种特殊情况，是否有更有效的程序？

注意：StackOverflow 上有很多解释如何对字符串进行排序的答案，但它们要么使用localeCompare 顺序，要么使用 JavaScript 比较运算符定义的顺序（将字符串作为 UTF-16 代码单元的序列进行比较）。我对这两个都不感兴趣。

Answer 1

如何在 JavaScript 中按代码点值对字符串进行排序？

---

这似乎是一个令人惊讶的难题。这是一个概念证明 (POC) 实现：

'use strict';

function compareCodePoints(s1, s2) {
    const len = Math.min(s1.length, s2.length);
    let i = 0;
    for (const c1 of s1) {
        if (i >= len) {
            break;
        }
        const cp1 = s1.codePointAt(i);
        const cp2 = s2.codePointAt(i);
        const order = cp1 - cp2;
        if (order !== 0) {
            return order;
        }
        i++;
        if (cp1 > 0xFFFF) {
            i++;
        }
    }
    return s1.length - s2.length;
}

---

let s =[];
let s1 = "abc?z";
let s2 = "abc?z";

s = [s1, s2];
console.log(s);
s.sort(compareCodePoints);
console.log(s);

console.log()

s = [s2, s1];
console.log(s);
s.sort(compareCodePoints);
console.log(s);

console.log()

s1 = "a";
s2 = "";

console.log([s1, s2]);
console.log(compareCodePoints(s1, s2));
console.log([s2, s1]);
console.log(compareCodePoints(s2, s1));

---

$ node codepoint.poc.js
[ 'abc?z', 'abc?z' ]
[ 'abc?z', 'abc?z' ]

[ 'abc?z', 'abc?z' ]
[ 'abc?z', 'abc?z' ]

[ 'a', '' ]
1
[ '', 'a' ]
-1
$