C++记录某段程序的运行时间

我的模板：

#include <ctime>#include <cstdio> #include <cstdlib> using namespace std;int main(){    clock_t start,finish;    double total_time;    start=clock();    //the place to insert the program fragment    //for(int i=1;i<=1e8;++i)     finish=clock();    total_time=(double)(finish-start)/CLOCKS_PER_SEC;//如果需要ms为单位，去掉CLOCKS_PER_SEC即可    printf("%lf seconds\n",total_time);    system("pause");}  

别人的代码+为什么这样做：

01

C/C++中的计时函数是clock()，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定义如下：    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。下面举个例子，你可以使用公式clock()/CLOCKS_PER_SEC来计算一个进程自身的运行时间：    void elapsed_time()  {  printf("Elapsed time:%u secs.\n",clock()/CLOCKS_PER_SEC);  }    当然，你也可以用clock函数来计算你的机器运行一个循环或者处理其它事件到底花了多少时间：    #include “stdio.h”   #include “stdlib.h”   #include “time.h”     int main( void )  {     long    i = 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    上面我们看到时钟计时单元的长度为1毫秒，那么计时的精度也为1毫秒，那么我们可不可以通过改变CLOCKS_PER_SEC的定义，通过把它定义的大一些，从而使计时精度更高呢？通过尝试，你会发现这样是不行的。在标准C/C++中，最小的计时单位是一毫秒。 

02

一个程序的功能通常有很多种方法来实现，怎么样的程序才算得上最优呢？举个例子，如果实现同一个功能的两个程序，一个一点按钮就给出运行结果，而另一个则需要漫长的时间去等待，就像安装WINDOWS XP一样（呵呵，太夸张了吧），你会去使用哪个程序呢？毋庸置疑，最优程序的第一条法则就是：程序的运行速度要快。　　那么，既然一个程序能用多种方法来实现，我又如何知道哪种方法是最优的呢？有些程序是显而易见的，你把它运行一下，一个程序要3秒，一个要1秒，你当然能感觉出来。如果都在一秒之内呢，你又可以看申请的内存空间的多少，运算的数据大小，运算过程的简单复杂，有时也能分辨出哪个程序最好，可是有的时候，却不是那么容易看出来，比如它比另一个程序少定义一个变量，可是它又比那另一个程序多用几个除法，那么你就如何比较它们的运行速度呢？办法只有一个——计时！　　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;}　　如此这般，我们就可以得出程序的运行时间然后进行比较，很简单，很方便吧。　　可能有人要问，如果两个程序的运行时间都少于一秒，我们根本就感觉不到，有比较的意义么？回答是有！因为我们写的可能只是一个很大的程序中的一个功能函数，而在主程序中可能会反复调用这个功能函数，如果一个功能函数比另一个实现同样一个功能函数运行快0.01秒，把这两个函数在主函数中分别调用1000次，效果是显而易见的。　　好了，这是我的一些小经验，希望能给我的LP和其他的朋友们提供一点小小的帮助。