swift - 数组与偏移量对自身执行异或

Question

尝试实现自相关算法，例如:

let exampleData: [Float] = [1, 2, 3, 4, 5]

试图找到计算 1 ^ 2 + 2 ^ 3 + 3 ^ 4 + 4 ^ 5 的最快方法。

本质上，遍历数组，并且对于每个元素，计算它与相距一定距离的另一个元素之间的异或结果。

问题是，对于许多不同的偏移值也必须这样做。

现在我只有一个嵌套的 for 循环，我不知道如何让它更快......

var data: [Bool]
var result: [Int]

...

for offset in start..<end {
    for index in 0..<(end - offset) {
        if (data[index] ^ data[index + frequency]) {
            result[offset] += 1
        }
    }
}

Answer 1

听起来你可能想要来自 swift-algorithms 的 windows(ofCount:):

https://github.com/apple/swift-algorithms/blob/main/Guides/Windows.md

这将为您提供一个通过任何集合的滑动窗口，如果您的偏移量相对较小(或者您实际上想要整个窗口，例如做移动平均)，那就太好了。

swift-algorithms 的东西很好，因为它比你临时做的任何事情都更优化，而且还提供惰性 eval。

您还可以考虑对齐并zipping 您的序列，然后在其上进行映射，例如:

zip(data, data.dropFirst(offset))
    .map { $0 ^ $1 }

...等等