我正在尝试对链表节点的集合进行排序。该集合包含来自多个链表的节点;必须在每个列表中维护排序,但跨列表的排序并不重要。
PartialOrdering[T]
似乎是自然的选择,但我在 Scala 中找不到任何支持它的标准函数(例如.sort
只需要Ordering[T]
).
我考虑过将前一种类型包装到后一种类型中,但意识到这实际上会产生错误的结果。部分排序不能像这样被抽象出来,因为底层排序算法需要附加信息才能产生正确的结果。
我想将元素表示为SortedSet
- 有谁知道有什么可以让我接近吗?
None
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)