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

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)
    }
}

Здесь:

• уникальность определяется только id

• name не участвует в равенстве

Важное правило

Если свойство участвует в ==, оно обязательно должно участвовать и в hash(into:).

Нарушение этого правила приводит к некорректной работе Set.

Вывод

Чтобы пользовательский тип хранился в Set, он должен корректно реализовывать Hashable. Автоматическая генерация обычно достаточна, но при кастомной логике важно строго соблюдать контракт равенства и хеширования.