¿Cómo implementar el almacenamiento de elementos en un conjunto con soporte para el orden de su secuencia?

Para almacenar elementos en un conjunto con el mantenimiento del orden en que se agregaron en iOS (Swift), se puede usar una estructura de datos que combina las propiedades de un conjunto y un array. En la biblioteca estándar de Swift, hay un tipo llamado OrderedSet, desde iOS 13 y macOS 10.15, que hace exactamente eso: almacena elementos únicos y mantiene su orden.

Ejemplo de uso de OrderedSet:

import Foundation

var orderedSet = OrderedSet<String>()
orderedSet.append("apple")
orderedSet.append("banana")
orderedSet.append("apple") // no se añadirá, ya que el elemento ya existe

print(orderedSet) // ["apple", "banana"]

Si OrderedSet no está disponible, se puede implementar un comportamiento similar usando un array para mantener el orden y un conjunto para verificar la unicidad:

var array: [String] = []
var set: Set<String> = []

func addElement(_ element: String) {
    if !set.contains(element) {
        set.insert(element)
        array.append(element)
    }
}

addElement("apple")
addElement("banana")
addElement("apple")

print(array) // ["apple", "banana"]

De esta manera, se mantiene el orden de adición y la unicidad de los elementos.