2

目标是将通用列表中的项目转换为变量的字典uniqueKeys，但我看到了错误：

不能下标不正确或不明确类型的值

我知道需要遵守Hashable协议并最终找到解决方案，但我不完全理解为什么这个解决方案有效。

  1. 我明白为什么T需要，Hashable因为它'进入字典键，但为什么还要CustomSet呢？
  2. 如果CustomSet使用Hashable为什么我不需要在它的扩展中写任何东西？

初始代码

struct CustomSet<T : Comparable > {
    private var list: [T]
    init(_ list: [T]){
        let uniqueKeys = list.reduce(into: [:]){ dict, item in
            dict[item, default: 0] += 1
        }.keys
        self.list = Array(uniqueKeys)
    }
}

extension CustomSet : Equatable {
    static func == (lhs: CustomSet, rhs: CustomSet) -> Bool {
        return lhs.list.count == rhs.list.count && lhs.list.sorted() == rhs.list.sorted()
    }
}

我终于解决了：

struct CustomSet<T : Comparable > : Hashable where T : Hashable {
    private var list: [T]
    init(_ list: [T]){
        let uniqueKeys = list.reduce(into: [:]){ dict, item in
            dict[item, default: 0] += 1
        }.keys
        self.list = Array(uniqueKeys)
    }
}

extension CustomSet : Equatable {
    static func == (lhs: CustomSet, rhs: CustomSet) -> Bool {
        return lhs.list.count == rhs.list.count && lhs.list.sorted() == rhs.list.sorted()
    }
}

我还注意到，考虑到扩展：extension CustomSet: Hashable where T : Hashable似乎与struct CustomSet<T : Comparable > : Hashable where T : Hashable添加 Hashable 协议不同，因为我仍然看到该错误

我试过的

如果我将它添加到泛型类型中T，我仍然会看到相同的错误。

struct CustomSet<T : Comparable, Hashable >

如果我添加我Hashable会CustomSet看到错误

无法将类型“[T]”的值转换为预期的参数类型“UnsafeRawBufferPointer”

和

从非协议类型 'Hashable' 继承

extension CustomSet : Equatable, Hashable {
    static func == (lhs: CustomSet, rhs: CustomSet) -> Bool {
        return lhs.list.count == rhs.list.count && lhs.list.sorted() == rhs.list.sorted()
    }

    func hash(into hasher: inout Hasher) {
       var hashValue: Int {
           var hasher = Hasher()
           self.hash(into: &hasher)
           return hasher.finalize()
       }
    }
 }
4

1 回答 1

2

没有必要使CustomSet符合Hashable. 只需将Hashable限制添加到泛型类型参数即可解决错误

不能下标不正确或不明确类型的值

，这是预期的，因为 aDictionary的密钥需要符合Hashable.

顺便说一句，声明符合多个协议的语法是&, not ,，因此不需要 where 子句。

struct CustomSet<T : Comparable & Hashable> {
    private var list: [T]
    init(_ list: [T]){
        let uniqueKeys = list.reduce(into: [:]){ dict, item in
            dict[item, default: 0] += 1
            }.keys
        self.list = Array(uniqueKeys)
    }
}

extension CustomSet : Equatable {
    static func == (lhs: CustomSet, rhs: CustomSet) -> Bool {
        return lhs.list.count == rhs.list.count && lhs.list.sorted() == rhs.list.sorted()
    }
}

此外，您可以简单地self.list = Array(Set(list))在初始化程序中仅将输入中的唯一元素存储在您list的Dictionary.

于 2019-01-08T19:58:43.333 回答