C++ Clock函数调用及用途

 

用途1

clock函数可以有效地针对一些只能用随机化做的题目

为了提高该类代码的正确性，我们期望它运行的次数在要求时限内运行足够多

因此将clock函数充当计时器

用途2

计时判断负环

原理：给定一个时限，在图上运行高效的最短路算法，若到时后，算法仍未给出结果，则判定图中存在负环。

 

调用

 

clock函数所在头文件ctime/time.h

clocks_per_sec为常量

时长的计算:

begin=clock()/clocks_per_sec，now=clock()/clocks_per_sec-begin

 

 

注：begin在程序开头进行赋值

为了避免精度产生的问题判断时我们往往会这样写 ：

clock()-begin <= （时限）*clocks_per_sec

 

下面是代码实现

 

#include<iostream>
#include<ctime>
using namespace std;
int main() {
    int a,b;
    int x=clocks_per_sec;
    while(scanf("%d%d",&a,&b)) {
        printf("%d\n",a+b);
    }
    //printf("time had used = %.6f",clock()/x);可以输出时间 
    //begin=clock()/x; 
    //if(clock()/x-begin<=1)return 0;可以当做条件 
    return 0;
}