swift - Swift:如何使我的自定义结构Node <T>符合Hashable？

节点是泛型类型。

struct Node<T: Hashable>: Hashable {
    var label: T

    init(_ label: T) {
        self.label = label
    }

    var hashValue : Int {
        get {
            return label.hashValue
        }
    }
}

extension Node : Equatable {}

// MARK: Equatable

func ==<T>(lhs: Node<T>, rhs: Node<T>) -> Bool {
    return lhs.label == rhs.label
}

但当我尝试以下操作时，它不起作用：

let nodes = Set<Node<String>>()

编译器抱怨Node<String>不符合哈希表。如何使Node<String>符合hashable？

最佳答案

您还必须实现==方法作为结构的Equatable协议的一部分：

func ==<T, K>(lhs:Node<T>, rhs:Node<K>) -> Bool {
    return lhs.hashValue == rhs.hashValue
}

原因是Hashable继承自Equatable。
以下是一个完整的工作场所示例：

struct Node<T: Hashable> : Hashable {
    var label: T

    init(_ label: T) {
        self.label = label
    }

    var hashValue : Int {
        get {
            return label.hashValue
        }
    }
}

func ==<T>(lhs:Node<T>, rhs:Node<T>) -> Bool {
    return lhs.hashValue == rhs.hashValue
}

var nodes = Set<Node<String>>()
nodes.insert(Node("hi"))
nodes.insert(Node("ho"))
nodes.insert(Node("hi"))

关于swift - Swift:如何使我的自定义结构Node <T>符合Hashable？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34947646/