讲师中心 微信公众号

工具推荐

视频效率加速
AniShort
AniShort

AI短剧协同制作平台

Seko
Seko

AI短剧一键生成成片

剧云
剧云

中文短剧剧本制作平台

Laper
Laper

剧本策划到成片协作

如何通过字符码翻转实现字符串字典序逆序排序

轻浩姑娘_4281

轻浩姑娘_4281

发布时间:2026-01-17 12:42:08

|

360人浏览过

|

来源于php中文网

原创

如何通过字符码翻转实现字符串字典序逆序排序

本文介绍一种基于 unicode 字符码逐位取反的字符串“逆序编码”技术,使原字符串列表按字典序升序排列后,其编码后的版本按相同规则排序即可自然得到原序列的逆序,适用于需要无状态、纯函数式逆序比较的场景。

在 JavaScript 中,若希望将一个字符串数组按字典序升序排列后,仅通过变换每个字符串本身(不改变排序逻辑),就能让新数组按相同排序器(如 a > b)得到原数组的严格逆序,关键在于构造一个可逆、保序但方向相反的映射函数 invert(s)。

核心思想是:将字符串中每个字符的 UTF-16 代码点 c.charCodeAt(0) 映射为 0xFFFF - code。由于 0xFFFF(即 65535)是 BMP 平面最大可表示码点(不考虑代理对),该操作使较小的码点变为较大的码点,从而翻转单字符的自然比较顺序。例如:

HISUI 前端框架开发指南(IRIS版)
HISUI 前端框架开发指南(IRIS版)

HISUI 前端框架基础开发指南。HISUI 是基于 easyui 二次开发的 jQuery UI 组件库,专为医疗信息系统设计。当涉及 HISUI 组件开发、jQuery easyui 表格/表单/布局/窗口、医疗系统前端页面编写时使用此 skill。 涵盖 40 个组件的官方文档参考,支持声明式与编程式两种初始化方式,提供 $cm/$m 数据访问方法。

下载
  • '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 逆序模拟)、前端虚拟滚动逆序渲染、或测试框架中的确定性排序断言等场景。只要牢记其输出仅为“比较载体”,而非“语义字符串”,即可安全使用。

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7559

2023.08.02

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1938

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

3204

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6404

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6589

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

8114

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

12614

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

6559

2025.07.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

40

2026.11.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebStorm 官方调试文档
WebStorm 官方调试文档

共0课时 | 0人学习

React 教程
React 教程

共58课时 | 12.5万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 6.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn