数据结构里面性能测量的例子。。time函数怎么实现的啊?。。我查MSDN包含了time.h头文件

aweer aweer 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
我查了MSDN是time.h头文件,是接受time_t的数据类型参数的。。但是书上的例子却是用long来接受的。。。谁能帮忙改下啊谢谢了~~书上的例子:
#include<iostream>
#include<vector>
#include<string>
#include<time.h>
using namespace std;
int seqsearch(int *a,const int n,const int x)
{
int i=n;a[0]=x;
while(a[i]!=x)i--;
return i;
}
int TimeSearch(const long m)
{
int a[1001],n[20];
for(int j=1;j<=1000;j++)a[j]=j;//初始化a
for(int j=0;j<10;j++) //n的取值
{
n[j]=10*j;n[j+10]=100*(j+1);
}
cout<<"n 总时间 运行时间"<<endl;
for(int j=0;j<20;j++)
{
long start,stop;
time(start);
for(long b=1;b<=m;b++)
{
int k=seqsearch(a,n[j],0);
}
time(stop);
long totalTime=stop-start;
float runTime=(float)(totalTime)/(float)m;
cout<<" "<<n[j]<<" "<<totalTime<<" "<<runTime<<endl;
}
return 1;
}
int main()
{
TimeSearch(3000);
return 0;
}
...全文

相关推荐

评论 8
收藏 已收藏
分享
返回顶部
aweer
C++ 语言 65,214 成员 250,514 内容