Что нужно сделать, чтобы пользовательский тип можно было хранить в Set?

Question

Чтобы пользовательский тип можно было хранить в Set, он должен соответствовать протоколу Hashable. Это означает, что тип должен корректно реализовывать сравнение на равенство и вычисление хеша. Хеш должен быть стабильным и согласованным с равенством. Если два объекта равны, их хеши тоже должны быть равны. В Swift для большинства типов это можно получить автоматически.

YeaHub · Accepted Answer

Set опирается на контракт Hashable, поэтому пользовательский тип обязан этот контракт соблюдать.Основные требования к типуОпределение:Тип считается Hashable, если он может быть:корректно сравнен на равенствопреобразован в стабильное хеш-значениеЭто два взаимосвязанных требования.Реализация для структурДля struct чаще всего достаточно:чтобы все хранимые свойства были Hashableобъявить соответствие протоколуstruct User: Hashable {
    let id: Int
    let name: String
}
В этом случае компилятор:автоматически сгенерирует ==автоматически сгенерирует hash(into:)Ручная реализация HashableИногда требуется кастомная логика:struct User: Hashable {
    let id: Int
    let name: String

static func == (lhs: User, rhs: User) -> Bool {
        lhs.id == rhs.id
    }

func hash(into hasher: inout Hasher) {
        hasher.combine(id)
    }
}
Здесь:уникальность определяется только idname не участвует в равенствеВажное правилоЕсли свойство участвует в ==, оно обязательно должно участвовать и в hash(into:).Нарушение этого правила приводит к некорректной работе Set.ВыводЧтобы пользовательский тип хранился в Set, он должен корректно реализовывать Hashable. Автоматическая генерация обычно достаточна, но при кастомной логике важно строго соблюдать контракт равенства и хеширования.