Inspirados em https://www.swiftbysundell.com/posts/the-power-of-key-paths-in-swift , podemos declarar uma ferramenta mais poderosa que é capaz de filtrar a unicidade em qualquer keyPath. Graças aos comentários de Alexander sobre várias respostas relacionadas à complexidade, as soluções abaixo devem estar próximas do ideal.
Solução não mutante
Estendemos uma função que é capaz de filtrar a unicidade em qualquer keyPath:
extension RangeReplaceableCollection {
/// Returns a collection containing, in order, the first instances of
/// elements of the sequence that compare equally for the keyPath.
func unique<T: Hashable>(for keyPath: KeyPath<Element, T>) -> Self {
var unique = Set<T>()
return filter { unique.insert($0[keyPath: keyPath]).inserted }
}
}
Nota: no caso em que seu objeto não está em conformidade com RangeReplaceableCollection, mas está em conformidade com Sequence, você pode ter essa extensão adicional, mas o tipo de retorno sempre será uma matriz:
extension Sequence {
/// Returns an array containing, in order, the first instances of
/// elements of the sequence that compare equally for the keyPath.
func unique<T: Hashable>(for keyPath: KeyPath<Element, T>) -> [Element] {
var unique = Set<T>()
return filter { unique.insert($0[keyPath: keyPath]).inserted }
}
}
Uso
Se queremos unicidade para os próprios elementos, como na pergunta, usamos o keyPath \.self
:
let a = [1, 4, 2, 2, 6, 24, 15, 2, 60, 15, 6]
let b = a.unique(for: \.self)
/* b is [1, 4, 2, 6, 24, 15, 60] */
Se queremos unicidade para outra coisa (como para id
uma coleção de objetos), usamos o keyPath de nossa escolha:
let a = [CGPoint(x: 1, y: 1), CGPoint(x: 2, y: 1), CGPoint(x: 1, y: 2)]
let b = a.unique(for: \.y)
/* b is [{x 1 y 1}, {x 1 y 2}] */
Solução mutante
Estendemos uma função de mutação capaz de filtrar a unicidade em qualquer keyPath:
extension RangeReplaceableCollection {
/// Keeps only, in order, the first instances of
/// elements of the collection that compare equally for the keyPath.
mutating func uniqueInPlace<T: Hashable>(for keyPath: KeyPath<Element, T>) {
var unique = Set<T>()
removeAll { !unique.insert($0[keyPath: keyPath]).inserted }
}
}
Uso
Se queremos unicidade para os próprios elementos, como na pergunta, usamos o keyPath \.self
:
var a = [1, 4, 2, 2, 6, 24, 15, 2, 60, 15, 6]
a.uniqueInPlace(for: \.self)
/* a is [1, 4, 2, 6, 24, 15, 60] */
Se queremos unicidade para outra coisa (como para id
uma coleção de objetos), usamos o keyPath de nossa escolha:
var a = [CGPoint(x: 1, y: 1), CGPoint(x: 2, y: 1), CGPoint(x: 1, y: 2)]
a.uniqueInPlace(for: \.y)
/* a is [{x 1 y 1}, {x 1 y 2}] */
NSSet
, NSSet é uma coleção não ordenada de objetos, se necessário, para manter a ordem NSOrderedSet.