计算数组中的唯一项。 (迅速)

时间:2015-01-09 14:15:21

标签: arrays swift ios8 xcode6

如何计算数组中唯一项的数量?

示例:

let array:Array<Int> = [1,3,2,4,6,1,3,2]

计数功能:  array.count将提供8

但我想计算独特的项目,这将给出5

5 个答案:

答案 0 :(得分:10)

从Swift 1.2 开始,Swift有一个原生的Set类型。使用Set构造函数从数组中创建一个集合,然后count属性将告诉您有多少个唯一项目:

let array = [1,3,2,4,6,1,3,2]

let set = Set(array)
print(set.count)  // prints "5"

对于Swift 1.1 及更早版本:

将您的数组变为NSSet

let array = [1,3,2,4,6,1,3,2]

let set = NSSet(array: array)
println(set.count)  // prints "5"

您可以详细了解here


如果您对每件商品的数量感兴趣,可以使用字典计算商品:

var counts = [Int:Int]()

for item in array {
    counts[item] = (counts[item] ?? 0) + 1
}

print(counts)        // prints "[6: 1, 2: 2, 3: 2, 1: 2, 4: 1]"
print(counts.count)  // prints "5"
print("There are \(counts[1] ?? 0) ones.")    // prints "There are 2 ones."
print("There are \(counts[7] ?? 0) sevens.")  // prints "There are 0 sevens."

答案 1 :(得分:6)

您可以使用NSSet丢弃重复项:

let array:Array<Int> = [1,3,2,4,6,1,3,2]
let count = NSSet(array: array).count
println(count)

打印:

  

5

答案 2 :(得分:1)

如果您更喜欢坚持纯粹的快速,可能的解决方案包括:

  1. 对数组进行排序
  2. 遍历并计算元素与前一个元素不同的次数
  3. 以代码翻译:

    let start: (Int, Int?) = (0, nil)
    let count = array.sorted(<).reduce(start) { initial, value in
        (initial.0 + (initial.1 == value ? 0 : 1), value)
    }
    
    let uniqueElements = count.0
    

    结果存储在count元组的元素0中。

    说明:start元组初始化为0nil,并作为初始值传递给reduce方法,在数组的排序副本上调用。 在每次迭代时,返回一个新的元组,其中包含当前数组元素和当前计数器,如果当前元素与前一个元素不同,则增加一个。

答案 3 :(得分:1)

实现功能 countDistinct(numbers [Int])返回不重复元素的数量 数组。 Swift的NSSet文档 https://developer.apple.com/documentation/foundation/nsset

func countDistinct(numbers: [Int]) -> Int {
    let array:Array<Int> = numbers
    let count = NSSet(array: array).count
    return count
}

print(countDistinct(numbers: [20, 10, 10, 30, 20]))

答案 4 :(得分:0)

您还可以使用以下通用方法对数组内的唯一值进行计数。

func countUniques<T: Comparable>(_ array: Array<T>) -> Int {
    let sorted = array.sorted()
    let initial: (T?, Int) = (.none, 0)
    let reduced = sorted.reduce(initial) {
        ($1, $0.0 == $1 ? $0.1 : $0.1 + 1)
    }
    return reduced.1
}