[Helper]-TimeHelper
有时候,因为测试需要计算程序运行时间,特别是在比较两个算法的性能差异时,直接比较时间更具有直观性。
计算程序运行时间的方法有很多,下面给出两种方法,都分别封装成了类。
一、clock_t
/*
clock():捕捉从程序开始运行到clock()被调用时所耗费的时间。这个
时间单位是clock tick,即“时钟打点”。
常数CLK_TCK(或CLOCKS_PER_SEC):机器时钟每秒所走的时钟打点数。
*/
#include <time.h>
class ClockTimeHelper
{
public:
clock_t start, stop;
public:
void StartTime()
{
start = clock();
}
void StopTime()
{
stop = clock();
}
void TimeUsed()
{
StopTime();
cout << ((double)(stop - start)) / CLOCKS_PER_SEC << endl; // CLOCKS_PER_SEC CLK_TCK
}
};
二、QueryPerformanceCounter
#include <windows.h>
class CounterTimeHelper
{
public:
LARGE_INTEGER TimeStart; //开始时间
LARGE_INTEGER TimeEnd; //结束时间
LARGE_INTEGER Frequency; //计时器频率
public:
CounterTimeHelper()
{
QueryPerformanceFrequency(&Frequency);
}
void StartTime()
{
QueryPerformanceCounter(&TimeStart);
}
void StopTime()
{
QueryPerformanceCounter(&TimeEnd);
}
void TimeUsed()
{
StopTime();
// TimeStart和TimeEnd的差除以主频,获得对应时间,单位为秒,可以乘 1000000 精确到微秒级(us)
double TimeElapsed = (TimeEnd.QuadPart - TimeStart.QuadPart) * 1000000 / Frequency.QuadPart;
cout << TimeElapsed << endl;
}
};
该处使用的url网络请求的数据。
三、使用
#include <math.h>
#include <time.h>
#include <iostream>
using namespace std;
// 写程序计算给定多项式在定点x的值
double f1(int n, double a[], double x)
{
int i = 0;
double p = a[0];
for (i = 1; i <= n; i++)
{
p += (a[i] * pow(x, i));
}
return p;
}
// 秦九韶算法
double f2(int n, double a[], double x)
{
int i = 0;
double p = a[n];
for (i = n; i > 0; i--)
{
p = a[i - 1] + x * p;
}
return p;
}
#include <windows.h>
class CounterTimeHelper
{
public:
LARGE_INTEGER TimeStart; //开始时间
LARGE_INTEGER TimeEnd; //结束时间
LARGE_INTEGER Frequency; //计时器频率
public:
CounterTimeHelper()
{
QueryPerformanceFrequency(&Frequency);
}
void StartTime()
{
QueryPerformanceCounter(&TimeStart);
}
void StopTime()
{
QueryPerformanceCounter(&TimeEnd);
}
void TimeUsed()
{
StopTime();
// TimeStart和TimeEnd的差除以主频,获得对应时间,单位为秒,可以乘 1000000 精确到微秒级(us)
double TimeElapsed = (TimeEnd.QuadPart - TimeStart.QuadPart) * 1000000 / Frequency.QuadPart;
cout << TimeElapsed << endl;
}
};
int main()
{
#define MAXN 10
double a[MAXN]; /* 存储多项式的系数 */
for (int i = 0; i < MAXN; i++)
{
a[i] = (double)i;
}
CounterTimeHelper MyTime;
MyTime.StartTime();
f2(MAXN - 1, a, 1.1);
MyTime.TimeUsed();
getchar();
return 0;
}