Swiftier Swift用于“添加阵列,或者如果不存在则创建……”

Swiftier Swift用于“添加阵列,或者如果不存在则创建……”,第1张

概述我注意到 Swift中的一个常见模式是 var x:[String:[Thing]] = [:] 所以,当你想“将一个项目添加到其中一个数组”时,你不能只是 x[which].append(t) 你必须 if x.index(forKey: which) == nil { x[which] = [] }x[which]!.append(s!) 真的,有一种更快捷的说法 x[ind 我注意到 Swift中的一个常见模式是

var x:[String:[Thing]] = [:]

所以,当你想“将一个项目添加到其中一个数组”时,你不能只是

x[which].append(t)

你必须

if x.index(forKey: which) == nil {    x[which] = []    }x[which]!.append(s!)

真的,有一种更快捷的说法

x[index?!?!].append??(s?!)

>虽然这是一个关于样式的问题,但由于Swift的复制性,在触摸Swift中的数组时,性能似乎是一个关键问题.

(请注意,显然你可以使用扩展名;这是一个关于Swiftiness的问题.)

解决方法 Swift 4更新:

从Swift 4开始,字典有一个subscript(_:default:)方法,所以

dict[key,default: []].append(newElement)

追加到已存在的数组或空数组.例:

var dict: [String: [Int]] = [:]print(dict["foo"]) // nildict["foo",default: []].append(1)print(dict["foo"]) // Optional([1])dict["foo",default: []].append(2)print(dict["foo"]) // Optional([1,2])

从Swift 4.1(目前处于测试版)开始,这也很快,
比较Hamish的评论here.

以前的答案为Swift< = 3:据我所知 - 没有办法“创建或更新”字典
使用单个下标调用的值.

除了你写的内容,你可以使用nil-coalescing运算符

dict[key] = (dict[key] ?? []) + [elem]

或可选链接(如果追加 *** 作,则返回nil
无法执行):

if dict[key]?.append(elem) == nil {     dict[key] = [elem]}

正如SE-0154 Provide Custom Collections for Dictionary Keys and Values中提到的那样,也是@Hamish在评论中提到的两种方法
制作一个数组的副本.

随着SE-0154的实施,您将能够变异
没有复制的字典值:

if let i = dict.index(forKey: key) {    dict.values[i].append(elem)} else {    dict[key] = [key]}

目前,Rob NAPIer提供了最有效的解决方案
在Dictionary in Swift with Mutable Array as value is performing very slow? How to optimize or construct properly?:

var array = dict.removeValue(forKey: key) ?? []array.append(elem)dict[key] = array

一个简单的基准确认“Rob的方法”是最快的:

let numKeys = 1000let numElements = 1000do {    var dict: [Int: [Int]] = [:]    let start = Date()    for key in 1...numKeys {        for elem in 1...numElements {            if dict.index(forKey: key) == nil {                dict[key] = []            }            dict[key]!.append(elem)        }    }    let end = Date()    print("Your method:",end.timeIntervalSince(start))}do {    var dict: [Int: [Int]] = [:]    let start = Date()    for key in 1...numKeys {        for elem in 1...numElements {            dict[key] = (dict[key] ?? []) + [elem]        }    }    let end = Date()    print("Nil coalescing:",end.timeIntervalSince(start))}do {    var dict: [Int: [Int]] = [:]    let start = Date()    for key in 1...numKeys {        for elem in 1...numElements {            if dict[key]?.append(elem) == nil {                dict[key] = [elem]            }        }    }    let end = Date()    print("Optional chaining",end.timeIntervalSince(start))}do {    var dict: [Int: [Int]] = [:]    let start = Date()    for key in 1...numKeys {        for elem in 1...numElements {            var array = dict.removeValue(forKey: key) ?? []            array.append(elem)            dict[key] = array        }    }    let end = Date()    print("Remove and add:",end.timeIntervalSince(start))}

1000键/ 1000个元素的结果(在1.2 GHz Intel Core m5 MacBook上):

Your method:      0.470084965229034Nil coalescing:   0.460215032100677Optional chaining 0.397282958030701Remove and add:   0.160293996334076

对于1000个键/ 10,000个元素:

Your method:      14.6810429692268Nil coalescing:   15.1537700295448Optional chaining 14.4717089533806Remove and add:   1.54668599367142
总结

以上是内存溢出为你收集整理的Swiftier Swift用于“添加阵列,或者如果不存在则创建……”全部内容,希望文章能够帮你解决Swiftier Swift用于“添加阵列,或者如果不存在则创建……”所遇到的程序开发问题。

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

欢迎分享,转载请注明来源:内存溢出

原文地址:https://www.54852.com/web/1004573.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-05-22
下一篇2022-05-22

发表评论

登录后才能评论

评论列表(0条)

    保存