【算法】代码运行时间的三种测量方法

一，返回单位为毫秒

#include<windows.h>

DWORD dwStart = GetTickCount();

// 测试代码

DWORD dwTime = GetTickCount() - dwStart;

二，返回时间为秒

#include<time.h>

unsigned long start,stop;

start=time(NULL); //取值为秒

//你的程序

stop=time(NULL);

printf("运行时间：%ld",stop-start);

三，精确计时法

QueryPerformanceCounter()这个函数返回高精确度性能计数器的值,它可以以微妙为单位

计时.但是 QueryPerformanceCounter()确切的精确计时的最小单位是与系统有关的,所以,必

须 要 查 询 系 统 以 得 到 QueryPerformanceCounter() 返 回 的 嘀 哒 声 的 频

率.QueryPerformanceFrequency()提供了这个频率值,返回每秒嘀哒声的个数.计算确切的时

间是从第一次调用 QueryPerformanceCounter()开始的

使用 window 操作系统本身提供的 API 接口，程序如下：

#include<windows.h>

LARGE_INTEGER Freq; LARGE_INTEGER start; LARGE_INTEGER end;

QueryPerformanceFrequency(&Freq); // 获取时钟周期

QueryPerformanceCounter(&start); // 获取时钟计数

你的程序

QueryPerformanceCounter(&end);

/*此处*1000，以毫秒为单位；*1000000 以微秒为单位*/

/*由于执行时间极短（可能是几微秒），所以采用微秒为单位*/

printf("%d",(end.QuadPart-start.QuadPart)*1000000/Freq.QuadPart);