由于在算法实验中需要用到clock()来计算代码执行的时间,研究了一下clock()的使用方法,从time.h的源码,并结合一些优秀博客的分享一下我的用法。
首先先介绍两个重要的数值
typedef long clock_t;
上面是time.h源码中对clock_t的定义,可以知道clock_t是长整型。再有一个很重要是CLOCKS_PER_SEC这个常量。先贴上time.h中的源码。
//表示一秒有1000个时间单元
#define CLOCKS_PER_SEC 1000
由于用以秒为单位的数可以最直观地表现出代码运行的时间,然而用clock()函数得到的是长整型数的单位不是我想要的以秒为单位的数,因此这个常量就是是从计时单元转化到秒的桥梁。下面说一下clock()函数
clock_t __cdecl clock(void);
可以看出clock()返回的数值是长整型,该数值的具体意义是从程序开始运行开始到clock()函数被调用经过的计时单元数,因此要计算一段代码的运行时间,只要在代码段前和代码段后分别调用一次clock()函数,将后调用得到的值减去前调用得到的值,再将该值除去CLOCKS_PER_SEC就是代码运行的时间(s)。下面贴一段代码:
#include<iostream>
#include<time.h>
using namespace std;
int main () {
clock_t startTime = clock();
for(int i = 0; i < 100000000 ; i++) {
i++;
}
clock_t endTime = clock();
cout << "i自加100000000次所需的时间为:"<< (double)(endTime - startTime) / CLOCKS_PER_SEC<<"秒"<<endl;
return 0;
}