知识卡片

结构图卡 · 生成模型:未记录

装饰排序避免反复求键

理解等级:中级

Schwartzian转换先为每项附上排序键,按保存的键排序,再去掉键保留原项。这样可把较昂贵的键计算从比较过程拆出来,通常每个输入只计算一次键。书中以长度或恒等函数示例,图和代码的键/值摆放顺序不同,应按实际取值索引读;内存和构造成本也须纳入权衡。

结构图:

flowchart TD
 A[输入项] --> B[计算并保存每项排序键]
 B --> C[按已保存的键排序]
 C --> D[提取原项并舍去键]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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中引入了一