符合 Hashable 协议？

Question

我正在尝试制作一个字典，其中键作为我创建的结构，值作为 Ints 数组。但是，我不断收到错误消息：

Type 'DateStruct' does not conform to protocol 'Hashable'

我很确定我已经实施了必要的方法，但由于某些原因它仍然不起作用。

这是我实现的协议结构：

struct DateStruct {
    var year: Int
    var month: Int
    var day: Int

    var hashValue: Int {
        return (year+month+day).hashValue
    }

    static func == (lhs: DateStruct, rhs: DateStruct) -> Bool {
        return lhs.hashValue == rhs.hashValue
    }

    static func < (lhs: DateStruct, rhs: DateStruct) -> Bool {
        if (lhs.year < rhs.year) {
            return true
        } else if (lhs.year > rhs.year) {
            return false
        } else {
            if (lhs.month < rhs.month) {
                return true
            } else if (lhs.month > rhs.month) {
                return false
            } else {
                if (lhs.day < rhs.day) {
                    return true
                } else {
                    return false
                }
            }
        }
    }
}

任何人都可以向我解释为什么我仍然收到错误消息吗？

Answer 1

您缺少声明：

struct DateStruct: Hashable {

而您的 == 函数是错误的。你应该比较这三个属性。

static func == (lhs: DateStruct, rhs: DateStruct) -> Bool {
    return lhs.year == rhs.year && lhs.month == rhs.month && lhs.day == rhs.day
}

两个不同的值可能具有相同的哈希值。

Answer 2

您在定义结构时没有指定 Hashable 协议：

struct DateStruct: Hashable { ...

以下代码来自您的示例，它在 Playground 上运行。请注意，您的 == 运算符已在此处修改:

import Foundation

struct DateStruct: Hashable {
    var year: Int
    var month: Int
    var day: Int

    var hashValue: Int {
        return (year+month+day).hashValue
    }

    static func == (lhs: DateStruct, rhs: DateStruct) -> Bool {
        return lhs.year == rhs.year && lhs.month == rhs.month && lhs.day == rhs.day
    }

    static func < (lhs: DateStruct, rhs: DateStruct) -> Bool {
        if (lhs.year < rhs.year) {
            return true
        } else if (lhs.year > rhs.year) {
            return false
        } else {
            if (lhs.month < rhs.month) {
                return true
            } else if (lhs.month > rhs.month) {
                return false
            } else {
                if (lhs.day < rhs.day) {
                    return true
                } else {
                    return false
                }
            }
        }
    }
}

var d0 = DateStruct(year: 2017, month: 2, day: 21)
var d1 = DateStruct(year: 2017, month: 2, day: 21)

var dates = [DateStruct:Int]()
dates[d0] = 23
dates[d1] = 49

print(dates)

print(d0 == d1) // true

d0.year = 2018

print(d0 == d1) // false

Answer 3

如果您不想使用 hashValue，可以将您的值的散列与 hash(into:) 方法结合起来。

有关详细信息，请参阅答案：

Answer 4

    var hashValue: Int

已过时（遗留 NSObject 继承树除外）。

    func hash(into hasher: inout Hasher)
    {
        hasher.combine(year);
        hasher.combine(month) 
    ...

是在 class.

中散列方式的快速现代方式

根据上面的 rmaddy 回答，“==”运算符还必须解决一些问题才能正确符合您的语义。

根据 Manish，您只需声明即可免费获得结构的 Hashable 一致性。

Answer 5

对于简单的结构，其所有属性都已经是 Hashable（即 Int、String、...），我们可以符合 Hashable 只是声明它（见 https://developer.apple.com/documentation/swift/hashable ）

因此无需实施 hashValue（顺便说一句，已弃用）或 ==（因为 Hashable 符合 Equatable）。

并且由于我们正在实现 < 运算符，因此符合 Comparable 是有意义的，因此我们可以排序（即 [dateStructA, dateStructB, ...].sorted()）。

所以我会这样做：

struct DateStruct: Comparable & Hashable {
    let year: Int
    let month: Int
    let day: Int

    static func < (lhs: DateStruct, rhs: DateStruct) -> Bool {
        if lhs.year != rhs.year {
           return lhs.year < rhs.year
        } else if lhs.month != rhs.month {
           return lhs.month < rhs.month
        } else {
           return lhs.day < rhs.day
        }
    }
}

Answer 6

如果class有字段类型（另一个class），那class应该采用Hashable。

例子

struct Project : Hashable {
    var activities: [Activity]?

}

这里Activityclass也必须采用Hashable

符合 Hashable 协议？

Conforming to Hashable protocol?

struct

hashable

swift

swift3