• c语言计算程序运行时间的方法


    1. 有时候我们要计算程序执行的时间.比如我们要对算法进行时间分析,这个时候可以使用下面这个函数.

    精确到us。
     
    #include <sys/time.h> 
    int gettimeofday(struct timeval *tv,struct timezone *tz); 
    strut timeval { 
    long tv_sec; /* 秒数 */ 
    long tv_usec; /* 微秒数 */ 
    }; 
    gettimeofday将时间保存在结构tv之中.tz一般我们使用NULL来代替. 
    #include <sys/time.h< 
    #include <stdio.h< 
    #include <math.h< 
    void function() 
    { 
    unsigned int i,j; 
    double y; 
    for(i=0;i<1000;i++) 
    for(j=0;j<1000;j++) 
    y=sin((double)i); 
    } 
    main() 
    { 
    struct timeval tpstart,tpend; 
    float timeuse; 
    gettimeofday(&tpstart,NULL); 
    function(); 
    gettimeofday(&tpend,NULL); 
    timeuse=1000000*(tpend.tv_sec-tpstart.tv_sec)+ 
    tpend.tv_usec-tpstart.tv_usec; 
    timeuse/=1000000; 
    printf("Used Time:%f\n",timeuse); 
    exit(0); 
          }

    这个程序输出函数的执行时间,我们可以使用这个来进行系统性能的测试,或者是函数算法的效率分析.在我机器上的一个输出结果是: Used Time:0.556070

    2.第二种是我自己经常用的,就是:

    在执行程序前,加time,如:输入time./abc ,精确到ms。

    3. clock函数(精确到1/CLOCKS_PER_SEC秒,毫秒级)

    #include   <iostream> 
      #include   <ctime> 
      using   namespace   std; 
      int   max(int   x,int   y) 
      { 
            return   (x>y)?x:y; 
      } 
      int   main() 
      { 
              const   double   begin=clock(); 
      for(int   i=10000;i>0;i--) 
      for(int   j=10000;j>0;j--) 
      max(i,j); 
              const   double   end=

    clock(); 

      cout   <<begin<<"     "<<end; 
      return   0; 
      }

  • 相关阅读:
    HDU 3911 Black And White 分段树 题解
    Haskell 差点儿无痛苦上手指南
    CFileDialog的使用方法简单介绍
    对 dpif_class 结构体的一点认识
    三层架构之基础知识
    五类常见算法小记 (递归与分治,动态规划,贪心,回溯,分支界限法)
    AlertDialog具体解释
    delphi tcp/ip IdTCPServer1实例一
    23种设计模式(15):备忘录模式
    Android APK反编译具体解释(附图)
  • 原文地址:https://www.cnblogs.com/feisky/p/1624024.html
Copyright © 2020-2023  润新知