swift中数组的唯一值[重复]

Question

我正在使用 swift 构建一个 iOS 应用程序，我需要获取字符串数组的所有唯一值。

我一直在阅读苹果开发者文档，但它似乎没有相应的功能。

谁能给我一个提示？

Answer 1

可能有更有效的方法，但扩展可能是最直接的：

extension Array where Element: Equatable {
    var unique: [Element] {
        var uniqueValues: [Element] = []
        forEach { item in
            guard !uniqueValues.contains(item) else { return }
            uniqueValues.append(item)
        }
        return uniqueValues
    }
}

如果顺序无关紧要并且对象也是可散列的：

let array = ["one", "one", "two", "two", "three", "three"]
// order NOT guaranteed
let unique = Array(Set(array))
// ["three", "one", "two"]

Answer 2

在 Swift 标准库中没有执行此操作的函数，但您可以编写一个：

extension Sequence where Iterator.Element: Hashable {
    func unique() -> [Iterator.Element] {
        var seen: [Iterator.Element: Bool] = [:]
        return self.filter { seen.updateValue(true, forKey: $0) == nil }
    }
}

let a = ["four","one", "two", "one", "three","four", "four"]
a.unique // ["four", "one", "two", "three"]

这有一个缺点，即要求序列的内容是可散列的，不仅仅是可等价的，而且大多数可等价的东西也是如此，包括字符串。

它还保留了原始顺序，这与将内容放入字典或集合然后再将它们放回原处不同。

Answer 3

我不知道内置的方式。这个通用函数可以做到：

func distinct<S: SequenceType, E: Equatable where E==S.Generator.Element>(source: S) -> [E]
{
    var unique = [E]()

    for item in source
    {
        if !contains(unique, item)
        {
            unique.append(item)
        }
    }
    return unique
}

这里的缺点是这个解决方案在 O(n²) 中运行。

Answer 4

使用var unique = [<yourtype>:Bool]() 之类的字典，并在循环中填写unique[<array value>] = true 之类的值。现在unique.keys 有你需要的。