C基础：程序执行时间的计算方法的三种方式

青旅半醒 2022-11-21 09:41 215阅读 0赞

这篇文章介绍一下在C或者C++中计算程序执行时间的三种常见方法。

### 目录 ###

*  方式1: time + difftime
 *  方式2: clock + CLOCKS\_PER\_SEC
 *  方式3: timeb+ftime
 *  总结

--------------------

这篇文章主要介绍三种计算执行时间的方式。

# 方式1: time + difftime #

使用time.h标准库中的time和difftime函数可以返回记录的两次time\_t结构的时间之间的差值，这种方式只能精确到秒级，代码示例如下：

#include <stdio.h>
    #include <time.h>
    
    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",&n)) { 
            time_t start_time=0, end_time=0;
            time(&start_time);
            printf("fibonacci(%d)=%d\n",n,fibonacci(n));
            time(&end_time);
            printf("Time Used: %f\n",difftime(end_time,start_time));
        }
        return 0;
    }

*  执行结果如下

45
    fibonacci(45)=1836311903
    Time Used: 9.000000

--------------------

# 方式2: clock + CLOCKS\_PER\_SEC #

另外利用clock函数代替time函数也能起到相同作用，这种方式通过计算两个clock函数之间的时钟单元来实现，代码示例如下：

#include <stdio.h>
    #include <time.h>
    
    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",&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;
    }

*  执行结果如下

45
    fibonacci(45)=1836311903
    Time Used: 8.715660

--------------------

# 方式3: timeb+ftime #

另外利用clock函数代替time函数也能起到相同作用，这种方式通过计算两个clock函数之间的时钟单元来实现，代码示例如下：

#include <stdio.h>
    #include <sys/timeb.h>
    #include <string.h>
    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",&n)) { 
            struct timeb start_time, end_time;
            memset(&start_time,0,sizeof(struct timeb));
            memset(&start_time,0,sizeof(struct timeb));
            ftime(&start_time);
            printf("fibonacci(%d)=%d\n",n,fibonacci(n));
            ftime(&end_time);
            printf("Time Used: %d.%d\n",end_time.time-start_time.time,end_time.millitm-start_time.millitm);
        }
        return 0;
    }

*  执行结果如下

45
    fibonacci(45)=1836311903
    Time Used: 8.621

--------------------

# 总结 #

这篇文章主要介绍了三种计算执行时间的方式。