知识卡片
反向排序交换比较参数
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 : 保存被包装接口值
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
return r.Interface.Less(j, i)
参考来源
- 位置:《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)