测试C/C++代码运行的时间

测试运行时间需要用到时间戳，自己去了解一下。time_t是长整型，可转为其他的类型。

测试的代码要稍微复杂一点，才能明显看出运行时间的差别。

#include 
#include 
#include
using namespace std;
int main(int argc, char** argv) 
{

    time_t start = clock();    //获取开始的时间戳 
    
     /*
	 需要测试的代码 
	 */
	 
	time_t end = clock();     //获取结束的时间戳 
	time_t run_time = end - start;  //运行时间=结束的时间戳-减去-开始的时间戳  
	cout << run_time <<"ms"<< endl;   //输出运行时间，单位是毫秒ms,  1秒=1000毫秒 

  return 0; 
}

如果运行的时间为0 ms，说明测试代码运行过快，难检测出时间。这时我们将测试代码循环一千万次运行，得到的时间再除以一千万，就可以得到单次运行的时间。

不过这种方法精度不是很好，你想要更准的运行时间，可以去网上找更高精度的算法。

上面的代码通常拿来比较哪种算法比较好

例子：

比较求10的阶乘的递归算法与非递归算法的快慢。

#include
#include

int main()
{
   time_t start = clock();   
   for(int k=0;k<100000000;k++)   //循环一亿次 
 {
 	
    //测试代码 ——求阶乘的非递归算法  
   int  i,n=10;
   long int y=1; 
   
    for(i=1;i<=n;i++)
	{
		y=y*i;
	}
	//printf("阶乘为：%ld \n",y);
     
     
 }

    time_t end = clock();    
	time_t run_time = end - start;  
	printf("运行时间为：%ld ms",run_time); 
   return 0; 
}

运行了一亿次,在Dev-C++运行的结果为：

 

#include
#include

long fact(int n)
{
	if(n==1)
		return 1;         
	else 
		return n*fact(n-1);
}

int main()
{
   time_t start = clock();   
   for(int k=0;k<100000000;k++)   //循环一亿次 
 {
 	
    //测试代码 ——求阶乘的递归算法  
   int  i,n=10;
   long int y=1; 

   y=fact(n);
   
     
 }

    time_t end = clock();    
	time_t run_time = end - start;  
	printf("运行时间为：%ld ms",run_time); 
   return 0; 
}

运行了一亿次,在Dev-C++运行的结果为：

 从两次运行结果可以看出：

求阶乘的算法用非递归算法运行比较快，所以非递归算法比较好。