关于用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;

}

---恢复内容结束---

关于用clock() 测评算法所用时间长短的使用

标签：

原文地址：http://www.cnblogs.com/rldlfm/p/4890859.html