高精度计数器

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计算的结果单位是秒。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我会尽力回答你的问题。针对你的第一个问题,以下是代码实现: ```c++ #include <iostream> #include <windows.h> using namespace std; const int N = 500; const int M = 10; // 顺序查找算法 int seqSearch(int a[], int n, int key) { for (int i = 0; i < n; i++) { if (a[i] == key) { return i; } } return -1; } // 折半查找算法 int binarySearch(int a[], int n, int key) { int left = 0, right = n - 1; while (left <= right) { int mid = (left + right) / 2; if (a[mid] == key) { return mid; } else if (a[mid] < key) { left = mid + 1; } else { right = mid - 1; } } return -1; } int main() { LARGE_INTEGER freq, start, end; QueryPerformanceFrequency(&freq); QueryPerformanceCounter(&start); int A[N], B[M]; // 初始化A数组和B数组 for (int i = 0; i < N; i++) { A[i] = rand() % 2000 + 1; } for (int i = 0; i < M; i++) { B[i] = rand() % 2000 + 1; } // 顺序查找 for (int i = 0; i < M; i++) { int pos = seqSearch(A, N, B[i]); cout << "B[" << i << "] 在 A 数组中的位置为:" << pos << endl; } // 折半查找 sort(A, A + N); // 把A数组排序 for (int i = 0; i < M; i++) { int pos = binarySearch(A, N, B[i]); cout << "B[" << i << "] 在 A 数组中的位置为:" << pos << endl; } QueryPerformanceCounter(&end); double us = (end.QuadPart - start.QuadPart) * 1000000.0 / freq.QuadPart; cout << "执行时间:" << us << " 微秒" << endl; return 0; } ``` 代码中使用了 `LARGE_INTEGER` 类型的变量来记录计时器的值,分别在顺序查找和折半查找算法中调用了 `seqSearch()` 和 `binarySearch()` 函数进行查找,并输出每个元素在 A 数组中的位置。最后使用 `QueryPerformanceCounter()` 函数获取结束时钟计数,计算出算法执行的时间。 值得注意的是,为了方便起见,这里的代码没有进行错误处理,当然,在实际应用中,我们需要对输入进行判断,确保输入的数据满足要求。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值