统计微秒级程序运行时间

最新推荐文章于 2024-04-10 10:29:46 发布

weixin_30538029

最新推荐文章于 2024-04-10 10:29:46 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/llee-123/p/11203283.html

在写代码时需要统计算法时间，看了一些文章后找到了解决办法，这里主要是将参考的两篇文章整合一下，原文链接已经贴在下面了。

参考文献：

1，https://www.cnblogs.com/whiteyun/archive/2009/09/17/1568240.html

2，https://blog.youkuaiyun.com/nowayings/article/details/44812201

主要用到LARGE_INTEGER类型和QueryPerformanceFrequency()函数

LARGE_INTEGER

LARGE_INTEGER是union结构，可用于表示一64位有符号整数值，其结构为：

typedef union _LARGE_INTEGER {
struct {
ULONG LowPart;
LONG HighPart;
} DUMMYSTRUCTNAME;
struct {
ULONG LowPart;
LONG HighPart;
} u;
LONGLONG QuadPart;
} LARGE_INTEGER;

LARGE_INTEGER是一个联合体。设计的非常巧妙。联合体中的3个元素可以被认为是LARGE_INTEGER的3个定义

（1）DUMMYSTRUCTNAME由2部分组成。一个是低位的32位整数LowPart。另一个就是高位的整数咯。在小端的情况下。低32位数字在前。高32位在后。

如果将这个64位整数赋值100.可以这么写

LARGE_INTEGER value;
value.LowPart = 100;
value.HighPart = 0;
（2）u由2部分组成。一个是低位的32位整数LowPart。另一个就是高位的整数咯。在大端的情况下。高32位数字在前。低32位在后。
如果将这个64位整数赋值100.可以这么写

LARGE_INTEGER value;
value.u.LowPart = 100;
value.u.HighPart = 0;
（3）当LARGE_INTEGER 等价于LONGLONG的时候。如果将这个64位整数赋值100.可以这么写

LARGE_INTEGER value;
value.QuadPart = 100;

如果你有编译器直接支持64位整数可以直接使用QuadPart（64位）,否则分别对LowPart(32位)和HighPart（32位）存取,HighPart的最高位为符号位。

表示数的范围：--3689348814741910324到+4611686018427387903

LARGE_INTEGER的值等4000000000,在内存中的布局:

00   28   6B   EE       00   00   00   00
（低字节   ）       （高字节   ）

QueryPerformanceFrequency() - 基本介绍

类型：Win32API

原型：BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency);

作用：返回硬件支持的高精度计数器的频率。

返回值：非零，硬件支持高精度计数器；零，硬件不支持，读取失败。
QueryPerformanceFrequency() - 技术特点供WIN9X使用的高精度定时器：QueryPerformanceFrequency()和QueryPerformanceCounter()，要求计算机从硬件上支持高精度定时器。

函数的原形是：
　　BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency);
　　BOOL QueryPerformanceCounter (LARGE_INTEGER *lpCount);

数据类型LARGEINTEGER既可以是一个作为8字节长的整数，也可以是作为两个4字节长的整数的联合结构，其具体用法根据编译器是否支持64位而定。该类型的定义如下：
　　typeef union _ LARGE_INTEGER
　　{
　　 struct
　　 {
　　 DWORD LowPart;
　　 LONG HighPart;
　　 };
　　 LONGLONG QuadPart;
　　} LARGE_INTEGER;

在定时前应该先调用QueryPerformanceFrequency()函数获得机器内部计时器的时钟频率。接着在需要严格计时的事件发生前和发生之后分别调用QueryPerformanceCounter()，利用两次获得的计数之差和时钟频率，就可以计算出事件经历的精确时间。测试函数SLEEP(100)的精确持续时间方法：
　　LARGE_INTEGER litmp;
　　LONGLONG qt1,qt2;
　　double dft,dff,dfm;
　　QueryPerformanceFrequency(&litmp);//获得时钟频率
　　dff=(double)litmp.QuadPart;
　　QueryPerformanceCounter(&litmp);//获得初始值
　　qt1=litmp.QuadPart;Sleep(100);
　　QueryPerformanceCounter(&litmp);//获得终止值
　　qt2=litmp.QuadPart;
　　dfm=(double)(qt2-qt1);
　　dft=dfm/dff;//获得对应的时间值

需要注意的是DFT计算的结果单位是秒。

转载于:https://www.cnblogs.com/llee-123/p/11203283.html