数组 – Swift中的字典与Mutable Array作为值表现得非常慢？如何优化或构建正确？

概述我试图在 Swift中构建一个数据结构,将Integer映射到一个对象数组(一个字典,其中int为键,数组为value).对象非常小,它们只需包装UIColor和Int.我有两个实现,一个使用Swift数组作为Dictionary的值类型,而另一个使用NSMutableArray作为值类型.我的Objective-C代码执行速度非常快,但我的Swift代码运行得非常慢.理想情况下,我不想使用NSM 我试图在 Swift中构建一个数据结构,将Integer映射到一个对象数组(一个字典,其中int为键,数组为value).对象非常小,它们只需包装UIcolor和Int.我有两个实现,一个使用Swift数组作为Dictionary的值类型,而另一个使用NSMutableArray作为值类型.我的Objective-C代码执行速度非常快,但我的Swift代码运行得非常慢.理想情况下,我不想使用NSMutableArray,并希望将其保留为Swift数组.原因是我正在编写算法和性能问题,我注意到了objC_msgSend的一些开销.任何人都可以帮我优化我的Swift代码吗？我做错了什么,或者这只是快速处理数组作为值类型的副产品？如果是,我想理解为什么值类型在这种情况下表现得如此之慢,我的选择是什么,以及这种情况如何能够在未来扩展？下面我发布了一个代码段和结果基准：

Swift数组代码：

let numcolors = colorCount(filter: filter,colorInfoCount: colorInfo.count)var colorCountsArray: [Int] = [Int]()var countTocolorMap: [Int:[Countedcolor]] = [Int:[Countedcolor]](minimumCapacity: capacity)var topcolors = [Countedcolor]()var startTime = CACurrentMediaTime()for (color,colorCount) in colorInfo {    colorCountsArray.append(colorCount)    if countTocolorMap[colorCount] != nil {        countTocolorMap[colorCount]?.append(Countedcolor(color: color,colorCount: colorCount))    } else {        countTocolorMap[colorCount] = [Countedcolor(color: color,colorCount: colorCount)]    }}var endTime = CACurrentMediaTime()print("Time after mapPing: \(endTime - startTime)")

迅捷表现：

Time after mapPing: 45.0881789259997

NSMutableArray代码：

let numcolors = colorCount(filter: filter,colorInfoCount: colorInfo.count)var colorCountsArray: [Int] = [Int]()var countTocolorMap: [Int:NSMutableArray] = [Int:NSMutableArray](minimumCapacity: capacity)var topcolors = [Countedcolor]()var startTime = CACurrentMediaTime()for (color,colorCount) in colorInfo {    colorCountsArray.append(colorCount)    if countTocolorMap[colorCount] != nil {        countTocolorMap[colorCount]?.add(Countedcolor(color: color,colorCount: colorCount))    } else {        countTocolorMap[colorCount] = NSMutableArray(object: Countedcolor(color: color,colorCount: colorCount))    }}var endTime = CACurrentMediaTime()print("Time after mapPing: \(endTime - startTime)")

NSMutableArray表现：

Time after mapPing: 0.367132211999888

colorInfo对象是将UIcolor对象映射到表示计数的Integer值的字典.代码本质上反向映射,将整数映射到UIcolor数组(它是一个数组,因为多个颜色可以具有相同的计数). colorInfo里面有60,000个UIcolor,Int键值对.

写入时复制是一件棘手的事情,您需要仔细考虑共享一个您正在尝试修改的结构的内容.罪魁祸首就在这里.

countTocolorMap[colorCount]?.append(Countedcolor(color: color as! UIcolor,colorCount: colorCount))

这将生成一个临时值,该值将被修改并重新放入字典中.由于两个“事物”正在查看相同的底层数据结构(字典和附加),因此它会强制执行写入时复制.

解决这个问题的秘诀是确保修改它时只有一个副本.怎么样？把它拿出字典.替换这个：

if countTocolorMap[colorCount] != nil {    countTocolorMap[colorCount]?.append(Countedcolor(color: color as! UIcolor,colorCount: colorCount))} else {    countTocolorMap[colorCount] = [Countedcolor(color: color as! UIcolor,colorCount: colorCount)]}

它的运行时间为：

Elapsed Time: 74.251746599002253217

有了这个：

var countForcolor = countTocolorMap.removeValue(forKey: colorCount) ?? []countForcolor.append(Countedcolor(color: color as! UIcolor,colorCount: colorCount))countTocolorMap[colorCount] = countForcolor

它的运行时间为：

Elapsed Time: 0.37095380800019553217

总结

以上是内存溢出为你收集整理的数组 – Swift中的字典与Mutable Array作为值表现得非常慢？如何优化或构建正确？全部内容，希望文章能够帮你解决数组 – Swift中的字典与Mutable Array作为值表现得非常慢？如何优化或构建正确？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。