关于程序运行时间 测试问题：
要想准确测试程序运行时间，似乎是不可能完成的任务；
目前测量程序运行时间主要有两类方法，一种是基于计时器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.aspxhttp://topic.csdn.net/t/20060409/12/4673536.html