c++ - 如果繁重的计算函数位于循环的条件部分，运行时间是否会有所不同？

Question

如果在循环的条件部分进行繁重的计算，运行时间是否会有所不同？

例如:

int i,n;
for(i=1;i<=[call to some complex function on n];i++)
...

或者

int i,n,foo;
foo=[call to some complex function on n];
for(i=1;i<=foo;i++)
...

哪个更有效率？循环是计算一次还是每次迭代都计算一次？

Answer 1

是的，for 循环的条件部分中提供的函数会有“性能损失”除非函数是 const 并且编译器可以将其缩减到一个常数值。编译器需要为每次迭代调用该函数。

我强烈建议在进入循环之前将函数的结果放入常量临时变量中。

例子:

const unsigned int limit = my_vector.size();
for (unsigned int i = 0; i < limit; ++i)
{
  // iterate over vector
}