VC++中计算程序的运行时间
这几天在做一些图形学方面的实验,其中有一个实验是编写dda、bresenham生成直线的方法,并从时间和精度方面从定性和定量两方面来比较两种方法的特点。其中时间的测试就要用到VC++中计算程序的运行时间的一些方法。其实在算法的时间复杂性分析中也会经常用到计算程序运行时间的问题。 总结如下:
C++中的计时函数是clock(),而与其相关的数据类型是clock_t(头文件是time.h)。函数定义原型为:clock_t clock(void);
这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clock tick)数,在MSDN中称之为挂钟时间(wal-clock)。
其中clock_t是用来保存时间的数据类型,在time.h文件中,我们可以找到对它的定义:
#ifndef _CLOCK_T_DEFINED
typedef long clock_t;
#define _CLOCK_T_DEFINED
#endif
clock_t是一个长整形数。另外在time.h文件中,还定义了一个常量CLOCKS_PER_SEC,它用来表示一秒钟会有多少个时钟计时单元,因此,可以使用公式clock()/CLOCKS_PER_SEC来计算一个进程自身的运行时间。
举个例子:
#include<iostream.h>
#include<time.h>
void main()
{
clock_t start,finish;
double totaltime;
start=clock();
…… //把我们写的程序代码插入到这里面
finish=clock();
totaltime=(double)(finish-start)/CLOCKS_PER_SEC;
cout<<" n此程序的运行时间为"<<totaltime<<"秒!"<<endl;
}
这样,我们就可以得出程序的运行时间了。
这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clock tick)数,在MSDN中称之为挂钟时间(wal-clock)。
其中clock_t是用来保存时间的数据类型,在time.h文件中,我们可以找到对它的定义:
#ifndef _CLOCK_T_DEFINED
typedef long clock_t;
#define _CLOCK_T_DEFINED
#endif
clock_t是一个长整形数。另外在time.h文件中,还定义了一个常量CLOCKS_PER_SEC,它用来表示一秒钟会有多少个时钟计时单元,因此,可以使用公式clock()/CLOCKS_PER_SEC来计算一个进程自身的运行时间。
举个例子:
#include<iostream.h>
#include<time.h>
void main()
{
clock_t start,finish;
double totaltime;
start=clock();
…… //把我们写的程序代码插入到这里面
finish=clock();
totaltime=(double)(finish-start)/CLOCKS_PER_SEC;
cout<<" n此程序的运行时间为"<<totaltime<<"秒!"<<endl;
}
这样,我们就可以得出程序的运行时间了。