将两个字符的字符串转换为布尔数组的快速方法是什么？

Question

let input: String = "001"
let output: [Bool] = [false, false, true]

我天真的尝试是这样的：

input.characters.map { $0 == "1" }

但这比我想要的慢多了。我的分析显示map是减速的地方，但我不确定我能让它变得简单多少。

我觉得如果没有Swift/Objc的开销，这将是非常快的。在C语言中，我认为这是一个简单的for循环，其中一个字节的内存与一个常量相比较，但我不确定应该查看的函数或语法是什么。

我也试过

output = []
for char in input.characters {
    output.append(char == "1")
}

而且快了15%左右。我希望不止这些。

Answer 1

这更快：

// Algorithm 'A'
let input = "0101010110010101010"
var output = Array<Bool>(count: input.characters.count, repeatedValue: false)
for (index, char) in input.characters.enumerate() where char == "1" {
    output[index] = true
}

更新：下输入=“01010101101010101001000100010001010101010101010101”

0.0741/0.0087,比作者的方法快8.46倍。数据相关性越大越正。

// Algorithm 'B'
let input = "10101010101011111110101000010100101001010101"
var output = Array<Bool>(count: input.nulTerminatedUTF8.count, repeatedValue: false)
for (index, code) in input.nulTerminatedUTF8.enumerate() where code == 49 {
    output[index] = true
}