C++中如何测定程序运行所用时间？

#include<time.h>

#include<stdio.h>

int main(){

    time_t st_t=time(NULL),ed_t

    //do something

    

    //finish 

    ed_t = time(NULL)

    printf("%lf\n",((double)(ed_t-st_t))/CLOCKS_PER_SEC)

}

但是注意，因为OS调度的原因，输出的时间是程序运行的时间，不等同于进程真正的执行时间，进程真正执行的时间用这个方法是获取不到的，要用其他方法。OJ的后台程序判断的是你进程的真正执行时间。一个稳定的系统上两个时山神间之间大概有一个比例的，例裂唯厅如我的机器上如果输出了8，那么可能可以通过OJ上时肆隐限为1s的题目。

linux下，如果你想获取进程的真正执行时间用time命令就可以了。可执行程序名为a.o的话。

time a.o

就可以看到

使用time.time来统计函数的执行时间，程序只会执行一次，存在很大的随机因素。

timtit包就可以重复执行函数多次，然后将多次执行结果取平均值。相比起来更优。

然模者而程序执行时间很大程度还受计算机性能的影响，衡量程序好坏更靠谱的迟晌手段是计算时间复旦旦薯杂度。

在c语言中有专门处理系统时间，程序计时等等功能的库，

即time.h

在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，它用来表示一秒钟会有多少个时钟计时单元，其定义如下：

#define CLOCKS_PER_SEC ((clock_t)1000)

可以看到每过千分之一秒（1毫秒），调用clock（）函数返回的值就加1。

下如毁面这个程序计算了循环渣高备1千念闭万次所用的时间：

#include “stdio.h”

#include “stdlib.h”

#include “time.h”

int main( void )

{

longi = 10000000L

clock_t start, finish

double duration

/* 测量一个事件持续的时间*/

printf( "Time to do %ld empty loops is ", i )

start = clock()

while( i-- )

finish = clock()

duration = (double)(finish - start) / CLOCKS_PER_SEC

printf( "%f seconds\n", duration )

system("pause")

}

运行结果如下：

Time to do 10000000 empty loops is 0.03000 seconds

参考资料：http://www.zxbc.cn/html/cjjhs/0312542045823.html

---