本文介绍一种基于 unicode 字符码逐位取反的字符串“逆序编码”技术，使原字符串列表按字典序升序排列后，其编码后的版本按相同规则排序即可自然得到原序列的逆序，适用于需要无状态、纯函数式逆序比较的场景。
在 JavaScript 中，若希望将一个字符串数组按字典序升序排列后，仅通过变换每个字符串本身（不改变排序逻辑），就能让新数组按相同排序器（如 a > b）得到原数组的严格逆序，关键在于构造一个可逆、保序但方向相反的映射函数 invert(s)。
核心思想是：将字符串中每个字符的 UTF-16 代码点 c.charCodeAt(0) 映射为 0xFFFF - code。由于 0xFFFF（即 65535）是 BMP 平面最大可表示码点（不考虑代理对），该操作使较小的码点变为较大的码点，从而翻转单字符的自然比较顺序。例如：
- 'A' → charCodeAt(0) === 65 → 65535 - 65 = 65470 → String.fromCharCode(65470) ≈ '?'（非可读控制字符）
- 'a' → 97 → 65438，而 65470 > 65438，因此 'A' 的逆码字典序大于 'a' 的逆码——与原始顺序相反。
但仅翻转字符还不够：空字符串 '' 和短字符串会在字典序中天然排在前面（因为 '' 全局最大字符结尾，从而让较短字符串的编码在字典序中不早于较长字符串。
✅ 推荐实现（简洁鲁棒版）
function invert(s) {
return s
.split('')
.map(c => String.fromCharCode(0xFFFF - c.charCodeAt(0)))
.join('') + '\uFFFF'; // 末尾追加 U+FFFF 作为统一终止符
}
// 使用标准字符串比较（非 localeCompare），保证字节级/码点级确定性
const sample = ['', ' ', 'a', 'A', '@', '한', '자', '한자', '자한'];
const original = [...sample].sort((a, b) => +(a > b) - (a < b));
const inverted = [...sample]
.map(invert)
.map((inv, i) => ({ inv, orig: sample[i] }))
.sort((a, b) => +(a.inv > b.inv) - (a.inv < b.inv))
.map(x => x.orig);
console.log('original:', original);
console.log('inverted (reversed order):', inverted);
// 输出一致：['자한', '한자', '자', '한', '@', 'A', 'a', ' ', '']? 为什么用 +(a>b)-(a b）是确定性、全序的，且 invert() 的设计正依赖于此。
⚠️ 注意事项与边界说明
- 无效 UTF-8 / 不可打印性：invert() 输出的字符串包含大量高码点（如 U+FFFE, U+FFFF）及代理对边界外字符，不可用于显示、网络传输或存储，仅作内部比较用途。
- BMP 限制：当前实现假设所有字符均在基本多文种平面（BMP），即 charCodeAt(0) ≤ 0xFFFF。若输入含辅助平面字符（如 emoji ?），需先转换为代理对并分别处理，或改用 Array.from(s).map(...) 配合 codePointAt()。
- 终止符选择：\uFFFF 是安全的终止符，因它是 Unicode 标准中未分配的保留码点（non-character），且严格大于所有合法 BMP 字符（U+0000–U+D7FF, U+E000–U+FFFD）。它不会与任何正常字符冲突。
- 空字符串与零宽字符：本方案能正确处理 ''、'\0' 等边界值，因为 '' + '\uFFFF' 的字典序仍小于 'x' + '\uFFFF'，符合“短串应排在长串逆序之后”的语义。
✅ 总结
该技巧本质是构造一个严格单调递减的字符串同构映射：
s₁ invert(s₂)（在标准字符串比较下）。
它不依赖外部状态、无需预知数据范围，完全函数式，适用于数据库索引优化（如 MongoDB 的 $natural 逆序模拟）、前端虚拟滚动逆序渲染、或测试框架中的确定性排序断言等场景。只要牢记其输出仅为“比较载体”，而非“语义字符串”，即可安全使用。
