问大家个效率问题，高手勿笑。。。

Morphy

#include "math.h"
#define Max 1000
//ignore
for(int i=0; i<sqrt(Max); i++){...}

以上for 每循环一次都会重新计算一次sqrt()函数或是把计算值保存起来？
前者的话效率好低啊。。。

请大家畅言。。
谢谢了。。

flw

前者，所以最好不要这么写。
不过，编译器似乎也会有可能优化成后者，否则也就不会有 volatile

balabalacha

for内如果不会修改Max,现在可能大多数编译器都选择后者吧 :->

liubingqian

多找几个编译器编译一下，然后反编译看看。

zalem

原帖由 balabalacha 于 2005-11-15 17:51 发表
for内如果不会修改Max,现在可能大多数编译器都选择后者吧 :->

怎么改...

sttty

原帖由 balabalacha 于 2005-11-15 17:51 发表
for内如果不会修改Max

一个常数怎么可以在程序中被改变呢！　如果他的for里正有改变Max　编译都不过的。

flw

刚才用 FC3 试了一下，如果 Max 是个宏定义那么是不需要每次都计算的，否则反之。
而且还发现一个十分有趣的现象！事实上，sqrt 是在编译时，由 gcc 来计算好，然后直接把 sqrt(Max) 整个当作一个常量来处理的！
在运行时连一次都不会执行！
但是，如果 Max 是个变量，那么会每次都会调用 sqrt。

于是得出一个很有趣的结论：如果 Max 是个宏，那么链接时就不需要 -lm，否则反之。

zalem

note:~/C# cat b.c
#include <stdio.h>
#include <math.h>

int main ()
{
        int i;
        int j=100;
        for(i=0; i<sqrt(j); i++);
  return 0;
}
note:~/C# gcc b.c
/tmp/ccQRI4kG.o: In function `main':
b.c.text+0x5e): undefined reference to `sqrt'
collect2: ld returned 1 exit status

note:~/C# cat c.c
#include <stdio.h>
#include <math.h>

int main ()
{
        int i;
        for(i=0; i<sqrt(100); i++);
  return 0;
}
note:~/C# gcc c.c
note:~/C#

note:~/C# cat d.c
#include <stdio.h>
                             <--省去了<math.h>

int main ()
{
        int i;
        for(i=0; i<sqrt(100); i++);
  return 0;
}
note:~/C# gcc d.c
d.c: In function 'main':
d.c:6: warning: incompatible implicit declaration of built-in function 'sqrt'
note:~/C#

难道这里的built-in 函数有什么奥妙？

zalem

理解了，应该是说运行时不需要sqrt函数了所以不用加libm，谢flw的发现...

win_hate

这是一种优化