4.如何准确的某段代码的执行计算时间
在编程中,有时候需要确定要计算出某段代码的执行时间,这时,可以采用下面的方法。
1.在Linux下,使用头文件<sys/time.h>,然后在执行代码之前插入如下的代码:
struct timeeval s,e;
gettimeofday(&s,NULL); //记录执行之前的时间
....... //执行的代码部分
gettimeofday(&e,NULL); //记录执行之后的时间
float time_use=(e.tv_sec-s.tv_sec)*1000000+(e.tv_usec-s.tv_usec); //精确到微妙级别
2.在windows下,可以使用如下的方法:
首先包含头文件time.h,然后定义clock_t startA,finishA。
startA=clock();
........//执行代码部分
finishA=clock();
double totaltimeA=(double)(finishA-startA)/CLOCKS_PER_SEC; //这样就可以计算出来所耗费的时间,精确到毫秒级别
3.在windows下也可以使用QueryPerformanceFrequency() 来计算耗费的时间。
QueryPerformanceFrequency() 的使用说明如下:
类型:Win32API
原型:BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency);
作用:返回硬件支持的高精度计数器的频率。
返回值:非零,硬件支持高精度计数器;零,硬件不支持,读取失败。
QueryPerformanceFrequency() - 技术特点供WIN9X使用的高精度定时器:QueryPerformanceFrequency()和QueryPerformanceCounter(),要求计算机从硬件上支持高精度定时器。
函数的原形是:
BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency);
BOOL QueryPerformanceCounter (LARGE_INTEGER *lpCount);
数据类型LARGEINTEGER既可以是一个作为8字节长的整数,也可以是作为两个4字节长的整数的联合结构,其具体用法根据编译器是否支持64位而定。该类型的定义如下:
typeef union _ LARGE_INTEGER
{
struct
{
DWORD LowPart;
LONG HighPart;
};
LONGLONG QuadPart;
} LARGE_INTEGER;
在定时前应该先调用QueryPerformanceFrequency()函数获得机器内部计时器的时钟频率。接着在需要严格计时的事件发生前和发生之后分别调用QueryPerformanceCounter(),利用两次获得的计数之差和时钟频率,就可以计算出事件经历的精确时间。测试函数SLEEP(100)的精确持续时间方法:
LARGE_INTEGER litmp;
LONGLONG qt1,qt2;
double dft,dff,dfm;
QueryPerformanceFrequency(&litmp);//获得时钟频率
dff=(double)litmp.QuadPart;
QueryPerformanceCounter(&litmp);//获得初始值
qt1=litmp.QuadPart;Sleep(100);
QueryPerformanceCounter(&litmp);//获得终止值
qt2=litmp.QuadPart;
dfm=(double)(qt2-qt1);
dft=dfm/dff;//获得对应的时间值
需要注意的是DFT计算的结果单位是秒。