符合Swift中Comparable的泛型类

Question

我正在尝试创建一个符合Comparable协议的简单通用节点类,以便我可以轻松地比较节点而无需访问其密钥.但是,当我尝试编写<和==函数时,编译器似乎并不喜欢它.<和==函数在定义Node参数时需要一种类型.这在Java中很简单,您在其中定义了相等性并且<在内部到类.斯威夫特在全球范围内要求它.有什么想法吗 ？

例:

func < (lhs:Node<E:Comparable>, rhs:Node<E:Comparable>) -> Bool {
    return lhs.key < rhs.key
}


func == (lhs:Node<E:Comparable>, rhs:Node<E:Comparable>) -> Bool {
    return lhs.key == rhs.key
}


class Node<D:Comparable>: Comparable {

    var key: D!
    var next:Node?
    var prev:Node?

    init( key:D ) {

        self.key = key
    }
}

Answer 1

你很亲密!Node类已经指定for Node<D>,D必须符合Comparable.因此,Node<E: Comparable>在decl中==并且<是多余的.相反,您希望限制可以调用运算符的类型:

func < <E: Comparable>(lhs: Node<E>, rhs: Node<E>) -> Bool {
    return lhs.key < rhs.key
}


func == <E: Comparable>(lhs: Node<E>, rhs: Node<E>) -> Bool {
    return lhs.key == rhs.key
}

class Node<D: Comparable>: Comparable {

    var key: D!
    var next: Node?
    var prev: Node?

    init(key: D) {
        self.key = key
    }
}