c++ - 加法与比较

Question

假设我有一个包含 1,000,000 个元素的数组，其中大约 90% 的 0 和 10% 的 1。

为了数1，我可以做

sum=0;
for(int i=0;i<size;i++) {
    sum+=x[i]
}

但我想也许比较比加法便宜，所以这会更好。

sum=0;
for(int i=0;i<size;i++) {
    if(x[i]==1)
        sum++;
}

但我不确定。哪个更快？

Answer 1

如果不尝试，很难说哪个会更快，但是由于流水线和分支预测，即使是稍微慢一点的没有分支的指令通常也会更快。

在您的情况下，分支预测器在 90% 的情况下都会出错，从而大大降低了速度。