知识卡片
装饰排序避免反复求键
Schwartzian转换先为每项附上排序键,按保存的键排序,再去掉键保留原项。这样可把较昂贵的键计算从比较过程拆出来,通常每个输入只计算一次键。书中以长度或恒等函数示例,图和代码的键/值摆放顺序不同,应按实际取值索引读;内存和构造成本也须纳入权衡。
结构图:
flowchart TD
A[输入项] --> B[计算并保存每项排序键]
B --> C[按已保存的键排序]
C --> D[提取原项并舍去键]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- Clojure:更安全地编程 · 查看原书依据
基于键控函数的值对键值对排序
参考来源
- 位置:《Java程序员修炼之道》第10章《Clojure:更安全地编程》,spine100(来源项目book-sources;源文件:extracted/Java程序员修炼之道/_epub-src/text/part0098.html)
- 结论依据:原文函数、序列、互操作或并发示例支撑本卡;代码缺口与读者推导已在正文区分。2026-11-06参照官方资料核对语义:https://clojure.org/reference/special_forms 。未在本机运行教材示例或进行真实资金操作。
- 原始内容:分为三步: 创建一个包含键值对的列表; 基于键控函数的值对键值对排序; 仅从排好序的键值对列表中取出原始值,构建新列表(并抛弃键控函数值)。 如图10-4所示。 图10-4 Schwartzian转换 代码清单10-3中引入了一