知识卡片

结构图卡 · 470.b.1.a.1.c.3.a.6.a.3.a.1.c.5.e.1

反向排序交换比较参数

理解等级:中级

reverse嵌入sort.Interface并重写Less(i,j)为原Less(j,i),Len与Swap由内层提升,通用算法仍按同一契约工作。不能写成!Less(i,j),因为相等元素的双向Less都应为false,取反会错误地把相等判为在前。包装改变比较策略,不复制或反转底层存储。

结构图: 类图

classDiagram
 class Interface {
 <<interface>>
 Len() int
 Less(i, j int) bool
 Swap(i, j int)
 }
 class reverse {
 Interface Interface
 Less(i, j int) bool
 }
 Interface <|.. reverse : 满足接口
 reverse o-- Interface : 保存被包装接口值
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Go语言圣经》第07章《sort.Interface接口》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch7-06.html;spine 63,归一字符[4010,4039)) - 结论依据:原文reverse实现交换参数;相等反例由本章Less契约推导。 - 原始内容:return r.Interface.Less(j, i)