数组 – 获取数组的最常见值

我有一个数字数组,我想知道这个数组中最常见的数字.数组有时有5-6个整数,有时它有10-12个,有时甚至更多 – 数组中的整数也可能不同.所以我需要一个可以使用不同长度和数组值的函数.

一个例子：

myArray = [0,1,1]

另一个例子：

myArray = [4,4,3,6,5,2]

现在我正在寻找一个函数,它给出0(在第一个例子中)为Integer,因为它在这个数组中是3次,而数组中的另一个整数(1)在数组中只有2次.或者对于第二个例子,它将是4.

看起来很简单,但我找不到解决方案.在网络上找到了一些例子,其解决方案是使用字典或解决方案很简单 – 但我似乎无法使用它与Swift 3 …

但是,我没有找到适合我的解决方案.有人知道如何在整数数组中获得最频繁的整数？

let myArray = [4,2]
 
// Create dictionary to map value to count   
var counts = [Int: Int]()
 
// Count the values with using forEach    
myArray.forEach { counts[$0] = (counts[$0] ?? 0) + 1 }
 
// Find the most frequent value and its count with max(by:)    
if let (value,count) = counts.max(by: {$0.1 < $1.1}) {
    print("\(value) occurs \(count) times")
}

输出：

06001

这是一个功能：

func mostFrequent(array: [Int]) -> (value: Int,count: Int)? {
    var counts = [Int: Int]()
 
    array.forEach { counts[$0] = (counts[$0] ?? 0) + 1 }
 
    if let (value,count) = counts.max(by: {$0.1 < $1.1}) {
        return (value,count)
    }
 
    // array was empty
    return nil
}
 
if let result = mostFrequent(array: [1,2,5]) {
    print("\(result.value) occurs \(result.count) times")    
}

06003

Swift 4的更新：

Swift 4引入了reduce(into：_ :)和数组查找的默认值,使您能够在一个有效的行中生成频率.我们也可以将它设为通用的,并使其适用于Hashable的任何类型：

func mostFrequent<T: Hashable>(array: [T]) -> (value: T,count: Int)? {
 
    let counts = array.reduce(into: [:]) { $0[$1,default: 0] += 1 }
 
    if let (value,count) = counts.max(by: { $0.1 < $1.1 }) {
        return (value,count)
    }
 
    // array was empty
    return nil
}
 
if let result = mostFrequent(array: ["a","b","a","c","b"]) {
    print("\(result.value) occurs \(result.count) times")
}

06005

数组 – 获取数组的最常见值

猜你在找的Swift相关文章