程序运行时间代码模板:
#include <time.h>
int main()
{
clock_t start, finish;
//clock_t为CPU时钟计时单元数
start = clock();
//clock()函数返回此时CPU时钟计时单元数
/*
你的代码
*/
finish = clock();
//clock()函数返回此时CPU时钟计时单元数
cout <<endl<<"the time cost is:" << double(finish - start) / CLOCKS_PER_SEC<<endl;
//finish与start的差值即为程序运行花费的CPU时钟单元数量,再除每秒CPU有多少个时钟单元,即为程序耗时
return 0;
}
程序示例:
就拿求1~n以内的素数的例子来说:
#include <iostream>
#include <cmath>
#include <time.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
clock_t start, finish;
//clock_t为CPU时钟计时单元数
start = clock();
//clock()函数返回此时CPU时钟计时单元数
for(int i=2;i<=n;i++){
int flag = 0;
for(int j=2;j<=sqrt(i);j++){
if(i%j==0){flag = 1; break;}
}
if(flag == 0){
cout<<i<<" ";
}
}
cout<<endl;
finish = clock();
//clock()函数返回此时CPU时钟计时单元数
cout <<endl<<"the time cost is:" << double(finish - start) / CLOCKS_PER_SEC<<endl;
//finish与start的差值即为程序运行花费的CPU时钟单元数量,再除每秒CPU有多少个时钟单元,即为程序耗时
return 0;
}
输入100,运行结果:
输入1000,运行结果:
输入100000,运行结果: