关于测试程序运行时间

要想准确测试程序运行时间，似乎是不可能完成的任务；
目前测量程序运行时间主要有两类方法，一种是基于计时器Timer的，另一种是基于计数器Counter的。

一：基于Timer的测量方法。
缺点：精度不够高，不能用于程序运行持续时间小于100ms的测量。
优点：准确性不是十分依赖于系统负载，并且在执行时间大于1s的程序上，与理论值之间的误差很低。
方法：在程序开始时读取计时器的内容，在程序终止前再次读取Timer的内容。主要的接口函数有：
Unix/Linux：
clock_t times(struct tms *buf);
//return value:系统自启动以来经过的时间滴答数，常数CLK_TCK表示每秒经过的时钟滴答数
//parameter：一个指向tms结构的指针
//使用该函数时要包含头文件<sys/times.h>
Win32:
DWORD GetTickCount(VOID)
//return value:the number of milliseconds that have elapsed since the system was started.
//使用时应包含<windows.h>,link阶段应链接 kernel32.lib
如果要编写可进行平台移植的代码，可以利用下面的函数：
clock_t clock(void)
//常数CLOCKS_PER_SEC保证将该函数返回的值格式化为秒数
//使用该函数时要包含头文件<time.h>

//unix/linux win32

#include  < ctime >
#include <iostream>
using namespace std;

 time_t start  =  clock();
  // 程序开头

  // 程序结束 
  time_t end  = clock();
  double  dur  = static_cast < double > (end  - start) / CLOCKS_PER_SEC * 1000 ;
 cout <<  " \nRunning Time:  "  << dur  <<  " milliseconds " << endl;

// 关于clock 的返回值以及其他信息
// 可以查MSDN 的time.h 对应c++ 头文件为<ctime> 。

// win32

#include  < windows.h > 
#include  < cstdlib > 
#include  < cstdio > 
// #include <iostream>

  int  beginTime = GetTickCount();

  int  endTime = GetTickCount();
 endTime -= beginTime;
 printf( " \nRunning time: %d ms\n " ,endTime);
  // cout<< "nRunning time:"<< endTime << "ms"<< endl;

二：基于Counter的测量方法。
缺点：只能用汇编语言读取，不能保证通用性，在系统负载很大的情况下，将极大的影响准确性
优点：精度高，并且因为得到的是程序执行期间所经过的时钟周期数，所以可大致估算出在不同硬件平台上程序的执行时间。
方法：在IA32体系结构中，CPU内部有一个被称为“时间戳（TimeStamp）”的64位无符号数计数器，存储自cpu上电以来所经过的时钟周期数。
一：WIN32中有一个QueryPerformanceCouter函数读取的就是一个64位的计数器.
二：目前的compiler有的不支持RDTSC指令,如果在这种compiler下,可以利用__emit指令绕过compiler执行,应该在文件头加入:
#define CPUID __asm __emit 0fh __asm __emit 0a2h
#define RDTSC __asm __emit 0fh __asm __emit 031h
微软的C/C++编译器从6.0版开始支持CPUID和RDTSC指令,所以可以直接在程序中嵌入汇编代码,下面是一个简单示例:

//  VC 6.0 中的ASM 代码
long  HighStart,LowStart;
long  numhigh,numlow;
// 获取代码运行开始时cpu内部计数器的值
__asm
{
CPUID
RDTSC
mov HighStart, edx
mov LowStart, eax
}
// 这里放你要测试的代码

// 获取代码结束时cpu内部计数器的值，并减去初值
__asm
{
CPUID
RDTSC
sub eax, LowStart
mov numlow, eax
mov eax,edx
sbb eax,HighStart
mov numhigh,eax
}

参考文章：
测量程序运行时间的几种方法 http://blog.csdn.net/hailongchang/archive/2006/12/13/1441079.aspx
补充：测量程序运行时间的几种方法 http://blog.csdn.net/hailongchang/archive/2006/12/15/1444365.aspx
在VC++通过汇编实现获取代码运行时间 http://blog.csdn.net/hcj2002/archive/2004/06/13/17305.aspx
http://topic.csdn.net/t/20060409/12/4673536.html