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

[aweer]

我查了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;
}

[aweer]

[Quote=引用 3 楼 chenzhp 的回复:]
C/C++ code楼主用的是vc6？还是VS2008？

VC6.0里，time_t的定义是：
typedef long time_t; /* time value */
其实也就是long，所以可以通用。

但在VS2008中，不一样了：
如何没有定义_USE_32BIT_TIME_T时
typedef __time64_t time_t; /* time value */
typedef __int64 __time64_t; /* 64-bit time value */
也就是说time_t是64位整型的。

在项目属性的"C/C++"中的“预处理定义”中加上_USE_32BIT_TIME_T…
[/Quote]



按照你的加上了还是不行。。一样的错误

[aweer]

4楼的也不行啊

[Dinelgua]

问题找到了 time函数要求 传入地址，楼主传的值

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++)
    {
        time_t 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;
}

[nnliubin]

其实这个测时间的方法很简单
time函数原型为time_t time(time_t * timer);
你可以直接time（&start）获得 也可以start=time（NULL）获得
（值为long型表示标准时间点距离现在的秒数）
其实我个人觉得只是单单测时间的话用clock（）函数比较方便
比如
#include<iostream>
#include<time.h>

using namespace std;

int main()
{

clock_t start, finish;
int sum=0;
double duration;


start=clock();

for(int i=0; i<100000000; i++)
{
sum+=i;
}

finish=clock();

duration=double(finish-start);

cout<<duration<<endl;//单位毫秒
return 0;
}

[Dinelgua]

MSDN
time_t long integer Represents time values in mktime and time. TIME.H

#ifndef _TIME_T_DEFINED
#ifdef _WIN64
typedef __int64 time_t; /* time value */
#else
typedef long time_t; /* time value */
#endif

所以 time_t 32为下就是 long 换个名字而已

[aweer]

但是我包含了TIME.h 编译器也给个这样的错误
1>d:\c++primer\test\binary\binary\main.cpp(24) : error C2664: 'time' : cannot convert parameter 1 from 'long' to 'time_t *'
1> Conversion from integral type to pointer type requires reinterpret_cast, C-style cast or function-style cast

[chenzhp]

楼主用的是vc6？还是VS2008？

VC6.0里，time_t的定义是： 
typedef long time_t; /* time value */ 
其实也就是long，所以可以通用。 

但在VS2008中，不一样了： 
如何没有定义_USE_32BIT_TIME_T时 
typedef __time64_t time_t; /* time value */ 
typedef __int64 __time64_t; /* 64-bit time value */ 
也就是说time_t是64位整型的。 

在项目属性的"C/C++"中的“预处理定义”中加上_USE_32BIT_TIME_T就可以直接使用 
long Time; 
了 

当然最好把你的代码改为： 
struct tm* date_tm; 
time_t Time; 

time(&Time); 
date_tm = localtime(&Time); 

[mengde007]

#include<iostream>  
#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 1; 
 }
 int TimeSearch(const long m) 
 { long* start=new long [],*stop=new long [];
	 int a[1001],n[20]; 
	 for(int j=1;j<=1000;j++)
		 a[j]=j;//初始化a  
	 for( j=0;j<10;j++) //n的取值  
	 { 
		 n[j]=10*j;n[j+10]=100*(j+1); 
	 } 
	 cout<<"n 总时间 运行时间"<<endl; 
	 for(j=0;j<20;j++)
	 {long* start=new long [],*stop=new long [];
		 
		 time(start); 
		 for(long b=1;b<=m;b++)
		 { 
			 int k=seqsearch(a,j,0); 
		 } 
		 time(stop); 
		 long totalTime=(long)stop-(long)start;
		 float runTime=(float)(totalTime)/(float)m; 
		 cout<<" "<<n[j]<<" "<<totalTime<<" "<<runTime<<endl;
		// delete []start;
		// delete []stop;
		//start=NULL;stop=NULL;
	 } 
	 return 1; 
} 
 int main() 
 { 
	 TimeSearch(3000); 
	 return 0;
 }