Ios 为什么swift数组中的popLast（）方法具有复杂性：如果数组被桥接，则为O（n）_Ios_Swift

Ios 为什么swift数组中的popLast（）方法具有复杂性：如果数组被桥接，则为O（n）

ios swift

Ios 为什么swift数组中的popLast（）方法具有复杂性：如果数组被桥接，则为O（n）,ios,swift,Ios,Swift,讨论指出，如果数组被桥接，swift数组中的popLast（）方法的复杂性为O（n），否则复杂性为O（1）。我们能了解更多关于这方面的信息吗数组具有写时复制语义，即当数组发生变异时，它必须检查它是否是其存储缓冲区的独占所有者。如果有其他数组共享该缓冲区，则该数组必须先创建一个副本，然后才能修改缓冲区至于你的问题：我认为如果一个数组是从NSMutableArray桥接而来的（我不确定可能是NSArray），它无法可靠地确定Objective-C端是否存在其他所有者，因此它总是必须制作一个副本。

讨论指出，如果数组被桥接，swift数组中的popLast（）方法的复杂性为O（n），否则复杂性为O（1）。我们能了解更多关于这方面的信息吗

数组

具有写时复制语义，即当数组发生变异时，它必须检查它是否是其存储缓冲区的独占所有者。如果有其他数组共享该缓冲区，则该数组必须先创建一个副本，然后才能修改缓冲区

至于你的问题：我认为如果一个数组是从

NSMutableArray

桥接而来的（我不确定可能是

NSArray

），它无法可靠地确定Objective-C端是否存在其他所有者，因此它总是必须制作一个副本。换句话说，桥接数组在第一次变异时转换为本机Swift数组，这是一个O（n）操作