7

我正在尝试创建一个符合 Comparable 协议的简单通用节点类，以便我可以轻松比较节点而无需访问它们的密钥。但是，当我尝试编写 < 和 == 函数时，编译器似乎并不喜欢它。< 和 == 函数在定义节点参数时需要一个类型。这在 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
    }
}
4

2 回答 2

9

你很近！Node 类已经指定 for Node<D>,D必须符合Comparable. 因此，Node<E: Comparable>在 decl 中对于==and<是多余的。相反，您希望限制可以调用运算符的类型：

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
    }
}
于 2014-07-29T22:03:08.487 回答
2

你非常亲近。小语法问题试试这个：

class Node<D:Comparable>: Comparable {

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

    init( key:D ) {

        self.key = key
    }

}

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
}
于 2014-07-29T22:14:23.953 回答