试图了解如何比较数组。
var myArray1 : [String] = ["1","2","3","4","5"] var myArray2 : [String] = ["1","2","3","4","5"] // 1) Comparing 2 simple arrays if(myArray1 == myArray2) { println("Equality") } else { println("Equality no") } // -> prints equality -> thanks god // 2) comparing to a "copy" of an array // swift copies arrays when passed as parameters (as per doc) func arrayTest(anArray: [String]) -> Bool { return anArray == myArray1 } println("Array test 1 is \(arrayTest(myArray1))") println("Array test 2 is \(arrayTest(myArray2))") // equality works for both myArray2.append("test") println("Array test 2 is \(arrayTest(myArray2))") // false (obviously) myArray2.removeAtIndex(5) println("Array test 2 is \(arrayTest(myArray2))") // true
苹果表示,阵列拷贝背后存在优化。看起来有时(并非总是)结构实际上是否被复制。
那就是
1)==遍历所有数组以执行基于元素的比较吗?(看起来像)->那么在非常大的阵列上的性能/内存使用情况如何?
2)我们确定如果所有元素都相等,==会返回true吗?我对Java字符串的==记忆犹新
3)有没有一种方法可以检查myArray1和myArray2在技术上是否使用相同的“内存位置” /指针/等?我正在了解优化的工作原理和潜在的警告。
谢谢。
您应该对以下内容有些紧张==:
==
struct NeverEqual: Equatable { } func ==(lhs: NeverEqual, rhs: NeverEqual)->Bool { return false } let x = [NeverEqual()] var y = x x == y // this returns true [NeverEqual()] == [NeverEqual()] // false x == [NeverEqual()] // false let z = [NeverEqual()] x == z // false x == y // true y[0] = NeverEqual() x == y // now false
为什么?Swift数组不符合Equatable,但它们确实有一个==运算符,在标准库中定义为:
Equatable
func ==<T : Equatable>(lhs: [T], rhs: [T]) -> Bool
这个操作符遍历中的元素lhs和rhs,在每个位置进行比较的值。它并 没有 做比较按位- 它调用的==每个元素对运营商。这意味着,如果您==为元素编写一个自定义,它将被调用。
lhs
rhs
但是它包含一个优化-如果两个数组的基础缓冲区相同,就不会打扰,它只会返回true(它们包含相同的元素,当然它们是相等的!)。
这个问题完全是NeverEqual平等运算符的错。平等应该是可传递的,对称的和反身的,而这一平等不是反身的(x == x是错误的)。但是它仍然可能使您无意识。
NeverEqual
x == x
Swift数组是写时复制的-因此,在编写时,var x = y它实际上并不能复制该数组,而只是将其x存储缓冲区指针指向y。只有在稍后更改x或时y,它才会创建缓冲区的副本,以使未更改的变量不受影响。这对于数组的行为类似于值类型,但仍然具有高性能至关重要。
var x = y
x
y
在早期的Swift版本中,您实际上可以调用===数组(同样在早期的版本中,变异行为也有所不同,如果您进行了mutation x,y即使已声明为,也会改变let-吓坏了人们,所以他们改变了它) 。
===
let
您可以===使用以下技巧重现on数组的旧行为(除了依赖于戳和探查调查,不依赖于实现,这完全依赖于实现)技巧:
let a = [1,2,3] var b = a a.withUnsafeBufferPointer { outer in b.withUnsafeBufferPointer { inner in println(inner.baseAddress == outer.baseAddress) } }