Есть ли в Swift коллекции кроме Массива, Множества, Словарь?

Расширенный ответ о коллекциях в Swift

Да, в Swift существует значительно больше коллекций помимо базовой триады Array, Set и Dictionary. Эти три типа являются основными и наиболее часто используемыми, но стандартная библиотека Swift, Foundation и другие фреймворки предоставляют разнообразные специализированные коллекции для конкретных задач. Их можно разделить на несколько категорий.

1. Коллекции из стандартной библиотеки Swift (помимо Array, Set, Dictionary)

Стандартная библиотека Swift предлагает протоколы и конкретные типы, которые образуют иерархию коллекций.

• Range и ClosedRange: Представляют собой последовательности целых чисел или других сравниваемых типов.

  let range = 1..<5 // Range<Int>
  let closedRange = 1...5 // ClosedRange<Int>
  for i in range {
      print(i) // 1, 2, 3, 4
  }
  

• Slice (срез): Временное представление части базовой коллекции (например, Array или String). Не является независимым хранилищем данных.

  let array = [10, 20, anchor, 40, 50]
  let slice = array[2...] // ArraySlice<Int> с элементами [30, 40, 50]
  

• String и его производные: Строку (String) можно рассматривать как коллекцию символов (Character), хотя это представление требует явного обращения к свойству .characters в более старых версиях Swift или прямого итерации в новых.

  let text: String = "Hello"
  for char in text {
      print(char) // H, e, l, l, o
  }
  

• Протокол Collection и его специализации: Любой тип, соответствующий протоколу Collection (как и более базовым Sequence и Sequence), является коллекцией. Это позволяет создавать свои собственные типы.

2. Коллекции из фреймворка Foundation

Фреймворк Foundation, особенно при работе с Objective-C или на платформах Apple, предоставляет мощные и специфичные классы коллекций.

• NSCountedSet: Подкласс NSMutableSet, который отслеживает количество вхождений каждого объекта. Полезен для подсчета частоты элементов.

  let countedSet = NSCountedSet()
  countedSet.add("apple")
  countedSet.add("apple")
  countedSet.add("banana")
  print(countedSet.count(for: "apple")) // 2
  

• NSOrderedSet: Коллекция, которая, как и Set, хранит уникальные объекты, но сохраняет порядок их добавления. Не имеет прямой нативной замены в чистом Swift (комбинация Array и Set).
• NSIndexSet: Эффективный способ хранения множества индексов (например, выбранных строк в таблице). Представляет собой набор непересекающихся диапазонов.

  let indexSet = IndexSet([1, 5, 6, 10])
  // Эффективно хранится как диапазоны 1...1, 5...6, 10...10
  

3. Специализированные и сторонние коллекции

Для решения конкретных задач программисты часто используют или создают другие структуры данных, которые также являются коллекциями.

• Stack (Стек), Queue (Очередь), Deque (Двусторонняя очередь): Эти абстрактные типы данных не представлены нативно, но легко реализуются на основе Array или связного списка. Стек следует LIFO, очередь — FIFO.

  // Пример простейшего стека на Array
  struct Stack<Element> {
      private var elements = [Element]()
      mutating func push(_ element: Element) {
          elements.append(element)
      }
      mutating func pop() -> Element? {
          return elements.popLast()
      }
  }
  

• Priority Queue (Очередь с приоритетом): Часто реализуется с помощью кучи (Heap). Элементы извлекаются в порядке приоритета, а не добавления.
• Linked List (Связный список), Tree (Дерево), Graph (Граф): Эти фундаментальные структуры данных являются коллекциями узлов со связями. Swift не предоставляет их из коробки, но они часто необходимы для алгоритмических задач.
• Библиотеки типа Swift Collections: Недавно Apple представила пакет Swift Collections, который включает оптимизированные, production-ready реализации:

    *   **Deque**: Эффективная двусторонняя очередь.
    *   **OrderedSet**: Аналог `NSOrderedSet`, но нативный для Swift.
    *   **OrderedDictionary**: Словарь, сохраняющий порядок добавления пар ключ-значение.

Ключевой вывод

Таким образом, хотя Array, Set и Dictionary — это универсальные и чрезвычайно важные «киты» в мире коллекций Swift, экосистема языка значительно богаче. Выбор конкретного типа коллекции зависит от задачи:

• Нужен уникальный неупорядоченный набор? — Set.
• Нужен уникальный упорядоченный набор? — NSOrderedSet или OrderedSet из Swift Collections.
• Нужно подсчитать количество дубликатов? — NSCountedSet.
• Нужна эффективная работа с индексами? — IndexSet.
• Нужна очередь с приоритетом или двусвязный список? — Создать свою реализацию или использовать стороннюю библиотеку.

Понимание доступных инструментов позволяет писать более эффективный, выразительный и корректный код.