zoukankan      html  css  js  c++  java
  • C++中几种测试程序运行时间的方法

    C++中几种测试程序运行时间的方法

    参考:http://blog.csdn.net/u012286517/article/details/50331865

    1.GetTickCount()函数

    原理: GetTickCount()是获取系统启动后的时间间隔。通过进入函数开始定时,到退出函数结束定时,从而可以判断出函数的执行时间(单位ms),这种时间也并非是函数或者算法的真实执行时间,因为在函数和算法线程不可能一直占用CPU,对于所有判断执行时间的函数都是一样,不过基本上已经很准确,可以通过查询进行定时。注意:GetTickCount()精确度有限,跟CPU有关,一般精确度在16ms左右,最精确也不会精确过10ms。
    头文件:

    include<windows.h>
    

    测试:

    int t1 = long t1 = GetTickCount();
        //...测试代码
    int t1 = long t2 = GetTickCount();
    cout << "运行时间:"<<(t2-t1) << endl;
    

       

    2.高精度时控函数QueryPerformanceFrequency(),QueryPerformanceCounter()

    原理:QueryPerformanceCounter()这个函数返回高精确度性能计数器的值,它可以以微妙为单位计时.但是QueryPerformanceCounter()确切的精确计时的最小单位是与系统有关的,所以,必须要查询系统以得到QueryPerformanceCounter()返回的嘀哒声的频率.QueryPerformanceFrequency()提供了这个频率值,返回每秒嘀哒声的个数. 计算确切的时间是从第一次调用QueryPerformanceCounter()开始的假设得到的LARGE_INTEGER为nStartCounter,过一段时间后再次调用该函数结束的,设得到nStopCounter.两者之差除以QueryPerformanceFrequency()的频率就是开始到结束之间的秒数.由于计时函数本身要耗费很少的时间,要减去一个很少的时间开销.但一般都把这个开销忽略。
    头文件:

    #include<windows.h>  
    

    测试:

    double time=0;  
    double counts=0;  
    LARGE_INTEGER nFreq;  
    LARGE_INTEGER nBeginTime;  
    LARGE_INTEGER nEndTime;  
    QueryPerformanceFrequency(&nFreq);  
    QueryPerformanceCounter(&nBeginTime);//开始计时  
        //...测试代码
    QueryPerformanceCounter(&nEndTime);//停止计时  
    time=(double)(nEndTime.QuadPart-nBeginTime.QuadPart)/(double)nFreq.QuadPart;//计算程序执行时间单位为s  
    cout<<"运行时间:"<<time*1000<<"ms"<<endl;
    

    3.使用Boost库中的timer

    timer类可以测量时间的流逝,是小型计时器,提供毫秒级别的计时精度。
    头文件:

    #include<boost/timer.hpp> 
    

    测试:

    timer t;//声明计时器对象并开始计时 
        //...测试代码
    cout<<"运行时间:"<<t.elapsed() <<"s"<<endl;//输出已流失的时间
  • 相关阅读:
    [Violet]蒲公英
    CF535-Div3
    逛公园
    exgcd
    线段树套线段树
    Luogu P2730 魔板 Magic Squares
    fhqtreap
    AtCoder Beginner Contest 115
    关于这个博客
    智障错误盘点
  • 原文地址:https://www.cnblogs.com/silentteen/p/7532855.html
Copyright © 2011-2022 走看看