码迷,mamicode.com
首页 > 其他好文 > 详细

统计微秒级程序运行时间

时间:2019-07-17 20:25:47      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:特点   编译器   初始   dft   nbsp   ref   经历   结果   yun   

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

参考文献:

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

2,https://blog.csdn.net/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计算的结果单位是秒。

统计微秒级程序运行时间

标签:特点   编译器   初始   dft   nbsp   ref   经历   结果   yun   

原文地址:https://www.cnblogs.com/llee-123/p/11203283.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!