LARGE_INTEGER类型 和 QueryPerformanceFrequency()

转载:http://www.cnblogs.com/whiteyun/archive/2009/09/17/1568240.html

LARGE_INTEGER

LARGE_INTEGER是union;用于表示一64位有符号整数值.其他定义如下:   

  

typedef   union   _LARGE_INTEGER   {   

          struct   {

                  DWORD   LowPart;   

                  LONG     HighPart;   

          };

          LONGLONG   QuadPart;

}   LARGE_INTEGER;

  

如果你有编译器直接支持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计算的结果单位是秒。

我想要测试分治法求解最大子数组优化后的蛮力算法求解最大子数组,请参考以下代码给我生成对应的测试代码。void testAlgorithms() { // 获取高精度计时器的频率 LARGE_INTEGER frequency; QueryPerformanceFrequency(&frequency); int scales[] = {100, 500, 1000, 2000, 3000, 4000, 5000, 10000, 15000, 20000}; int numScales = sizeof(scales) / sizeof(scales[0]); for (int i = 0; i < numScales; i++) { int n = scales[i]; int *arr = (int *)malloc(n * sizeof(int)); if (arr == NULL) { printf("内存分配失败!\n"); return; } srand(time(NULL)); // 随机生成数组元素,范围为-50到49 for (int j = 0; j < n; j++) { arr[j] = rand() % 100 - 50; } // 测试分治法的计算时间 LARGE_INTEGER startDC, endDC; QueryPerformanceCounter(&startDC); MaxSubarray dcResult = findMaxSubarray(arr, 0, n - 1, 0); QueryPerformanceCounter(&endDC); double timeDC = getElapsedTime(startDC, endDC, frequency); // 测试蛮力法的计算时间 LARGE_INTEGER startBF, endBF; QueryPerformanceCounter(&startBF); MaxSubarray bfResult = optimizedBruteForceMaxSubarray(arr, n, 0); QueryPerformanceCounter(&endBF); double timeBF = getElapsedTime(startBF, endBF, frequency); // 打印测试结果 printf("n = %d:\n", n); printf("分治法计算时间: %.6f秒\n", timeDC); printf("优化后的蛮力法计算时间: %.6f秒\n\n", timeBF); free(arr); // 释放分配的内存 } }double getElapsedTime(LARGE_INTEGER start, LARGE_INTEGER end, LARGE_INTEGER frequency) { return (double)(end.QuadPart - start.QuadPart) / frequency.QuadPart; }case 3: { printf("测试规模:\n"); testAlgorithms(); break; }
最新发布
03-19
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值