C++测试代码运行时间

如果我们想直观地看出朴素算法和其他算法对程序运行时间的影响，那么就可以采取以下方式。

方法1：基于头文件ctime和函数clock()的实现

代码1：

#include<iostream>
#include<ctime>

using namespace std;

const int N = 1e6;
int main(){

    clock_t start, end;
    
    start = clock();
    printf("Start: %ld\n",start);

    for(int i = 0 ; i < N ; i ++){
        //一个用时为0.002s的小循环
    }

    end = clock();
    printf("End: %ld\n",end);

    double elapsedTime = static_cast<double>(end-start) / CLOCKS_PER_SEC ;
    //clock()以毫秒的形式展现，因此需要除以 CLOCKS_PER_SEC 来实现转换
    //static_cast<double>的作用是将结果转换为double类型
    printf("CPU PROCESSING TIME: %f",elapsedTime);
    return 0;
}

结果如下：

 我们再在小循环内部添加一个循环次数为1000次的循环，那么结果理应是0.002s的1000倍；

代码2：

#include<iostream>
#include<ctime>

using namespace std;

const int N = 1e6;
int main(){

    clock_t start, end;
    
    start = clock();
    printf("Start: %ld\n",start);

    for(int i = 0 ; i < N ; i ++){
        for(int i = 0 ; i < 1000 ; i ++){
            //A loop that takes about two seconds to run
        }
    }

    end = clock();
    printf("End: %ld\n",end);

    double elapsedTime = static_cast<double>(end-start) / CLOCKS_PER_SEC ;
    printf("CPU PROCESSING TIME: %f",elapsedTime);
    return 0;
}

结果如下：

 clock函数的返回值：

The number of clock ticks elapsed since an epoch related to the particular program execution.
On failure, the function returns a value of -1.       ---https://cplusplus.com/reference/ctime/clock/