C语言中/c++可以计算运行时间的函数clock( )
前言:做OJ题时难免会超时,每当超时很无奈,因此我很想知道我究竟用了多少时间(想必大家也想吧),如果超时太多就换一种算法,如果不多看看是否可以通过改进,以达到题目要求.
C语言的计时函数为 clock_t clock();其中该函数是在头文件 # include<time.h> 中定义的
下面来说说它的定义和使用:
1. clock_t 这个是该函数定义的类型,在头文件中它被声明为 typedef long clock_t
很明显clock_t 是一个long 型
2. 可以在<time.h>头文件中找到对clock()的定义:
#ifndef _CLOCK_T_DEFINED
typedef long clock_t;
#define _CLOCK_T_DEFINED
#endif
其中 clock()计算出的时间为多少ms(毫秒 也就是C语言/C++,OJ上的其本单位)
如果想换算为秒的话,在<time.h>文件中定义了一个CLOCKS_PER_ SEC;
# define CLOCKS_PER_ SEC ( ( clock_t )1000 ) ;
可以使用公式 clock()/CLOCKS_PER_SEC, 将其换算为秒单位
输出如下:
printf(“%ld\n”,clock()/CLOCKS_PER_SEC);
例子如下(计算一段时间):
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main( )
{
clock_t start, finish;
int sum=0;
double tim;
start = clock();
for(int i=0;i<100000000;i++)
sum++;
finish = clock();
tim = (double)(finish - start);
printf( "该循环运行时间为%f ms\n", tim);
printf( "该循环运行时间为%f s\n", tim/CLOCKS_PER_SEC);
return 0;
}
结果如下:
该循环运行时间为 258.000000 ms
该循环运行时间为 0.258000 s
注意:那么我们可不可以通过改变CLOCKS_PER_SEC的定义,通过把它定义的大一些, 从而使计时精度更高呢?当然,通过尝试,你会发现这样是不行的。因为 在标准C/C++中,最小的计时单位是一毫秒