linux编程 定时计数器,C++统计精确时间

本文介绍了如何在Linux编程中利用Win32 API的QueryPerformanceFrequency和QueryPerformanceCounter来实现精确的时间计数。通过示例展示了如何测试Sleep的精确时间和计算Fibonacci数列的时间复杂度。

QueryPerformanceFrequency用法

精确获取时间:

QueryPerformanceFrequency() - 基本介绍

类型:Win32API

原型:BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency);

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

返回值:非零,硬件支持高精度计数器;零,硬件不支持,读取失败。

QueryPerformanceFrequency() - 技术特点

供WIN9X使用的高精度定时器:QueryPerformanceFrequency()和QueryPerformanceCounter(),要求计算机从硬件上支持高精度定时器。需包含windows.h头文件。

函数的原形是:

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的精确时间:

#include

#include

void main()

{

LARGE_INTEGER nFreq;

LARGE_INTEGER nBeginTime;

LARGE_INTEGER nEndTime;

double time;

QueryPerformanceFrequency(&nFreq);

QueryPerformanceCounter(&nBeginTime);

Sleep(1000);

QueryPerformanceCounter(&nEndTime);

time=(double)(nEndTime.QuadPart-nBeginTime.QuadPart)/(double)nFreq.QuadPart;

printf("%f\n",time);

Sleep(1000);

system("Pause");

}

再给出我写的一个Fibonacci的例子:

#include

#include

#include

#include

#include

using namespace std;

unsigned long Fib1(unsigned long n)

{

return (n == 1 || n == 2) ? 1 : Fib1(n - 1) + Fib1(n - 2);

}

unsigned long Fib2(unsigned long n)

{

if (n == 1 || n == 2)

{

return 1;

}

unsigned long m1 = 1, m2 = 1;

for (unsigned long i = 3; i <= n; i++)

{

m2 = m1 + m2;

m1 = m2 - m1;

}

return m2;

}

int main()

{

LARGE_INTEGER nFreq;

LARGE_INTEGER nBeginTime;

LARGE_INTEGER nEndTime;

double time1 = 0, time2 = 0;

unsigned long result1 = 0;

unsigned long result2 = 0;

unsigned long fib_num = 45;

cout.precision(10);

cout.setf(cout.showpoint); //设置为始终输出小数点后的数字,就是说 a = 3,它也输出 3.00000 这

QueryPerformanceFrequency(&nFreq);

QueryPerformanceCounter(&nBeginTime);

result1 = Fib1(fib_num);

QueryPerformanceCounter(&nEndTime);

time1=(double)(nEndTime.QuadPart-nBeginTime.QuadPart)/(double)nFreq.QuadPart;

cout<

QueryPerformanceFrequency(&nFreq);

QueryPerformanceCounter(&nBeginTime);

result2 = Fib2(fib_num);

QueryPerformanceCounter(&nEndTime);

time2=(double)(nEndTime.QuadPart-nBeginTime.QuadPart)/(double)nFreq.QuadPart;

cout<

cout<

//cout << "Hello world!" << endl;

return 0;

}

0b1331709591d260c1c78e86d0c51c18.png

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值