Scala 中的部分排序集合

2024-04-25

我正在尝试对链表节点的集合进行排序。该集合包含来自多个链表的节点;必须在每个列表中维护排序,但跨列表的排序并不重要。

PartialOrdering[T]似乎是自然的选择,但我在 Scala 中找不到任何支持它的标准函数(例如.sort只需要Ordering[T]).

我考虑过将前一种类型包装到后一种类型中,但意识到这实际上会产生错误的结果。部分排序不能像这样被抽象出来,因为底层排序算法需要附加信息才能产生正确的结果。

我想将元素表示为SortedSet- 有谁知道有什么可以让我接近吗?


None

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

Scala 中的部分排序集合 的相关文章

随机推荐