快捷導(dǎo)航

C語言中計算函數(shù)執(zhí)行時間的三種方式

更新時間：2023年09月08日 15:37:13 作者：淼叔

本文主要介紹了C語言中計算函數(shù)執(zhí)行時間的三種方式,主要包括clock(),timeb和time,具有一定的參考價值,感興趣的可以了解一下

方式1: time + difftime

使用time.h標準庫中的time和difftime函數(shù)可以返回記錄的兩次time_t結(jié)構(gòu)的時間之間的差值，這種方式只能精確到秒級，代碼示例如下：

#include &lt;stdio.h&gt;
#include &lt;time.h&gt;

int fibonacci(int n) {
    if(n == 0 || n == 1) return 1;
    return fibonacci(n-1) + fibonacci(n-2);
}

int main() {
    int n = 0;
    while(~scanf("%d",&amp;n)) {
        time_t start_time=0, end_time=0;
        time(&amp;start_time);
        printf("fibonacci(%d)=%d\n",n,fibonacci(n));
        time(&amp;end_time);
        printf("Time Used: %f\n",difftime(end_time,start_time));
    }
    return 0;
}

執(zhí)行結(jié)果如下

45
fibonacci(45)=1836311903
Time Used: 9.000000

方式2: clock + CLOCKS_PER_SEC

另外利用clock函數(shù)代替time函數(shù)也能起到相同作用，這種方式通過計算兩個clock函數(shù)之間的時鐘單元來實現(xiàn)，代碼示例如下：

#include &lt;stdio.h&gt;
#include &lt;time.h&gt;

int fibonacci(int n) {
    if(n == 0 || n == 1) return 1;
    return fibonacci(n-1) + fibonacci(n-2);
}

int main() {
    int n = 0;
    while(~scanf("%d",&amp;n)) {
        time_t start_time=0, end_time=0;
        start_time=clock();
        printf("fibonacci(%d)=%d\n",n,fibonacci(n));
        end_time=clock();
        printf("Time Used: %f\n",(double)(end_time-start_time)/CLOCKS_PER_SEC);
    }
    return 0;
}

執(zhí)行結(jié)果如下

45
fibonacci(45)=1836311903
Time Used: 8.715660

方式3: timeb+ftime

另外利用clock函數(shù)代替time函數(shù)也能起到相同作用，這種方式通過計算兩個clock函數(shù)之間的時鐘單元來實現(xiàn)，代碼示例如下：

#include &lt;stdio.h&gt;
#include &lt;sys/timeb.h&gt;
#include &lt;string.h&gt;
int fibonacci(int n) {
    if(n == 0 || n == 1) return 1;
    return fibonacci(n-1) + fibonacci(n-2);
}

int main() {
    int n = 0;
    while(~scanf("%d",&amp;n)) {
        struct timeb start_time, end_time;
        memset(&amp;start_time,0,sizeof(struct timeb));
        memset(&amp;start_time,0,sizeof(struct timeb));
        ftime(&amp;start_time);
        printf("fibonacci(%d)=%d\n",n,fibonacci(n));
        ftime(&amp;end_time);
        printf("Time Used: %d.%d\n",end_time.time-start_time.time,end_time.millitm-start_time.millitm);
    }
    return 0;
}