ACM题目大都有规定运行时间的, HCs^?s8Pp
^obuMQ;
那么我们如何测得程序运行时间呢? ^PTf8o
3&+dyhL'w
这就得益于C++函数库time.h Z5>~l
?b,>+v-w::
下面是一段示范代码: &2y4k"B&)
}yEV&&
@
#include<iostream> w'2FYe{wj
#include<time.h> J+`aj8_ B
using namespace std; VTu#)I7A^@
int main() y|}~"^+T
{ $]We |
long beginTime =clock();//获得开始时间,单位为毫秒 yov~'S9
^
~Eh+
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 F'Y ad
p H y
long endTime=clock();//获得结束时间 C7FQc{
y4Jc|)
cout<<"beginTime:"<<beginTime<<endl Cy]=Y
<<"endTime:"<<endTime<<endl js<d"m*
<<"endTime-beginTime:"<<endTime-beginTime<<endl; @gD)pH
{*7MT}{(
return 0; Ai<
beUS
}