打印程序的运行时间（微妙级别）

打印程序/算法的运行时间（微妙）

学习某些算法时希望测试一下运行时间（时间复杂度）的对比情况，但是由于数据量小，通常使用clock()这种毫秒级的值无法满足需求，故使用微妙级别：

Windows环境

• 头文件

  • #include<windows.h>

• 示例：

	int main(){

    	LARGE_INTEGER start, end, fequen;
    	QueryPerformanceFrequency(&fequen); // 每秒跳动次数
    	QueryPerformanceCounter(&start); // 统计跳动次数
	
    	for ( int i=0;i<1000;i++);
    	QueryPerformanceCounter(&end); // 结束时一共跳动的次数
	
    	cout <<"一共运行了 " << ((double)end.QuadPart - (double)start.QuadPart)*1000000/((double)	fequen.QuadPart) << " 微秒" << endl;
    	return 0;
}

输出：

一共运行了 28.3186 微秒

Linux 环境

• 头文件
  • #include <sys\time.h>
• 函数：
  • int gettimeofday(struct timeval *tv,struct timezone *tz); //gettimeofday会把时间返回到tv所指的结构体中，将时区信息返回到tz所指的结构体中
  • 参数：

struct timeval{
    long tv_sec; //秒
    long tv_usec; //微秒
};
struct timezone{
    int time_minuteswest; //和格林威治时间相差多少分钟
    int time_dsttime; //日光节约时间的状态
};

• 返回值： 成功返回0 失败返回-1
• 示例：

#include <iostream>
#include <sys/time.h>

using namespace std;

int main(){
        struct timeval start,end;
        gettimeofday(&start,NULL);// 获取当前时间
        for (int i=0; i<1000;i++);
        gettimeofday(&end,NULL);//获取当前时间
        // 求得时间差
        long result = (end.tv_sec-start.tv_sec)*1000000 + end.tv_usec - start.tv_usec;
        cout << result << endl;
        return 0;

}

输出：

2