哪个在C ++中更快:i&lt; = N或i <n + 1

时间:2017-12-17 02:59:43

标签: c++ performance for-loop

=“”

以下两个for循环都将被执行N + 1次:

for(int i = 0; i <= N; ++i);
for(int i = 0; i < N + 1; ++i);

两个表达式中的哪一个(i <= N或i Is < faster than <=?),但我认为这是不同的,因为我们在一个变量中加1,可能不是常数,然后将它与i进行比较,而不是将它与a进行比较恒定价值。

1 个答案:

答案 0 :(得分:5)

首先,如果N是常量,编译器会在编译时计算N+1,并为两个选项生成相同数量的指令。变量与常数比较的情况在this Q&A中得到了很好的解释。

N是一个其值仅在运行时可用的变量时,运行在激进的优化级别的编译器也可以为这两个比较生成相同的代码。

我运行gcc运行-O3优化级别的实验,为其提供以下两个代码片段:

scanf("%d%d", &j, &k);
if (j < k+1) {
    printf("hello\n");
}

scanf("%d%d", &j, &k);
if (j <= k) {
    printf("hello\n");
}

我使用scanf来阻止编译器完全优化表达式。

两种情况下产生的汇编代码都是相同的:

movl    -8(%rbp), %eax
cmpl    -4(%rbp), %eax
jg      LBB0_2

它将jk进行了比较,并在printf更大时跳过了puts的调用(优化程序替换为j的调用)比k