关于用clock() 测评算法所用时间长短的使用
C语言本身提供了测评程序所用时间的方法。这需要用到一类关于clock的函数。
clock函数包含于<time.h>头文件.使用的是被称为时间点数的计数法,即单位时间内增加一些计数.我们需要用专有的变量来存储这类值.clock_t便是申请这类数据类型的函数.在我们关心的地方使用clock()来设置一个点并用专有变量保存计数点,在我们关心内容结束的地方设置保存一个计数点.然后我们使用这些(末尾-开始)计数点就得到了之间的计数点,可以进行比较了,但这并不是时间,我们还需要将计数点除以打点系数(CLK_TCK);最后计算时间的公式变成(末尾计数-开始计数)/CLK_TCK.然后得到的结果会是个小数,所以我们要用double类型来存储,或者直接在printf中使用也是可以的.
但很有可能存在一个问题,就是计算机处理速度惊人得快,很多时候得到的运行时间是0(ms),这种情况,我们应该设置一个for循环,将我们关心得内容循环N次。
#include <stdio.h> #include <time.h> int gcd(int a,int b)//要测评的算法 { return b?gcd(b,a%b):a; } int main() { double time_use; clock_t star,stop;//申请类型保存计数点 int a,b,i; scanf("%d %d",&a,&b); star=clock();//在关心内容开始的地方设点 for (i=0;i<10000000;++i)//循环N次,以得到结果 gcd(a,b); stop=clock();//在关系内容结束的地方设点 time_use=(double)(stop-star)/CLK_TCK;//计算时间(共N次的),最好强制类型转换下 printf("time=%lf\n",time_use); return 0; }