generics - 实现多个特征的通用类型

Question

这是我的代码:

struct Node<T: PartialEq & PartialOrd>
{
    left: Box<Option<Node<T>>>,
    right: Box<Option<Node<T>>>,
    value: Option<T>,
}

我想强制 T 泛型类型同时实现 PartialEq 和 PartialOrd 特征。我找不到执行此操作的合成器(& char 不是我要找的那个)。谢谢你帮助我。

Answer 1

语法是+ :

struct Node<T: PartialEq + PartialOrd> {
    left: Option<Box<Node<T>>>,
    right: Option<Box<Node<T>>>,
    value: Option<T>,
}

我还建议更改 Box<Option<U>>至 Option<Box<U>> .这可以更有效地表示(None 不需要分配，实际上表示为空指针)。