C++常见程序计时方法Word文档下载推荐.docx
《C++常见程序计时方法Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《C++常见程序计时方法Word文档下载推荐.docx（17页珍藏版）》请在冰点文库上搜索。
time_tt;
t=time（NULL）;
printf（"
ThenumberofsecondssinceJanuary1,1970is%ld"
t）;
return0;
}
程序例2：
//time函数也常用于随机数的生成，用日历时间作为种子。
#include<
stdlib.h>
inti;
srand（（unsigned）time（NULL））;
tenrandomnumbersfrom0to99\n\n"
）;
for（i=0;
i<
10;
i++）
%d\n"
rand（）%100）;
程序例3：
用time（）函数结合其他函数（如：
localtime、gmtime、asctime、ctime）可以获得当前系统时间或是标准时间。
stddef.h>
time_ttimer;
//time_t就是longint类型
structtm*tblock;
timer=time（NULL）;
//这一句也可以改成time（&
timer）;
tblock=localtime（&
Localtimeis:
%s\n"
asctime（tblock））;
1.2GetTickCount
GetTickCount函数
函数功能：
GetTickCount返回（retrieve）从操作系统启动到现在所经过（elapsed）的毫秒数，它的返回值是DWORD。
DWORDGetTickCount（void）;
C++版
CStrings;
DWORDk=:
:
GetTickCount（）;
//获取毫秒级数目
intse=k/1000;
//se为秒
cout<
<
se<
endl;
库文件：
kernl32.dll
C/C++头文件：
winbase.h
windows程序设计中可以使用头文件windows.h
程序示例
//代替time函数来初始化随机数生成器
windows.h>
intmain（）
inti,k,r;
srand（GetTickCount（））;
\n"
for（k=0;
k<
5;
k++）
r=rand（）;
%d"
r）;
注意事项
GetTickcount函数：
它返回从操作系统启动到当前所经过的毫秒数，常常用来判断某个方法执行的时间，其函数原型是DWORDGetTickCount（void），返回值以32位的双字类型DWORD存储，因此可以存储的最大值是2-1ms约为49.71天，因此若系统运行时间超过49.71天时，这个数就会归0，MSDN中也明确的提到了:
"
Retrievesthenumberofmillisecondsthathaveelapsedsincethesystemwasstarted,upto49.7days."
。
因此，如果是编写服务器端程序，此处一定要万分注意，避免引起意外的状况。
DWORDnowtime=0,lastime=0;
nowtime=GetTickCount（）;
1.3clock（）
clock（）是C/C++中的计时函数，而与其相关的数据类型是clock_t。
在MSDN中，查得对clock函数定义如下：
clock_tclock（void）;
这个函数返回从“开启这个程序进程”到“程序中调用clock（）函数”时之间的CPU时钟计时单元（clocktick）数，在MSDN中称之为挂钟时间（wal-clock）；
若挂钟时间不可取，则返回-1。
其中clock_t是用来保存时间的数据类型，在time.h文件中，我们可以找到对它的定义：
#ifndef_CLOCK_T_DEFINED
typedeflongclock_t;
#define_CLOCK_T_DEFINED
#endif
很明显，clock_t是一个长整形数。
在time.h文件中，还定义了一个常量CLOCKS_PER_SEC，它用来表示一秒钟会有多少个时钟计时单元，其定义如下：
#defineCLOCKS_PER_SEC（（clock_t）1000）
可以看到每过千分之一秒（1毫秒），调用clock（）函数返回的值就加1。
下面举个例子，你可以使用公式clock（）/CLOCKS_PER_SEC来计算一个进程自身的运行时间：
voidelapsed_time（）
{
Elapsedtime:
%usecs.\n"
clock（）/CLOCKS_PER_SEC）;
}
当然，你也可以用clock函数来计算你的机器运行一个循环或者处理其它事件到底花了多少时间：
intmain（void）
longi=10000000L;
clock_tstart,finish;
doubleduration;
/*测量一个事件持续的时间*/
printf（"
Timetodo%ldemptyloopsis"
i）;
start=clock（）;
while（i--）;
finish=clock（）;
duration=（double）（finish-start）/CLOCKS_PER_SEC;
%fseconds\n"
duration）;
system（"
pause"
在笔者的机器上，运行结果如下：
Timetodo10000000emptyloopsis0.03000seconds
上面我们看到时钟计时单元的长度为1毫秒，那么计时的精度也为1毫秒，那么我们可不可以通过改变CLOCKS_PER_SEC的定义，通过把它定义的大一些，从而使计时精度更高呢？
通过尝试，你会发现这样是不行的。
在标准C/C++中，最小的计时单位是一毫秒。
2.使用CPU时间戳进行高精度计时
对关注性能的程序开发人员而言，一个好的计时部件既是益友，也是良师。
计时器既可以作为程序组件帮助程序员精确的控制程序进程，又是一件有力的调试武器，在有经验的程序员手里可以尽快的确定程序的性能瓶颈，或者对不同的算法作出有说服力的性能比较。
在Windows平台下，常用的计时器有两种，一种是timeGetTime多媒体计时器，它可以提供毫秒级的计时。
但这个精度对很多应用场合而言还是太粗糙了。
另一种是QueryPerformanceCount计数器，随系统的不同可以提供微秒级的计数。
对于实时图形处理、多媒体数据流处理、或者实时系统构造的程序员，善用QueryPerformanceCountQueryPerformanceFrequency是一项基本功。
本文要介绍的，是另一种直接利用Pentium
CPU内部时间戳进行计时的高精度计时手段。
以下讨论主要得益于《Windows图形编程》一书，第15页－17页，有兴趣的读者可以直接参考该书。
关于RDTSC指令的详细讨论，可以参考Intel产品手册。
本文仅仅作抛砖之用。
在Intel
Pentium以上级别的CPU中，有一个称为“时间戳（Time
Stamp）”的部件，它以64位无符号整型数的格式，记录了自CPU上电以来所经过的时钟周期数。
由于目前的CPU主频都非常高，因此这个部件可以达到纳秒级的计时精度。
这个精确性是上述两种方法所无法比拟的。
在Pentium以上的CPU中，提供了一条机器指令RDTSC（Read
Time
Stamp
Counter）来读取这个时间戳的数字，并将其保存在EDX:
EAX寄存器对中。
由于EDX:
EAX寄存器对恰好是Win32平台下C++语言保存函数返回值的寄存器，所以我们可以把这条指令看成是一个普通的函数调用。
像这样：
inline
unsigned
__int64
GetCycleCount（）
{
__asm
RDTSC
}
但是不行，因为RDTSC不被C++的内嵌汇编器直接支持，所以我们要用_emit伪指令直接嵌入该指令的机器码形式0X0F、0X31，如下：
{
_emit
0x0F
0x31
以后在需要计数器的场合，可以像使用普通的Win32
API一样，调用两次GetCycleCount函数，比较两个返回值的差，像这样：
long
t;
t
=
（unsigned
long）GetCycleCount（）;
//Do
Something
time-intensive
...
-=
《Windows图形编程》第15页编写了一个类，把这个计数器封装起来。
有兴趣的读者可以去参考那个类的代码。
作者为了更精确的定时，做了一点小小的改进，把执行RDTSC指令的时间，通过连续两次调用GetCycleCount函数计算出来并保存了起来，以后每次计时结束后，都从实际得到的计数中减掉这一小段时间，以得到更准确的计时数字。
但我个人觉得这一点点改进意义不大。
在我的机器上实测，这条指令大概花掉了几十到100多个周期，在Celeron
800MHz的机器上，这不过是十分之一微秒的时间。
对大多数应用来说，这点时间完全可以忽略不计；
而对那些确实要精确到纳秒数量级的应用来说，这个补偿也过于粗糙了。
Ø
这个方法的优点是：
●高精度。
可以直接达到纳秒级的计时精度（在1GHz的CPU上每个时钟周期就是一纳秒），这是其他计时方法所难以企及的。
●成本低。
timeGetTime
函数需要链接多媒体库winmm.lib，QueryPerformance*
函数根据MSDN的说明，需要硬件的支持（虽然我还没有见过不支持的机器）和KERNEL库的支持，所以二者都只能在Windows平台下使用（关于DOS平台下的高精度计时问题，可以参考《图形程序开发人员指南》，里面有关于控制定时器8253的详细说明）。
但RDTSC指令是一条CPU指令，凡是i386平台下Pentium以上的机器均支持，甚至没有平台的限制（我相信i386版本UNIX和Linux下这个方法同样适用，但没有条件试验），而且函数调用的开销是最小的。
●具有和CPU主频直接对应的速率关系。
一个计数相当于1/（CPU主频Hz数）秒，这样只要知道了CPU的主频，可以直接计算出时间。
这和QueryPerformanceCount不同，后者需要通过QueryPerformanceFrequency获取当前计数器每秒的计数次数才能换算成时间。
这个方法的缺点是：
●1.现有的C/C++编译器多数不直接支持使用RDTSC指令，需要用直接嵌入机器码的方式编程，比较麻烦。
●2.数据抖动比较厉害。
其实对任何计量手段而言，精度和稳定性永远是一对矛盾。
如果用低精度的timeGetTime来计时，基本上每次计时的结果都是相同的；
而RDTSC指令每次结果都不一样，经常有几百甚至上千的差距。
这是这种方法高精度本身固有的矛盾。
关于这个方法计时的最大长度，我们可以简单的用下列公式计算：
自CPU上电以来的秒数
RDTSC读出的周期数
/
CPU主频速率（Hz）
64位无符号整数所能表达的最大数字是1.8×
10^19，在我的Celeron
800上可以计时大约700年（书中说可以在200MHz的Pentium上计时117年，这个数字不知道是怎么得出来的，与我的计算有出入）。
无论如何，我们大可不必关心溢出的问题。
下面是几个小例子，简要比较了三种计时方法的用法与精度
//Timer1.cpp
使用了RDTSC指令的Timer类//KTimer类的定义可以参见《Windows图形编程》P15
//编译行：
CL
Timer1.cpp
/link
USER32.lib
#include
;
KTimer.h"
main（）
KTimer
timer;
timer.Start（）;
Sleep（1000）;
timer.Stop（）;
printf（"
Lasting
Time:
}
//Timer2.cpp
使用了timeGetTime函数
//需包含<
mmsys.h>
，但由于Windows头文件错综复杂的关系
//简单包含<
比较偷懒：
）
timer2.cpp
winmm.lib
DWORD
t1,
t2;
t1
timeGetTime（）;
t2
Begin
%u\n"
t1）;
End
t2）;
（t2-t1））;
//Timer3.cpp
使用了QueryPerformanceCounter函数
timer3.cpp
KERNEl32.lib
LARGE_INTEGER
t2,
tc;
QueryPerformanceFrequency（&
tc）;
Frequency:
tc.QuadPart）;
QueryPerformanceCounter（&
t1.QuadPart）;
t2.QuadPart）;
（
t2.QuadPart-
t1.QuadPart））;
////////////////////////////////////////////////
//以上三个示例程序都是测试1秒钟休眠所耗费的时间
file:
//测试环境：
Celeron
800MHz
256M
SDRAM
//
Windows
2000
Professional
SP2
Microsoft
Visual
C++
6.0
SP5
以下是Timer1的运行结果，使用的是高精度的RDTSC指令
804586872
以下是Timer2的运行结果，使用的是最粗糙的timeGetTime
API
20254254
20255255
1001
以下是Timer3的运行结果，使用的是QueryPerformanceCount
3579545
3804729124
3808298836
3569712
古人说，触类旁通。
从一本介绍图形编程的书上得到一个如此有用的实时处理知识，我感到非常高兴。
有美不敢自专，希望大家和我一样喜欢这个轻便有效的计时器。
参考资料：
[YUAN
2002]Feng
Yuan
著，英宇工作室
译，Windows图形编程，机械工业出版社，2002.4.，P15-17
3.精确获取时间QueryPerformanceCounter
LARGE_INTEGERtima,timb;
tima）;
在WindowsServer2003和WindowsXP中使用QueryPerformanceCounter函数的程序可能执行不当
QueryPerformanceCounter來精確計算執行時間
//這個程式展示了如何使用QueryPerformanceCounter來精確計算執行時間
//代码
1.LARGE_INTEGER
m_liPerfFreq={0};
2.
//获取每秒多少CPU
Performance
Tick
3.
m_liPerfFreq）;
4.
5.
m_liPerfStart={0};
6.
m_liPerfStart）;
7.
8.
for（int
i=0;
100;
i++）
9.
cout
i
10.
11.
liPerfNow={0};
12.
计算CPU运行到现在的时间
13.
liPerfNow）;
14.
15.
int
time=（
（（liPerfNow.QuadPart
-
m_liPerfStart.QuadPart）
*
1000）/m_liPerfFreq.QuadPart）;
16.
17.
char
buffer[100];
18.
sprintf（buffer,"
執行時間
%d
millisecond
time）;
19.
20.
cout<
buffer<
QueryPerformanceCounter（）这个函数返回高精确度性能计数器的值,它可以以微妙为单位计时.但是QueryPerformanceCounter（）确切的精确计时的最小单位是与系统有关的,所以,必须要查询系统以得到QueryPerformanceCounter（）返回的嘀哒声的频率.
QueryPerformanceFrequency（）提供了这个频率值,返回每秒嘀哒声的个数.
计算确切的时间是从第一次调用QueryPerformanceCounter（）开始的
假设得到的LARGE_INTEGER为nStartCounter,过一段时间后再次调用该函数结束的,
设得到nStopCounter.
两者之差除以QueryPerformanceFrequency（）的频率就是开始到结束之间的秒数.由于计时函数本身要耗费很少的时间,要减去一个很少的时间开销.但一般都把这个开销忽略.公式如下:
nStopCounter-nStartCounter
ElapsedTime=-------------------------------------overhead
frequency
doubletime
i=（nStopCounter.QuadPart-nStartCounter.QuadPart）/frequency.QuadPart
这两个函数是VC提供的仅供Windows95及其后续版本使用的精确时间函数，并要求计算机从硬件上支持精确定时器。
QueryPerformanceFrequency（）函数和QueryPerformanceCounter（）函数的原型如下：
BOOLQueryPerformanceFrequency（LARGE_INTEGER＊lpFrequen
升级会员 