测试运行时间需要用到时间戳,自己去了解一下。time_t是长整型,可转为其他的类型。
测试的代码要稍微复杂一点,才能明显看出运行时间的差别。
#include <windows.h>
#include<time.h>
#include<iostream>
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<stdio.h>
#include<time.h>
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<stdio.h>
#include<time.h>
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++运行的结果为:
从两次运行结果可以看出:
求阶乘的算法用非递归算法运行比较快,所以非递归算法比较好。