Как хранить элементы в Set в упорядоченном виде?

Упорядоченное хранение элементов в Set

Короткий ответ: стандартные Set в Swift не гарантируют порядок элементов. Для сохранения порядка необходимо использовать другие структуры данных, такие как Array (если уникальность не критична) или комбинировать Set с Array, либо применять OrderedSet из Swift Collections.

Проблема стандартного Set

В Swift Set реализован как хеш-таблица, которая оптимизирована для быстрого поиска (O(1)) и обеспечения уникальности, но порядок элементов зависит от хеш-значений и может меняться при вставке/удалении:

var unorderedSet: Set<Int> = [3, 1, 4, 1, 5, 9]
print(unorderedSet) // Может вывести [5, 9, 3, 1, 4] или любой другой порядок

Решение 1: Использование Array (если нужен только порядок)

Если уникальность не требуется или контролируется вручную:

var orderedArray = [3, 1, 4, 1, 5, 9]
// Порядок сохраняется, но есть дубликаты

Решение 2: Комбинация Set и Array

Для одновременного обеспечения уникальности и порядка можно поддерживать две структуры:

struct OrderedSet<T: Hashable> {
    private var set = Set<T>()
    private var array = [T]()
    
    mutating func insert(_ element: T) {
        if set.insert(element).inserted {
            array.append(element)
        }
    }
    
    var elements: [T] { array }
}

var myOrderedSet = OrderedSet<Int>()
[3, 1, 4, 1, 5, 9].forEach { myOrderedSet.insert($0) }
print(myOrderedSet.elements) // Гарантированно [3, 1, 4, 5, 9]

Плюсы: O(1) проверка уникальности, сохранение порядка вставки.
Минусы: Двойное потребление памяти, необходимость синхронизации структур.

Решение 3: OrderedSet из Swift Collections

Начиная со Swift 5.5, в пакете Swift Collections доступна официальная реализация:

import Collections

var orderedSet = OrderedSet([3, 1, 4, 1, 5, 9])
print(orderedSet) // [3, 1, 4, 5, 9] - порядок сохранён

// Все операции Set с сохранением порядка
orderedSet.append(2) // Добавление в конец
orderedSet.remove(1) // Удаление с сохранением порядка оставшихся

Преимущества OrderedSet:

• Гарантированный порядок вставки
• Все операции Set (union, intersection, contains за O(1))
• Эффективное использование памяти (не хранит элементы дважды)
• Поддержка range operations и индексов

Решение 4: Словарь с фиктивными значениями

Альтернативный подход — использовать Dictionary где ключи это наши элементы:

var orderedDictionary = [Int: Void]()
[3, 1, 4, 1, 5, 9].forEach { orderedDictionary[$0] = () }
// Но здесь порядок тоже не гарантирован в ранних версиях Swift

Критерии выбора подхода

1. Swift Collections Available → Используйте OrderedSet (наиболее оптимально)
2. Минимальная зависимость → Комбинация Set+Array (хороший компромисс)
3. Только порядок, уникальность не важна → Array
4. Частые операции в середине коллекции → Рассмотрите двусвязный список + Dictionary

Производительность операций

Практический пример использования OrderedSet

import Collections

// История просмотров товаров (уникальные, в порядке просмотра)
var viewedProducts = OrderedSet<String>()
viewedProducts.append("iPhone13")
viewedProducts.append("MacBookPro")
viewedProducts.append("iPhone13") // Не добавится повторно
viewedProducts.append("AirPods")

print("Последний просмотренный: \(viewedProducts.last!)") // AirPods
print("Все уникальные просмотры: \(viewedProducts.elements)") // Сохранён порядок

Важные нюансы

1. "Упорядоченный" обычно означает "порядок вставки", а не сортировку. Для сортировки используйте sorted().
2. Потокобезопасность — ни один из подходов не является потокобезопасным по умолчанию.
3. Сравнение — OrderedSet учитывает порядок при сравнении (==), в отличие от обычного Set.

Рекомендация: для новых проектов используйте OrderedSet из Swift Collections как наиболее современное и эффективное решение. Для поддержки legacy-кода или при невозможности добавить зависимости — реализуйте комбинацию Set+Array с нужным интерфейсом.