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 ;
}