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

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

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

本文地址：http://com.8s8s.com/it/it22497.htm