我有一个长字符串(有时超过1000个字符),我想转换为一个布尔值数组.而且它需要很多次,很快.
let input: String = "001" let output: [Bool] = [false,false,true]
我天真的尝试是这样的:
input.characters.map { $0 == "1" }
但这比我想要的要慢很多.我的剖析告诉我,地图是减速的地方,但我不知道我能做多么简单.
我觉得如果没有Swift’s / ObjC的开销,这样做会很快.在C中,我认为这是一个简单的循环,其中一个字节的内存与一个常量进行比较,但我不知道我应该看的是什么函数或语法.
有更好的办法吗?
更新:
我也试过了
output = [] for char in input.characters { output.append(char == "1") }
而且速度要快15%.我希望比这更多.
解决方法
这更快:
// 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 }
更新:under input =“010101011010101001000100000011010101010101010101”
0.0741 / 0.0087,这种方法比作者的8.46倍快.随着数据相关性的增加,
另外,使用nulTerminatedUTF8速度有点增加,但并不总是比算法A高:
// Algorithm 'B' let input = "10101010101011111110101000010100101001010101" var output = Array<Bool>(count: input.nulTerminatedUTF8.count,code) in input.nulTerminatedUTF8.enumerate() where code == 49 { output[index] = true }
在结果图中出现,输入长度为2196,其中第一和最后一个0..1,A – 秒,B – 第三点.
A:0.311秒,B:0.304秒