如何为给定类型选择不同的std:：cmp:：Ord（或其他trait）实现？

Question

我正在尝试将std:：collections:：BinaryHeap与自定义结构一起使用。为此，我必须让我的结构实现std:：cmp:：Ordtrait，但我需要的是相同结构的2个BinaryHeaps，但顺序不同。

有没有办法定义2 Ord实现

我想我可以定义两个不同的包装结构，它们保留了对原始自定义结构的引用，并为每一个定义了一个Ord的实现，但是必须构建大量这样的包装结构的实例似乎是相当浪费的。

在Pyhton/Java我会提供一个排序函数/比较器，但似乎没有这样的设施。在Scala中，我可以定义一个仅编译时类型来选择正确的隐式排序实现；感觉就像Rust支持类似的东西，但是我还没有能够解决它。

Answer 1

对于一个类型，不可能有两个相同特性的不同实现，例如，这个假设的方案不起作用

struct MyType { ... }
mod foo {
    impl Ord for MyType { ... } // A

    // everything in here uses the A implementation
}
mod bar {
    impl Ord for MyType { ... } // B

    // everything in here uses the B implementation
}

如果您想在binarycheap中实现不同的行为，那么只需使用包装器类型，然而，包装器类型并不是浪费，因为没有额外的间接寻址或内存使用，struct Foo{data:T}和T是相同的，而不是名义类型名称（无论T是什么类型）。