一种可用来测试算法效率的足够精确的计时方法

在实验中经常要测试算法的效率，这时就必要要用到精确的计时方法，常用的方法如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中定义，只需声明这一个头文件即可。

我自己测试过，确实很精确，不过开始几次运行还是不很稳定，多运行几次后就可以稳定下来。