在实验中经常要测试算法的效率,这时就必要要用到精确的计时方法,常用的方法如clock()等根本不起作用,因为这些算法执行的时间实在太小了,一般都是毫秒级,甚至更低,前几天在网上转悠,终于找到了一种方法,如下,从MSDN Online看到的:
#include <windows.h>
LARGE_INTEGER start, end;
LARGE_INTEGER freq;
SetThreadAffinityMask(GetCurrentThread(), 1);
QueryPerformanceFrequency(&freq);
QueryPerformanceCounter(&start);
// do something
QueryPerformanceCounter(&end);
cout << (end.QuadPart - start.QuadPart)/(double)freq.QuadPart << " seconds" << endl;
上述代码使用了一些在 kernel32.dll(它是 Microsoft Windows 的一部分)中实现的计时函数。这些函数以及它们使用的数据类型在 windows.h 中定义。简单的说,在windows中有一个非常精细的时钟,QueryPerformanceCounter可以得到当前时钟运行的滴答数,而 QueryPerformanceFrequency 可以得到一个时钟的频率。这个例子中用start和end分别保存了起始时和结束时的时钟滴答数,然后除以时钟频率,即得到起始时间与结束时间的差值,结果是以秒为单位的运行时间。SetThreadAffinityMask用来设置当前线程的优先级,设为高优先级可以减少干扰。这里的LARGE_INTEGER等都是在windows.h中定义,只需声明这一个头文件即可。
我自己测试过,确实很精确,不过开始几次运行还是不很稳定,多运行几次后就可以稳定下来。