vc ++获取程序执行时间时间

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了vc ++获取程序执行时间时间相关的知识,希望对你有一定的参考价值。

正在做课设,用vc++,要求显示排序算法执行的时间,应该怎么弄,添加什么代码,在那添加?

这个是windows里面常用来计算程序运行时间的函数;
DWORD dwStart = GetTickCount();
//这里运行你的程序代码
DWORD dwEnd = GetTickCount();
则(dwEnd-dwStart)就是你的程序运行时间, 以毫秒为单位
这个函数只精确到55ms,1个tick就是55ms。

2
timeGetTime()基本等于GetTickCount(),但是精度更高
DWORD dwStart = timeGetTime();

//这里运行你的程序代码

DWORD dwEnd = timeGetTime();

则(dwEnd-dwStart)就是你的程序运行时间, 以毫秒为单位
虽然返回的值单位应该是ms,但传说精度只有10ms。

3
用clock()函数,得到系统启动以后的毫秒级时间,然后除以CLOCKS_PER_SEC,就可以换成“秒”,标准c函数。
clock_t clock ( void );

#include <time.h>
clock_t t = clock();
long sec = t / CLOCKS_PER_SEC;
他是记录时钟周期的,实现看来不会很精确,需要试验验证;

4
#include<iostream>
#include<ctime>
using namespace std;
int main()

time_t begin,end;
begin=clock();
//这里加上你的代码
end=clock();
cout<<"runtime: "<<double(end-begin)/CLOCKS_PER_SEC<<endl;


5
unix时间相关,也是标准库的
这些在<time.h>
1.timegm函数只是将struct tm结构转成time_t结构,不使用时区信息;
time_t timegm(struct tm *tm);

2.mktime使用时区信息
time_t mktime(struct tm *tm);

timelocal 函数是GNU扩展的与posix函数mktime相当
time_t timelocal (struct tm *tm);

3.gmtime函数只是将time_t结构转成struct tm结构,不使用时区信息;
struct tm * gmtime(const time_t *clock);

4.localtime使用时区信息
struct tm * localtime(const time_t *clock);

1.time获取时间,stime设置时间
time_t t;
t = time(&t);
2.stime其参数应该是GMT时间,根据本地时区设置为本地时间;
int stime(time_t *tp)

3.UTC=true 表示采用夏时制;
4.文件的修改时间等信息全部采用GMT时间存放,不同的系统在得到修改时间后通过localtime转换成本地时间;
5.设置时区推荐使用setup来设置;
6.设置时区也可以先更变/etc/sysconfig/clock中的设置 再将ln -fs /usr/share/zoneinfo/xxxx/xxx /etc/localtime 才能重效

time_t只能表示68年的范围,即mktime只能返回1970-2038这一段范围的time_t
看看你的系统是否有time_t64,它能表示更大的时间范围

Window里面的一些不一样的

CTime MFC类,好像就是把time.h封了个类,没扩展
CTime t = GetCurrentTime();

SYSTEMTIME 结构包含毫秒信息
typedef struct _SYSTEMTIME
WORD wYear;
WORD wMonth;
WORD wDayOfWeek;
WORD wDay;
WORD wHour;
WORD wMinute;
WORD wSecond;
WORD wMilliseconds;
SYSTEMTIME, *PSYSTEMTIME;

SYSTEMTIME t1;
GetSystemTime(&t1)
CTime curTime(t1);
WORD ms = t1.wMilliseconds;

SYSTEMTIME sysTm;
::GetLocalTime(&sysTm);

在time.h中的_strtime() //只能在windows中用
char t[11];
_strtime(t);
puts(t);

6
下面是转的一个用汇编的精确计时方法
---------------------------------------------------------------------------------------
如何获得程序或者一段代码运行的时间?你可能说有专门的程序测试工具,确实,不过你也可以在程序中嵌入汇编代码来实现。

在Pentium的指令系统中有一条指令可以获得CPU内部64位计数器的值,我们可以通过代码两次获取该计数器的值而获得程序或代码运行的时钟周期数,进而通过你的cpu的频率算出一个时钟周期的时间,从而算出程序运行的确切时间。

我们通过指令TDSIC来获得cpu内部计数器的值,指令TDSIC返回值放在EDX:EAX中,其中EDX中存放64位寄存器中高32位的值,EAX存放第32位的值.

下面看看实现的代码:

//用汇编实现获取一段代码运行的时间
#include<iostream>

using namespace std;

void GetClockNumber (long high, long low);
void GetRunTime();

int main()


long HighStart,LowStart,HighEnd,LowEnd;
long numhigh,numlow;
//获取代码运行开始时cpu内部计数器的值
__asm

RDTSC
mov HighStart, edx
mov LowStart, eax

for(int i= 0; i<100000; i++ )

for(int i= 0; i<100000; i++ )





//获取代码结束时cpu内部计数器的值,并减去初值
__asm

RDTSC
mov HighEnd, edx
Mov LowEnd, eax
;获取两次计数器值得差
sub eax, LowStart
cmp eax, 0 ; 如果低32的差为负则求返,因为第二次取得永远比第一次的大
jg L1
neg eax
jmp L2
L1: mov numlow, eax
L2: sbb edx, HighStart
mov numhigh, edx


//把两个计数器值之差放在一个64位的整形变量中
//先把高32位左移32位放在64的整形变量中,然后再加上低32位
__int64 timer =(numhigh<<32) + numlow;
//输出代码段运行的时钟周期数
//以频率1.1Gcpu为例,如果换计算机把其中的1.1改乘其它即可,因为相信大家的cpu都应该在1G以上 ^_^
cout<< (double) (timer /1.1/1000000000) << endl;
return 0;


这样通过一条简单的汇编指令就可以获得程序或一段代码的大概时间,不过并不能得到运行的确切时间,因为即使去掉中间的循环,程序也会有个运行时间,

因为在第一次取得计数器的值后,有两条汇编指令mov HighStart, edx mov LowStart, eax这两条指令当然也有运行时间 ,当然你可以减去这两条指令的运行时间(在1.1G的机子上是3e-8s),这样会更精确一点。

如果你要确切知道程序的运行时间,专业的测试软件肯定会更好一点,不过好像一般没有必要获取除非专门的要求的程序。

不过能DIY一个也是不错的,不管有没有,最起码你可以学到在VC++中如何嵌入汇编代码以及如何使用32位的寄存器,其实和16位的寄存器一样使用,将来64的也应该一样,只不过位数不同罢了

网上找的,对你应该有帮助。。。
参考技术A 你意思是不是理解错了,应该是时间复杂度。因为在windows系统这类多线程操作系统中,程序的执行时间是不确定的,受系统中其他任务的影响。本回答被提问者采纳 参考技术B clock()函数,需要包含<time.h> 参考技术C 排序算法执行前设置定时器,代码结束后,返回定时器的时间。

Linux获取进程执行时间

1、前言

      测试一个程序的执行时间,时间包括用户CPU时间、系统CPU时间、时钟时间。之前获取之前时间都是在程序的main函数用time函数实现,这个只能粗略的计算程序的执行时间,不能准确的获取其他时间。在看《APUE》时,书中有关程序时间测试程序,非常正规,提供这三个时间。如是,上网搜了一下,进行总结一下。

2、获取方法

  有两种方法可以获取,第一种是用time命令,time 进程。第二种是通过在程序中进行记录,首先利用sysconf函数获取时钟滴答数,再用times获取tms结构。

查看times函数,man 2 tms,得到tms结构定义和times函数声明如下:

复制代码
struct tms {
       clock_t tms_utime;  /* user time */
       clock_t tms_stime;  /* system time */
       clock_t tms_cutime; /* user time of children */
       clock_t tms_cstime; /* system time of children */
  };
复制代码
 #include <sys/times.h>

 clock_t times(struct tms *buf);

注意:此处计算的时间是时钟滴答数,需要除以系统时钟滴答数,得出实际的秒数。

3、测试例子:

测试程序如下:

复制代码
  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 #include <sys/times.h>
  4 #include <unistd.h>
  5 
  6 #define BUFFER_SIZE  4 * 1024 
  7 
  8 int main()
  9 {
 10     int sc_clk_tck;
 11     sc_clk_tck = sysconf(_SC_CLK_TCK);
 12 
 13     struct tms begin_tms, end_tms;
 14     clock_t begin, end;
 15     system("date");
 16     begin = times(&begin_tms);
 17     sleep(2);
 18     end = times(&end_tms);
 19 
 20     printf("real time: %lf\\n", (end - begin) / (double)sc_clk_tck);
 21     printf("user time: %lf\\n",
 22             (end_tms.tms_utime - begin_tms.tms_utime) / (double)sc_clk_tck);
 23     printf("sys time: %lf\\n",
 24             (end_tms.tms_stime - begin_tms.tms_stime) / (double)sc_clk_tck);
 25     printf("child user time: %lf\\n",
 26             (end_tms.tms_cutime - begin_tms.tms_cutime) / (double)sc_clk_tck);
 27     printf("child sys time: %lf\\n",
 28             (end_tms.tms_cstime - begin_tms.tms_cstime) / (double)sc_clk_tck);
 29     return 0;
 30 }
复制代码

测试结果如下所示:

采用time命令,测试结果如下所示:

4、参考网址

http://www.01happy.com/linux-process-time/

http://www.01happy.com/c-get-process-time/

 

 

 

linux查看进程的时钟时间、用户CPU时间和系统CPU时间

在linux下进行编程时,可能会涉及度量进程的执行时间。linux下进程的时间值分三种:

  • 时钟时间(real time):指进程从开始执行到结束,实际执行的时间。
  • 用户CPU时间(user CPU time):指进程中执行用户指令所用的时间,也包括子进程。
  • 系统CPU时间(system CPU time):指为进程执行内核程序所经历的时间,例如调用read和write内核方法时,消耗的时间就计入系统CPU时间。

在linux下,可以使用time命令来查看程序执行时这三种时间值的消耗。笔者写了一个测试程序,来演示这一个过程:

 
#include <stdio.h>
 
int main(void)
{
    int i;
    while (i <= 10E7) {
        i++;
    }
 
    return 1;
}

程序非常简单了,就不说明了,编译成二进制文件a.out,使用time命令执行,在笔者的电脑上输入如下信息:

$ time ./a.out

real 0m0.349s
user 0m0.340s
sys 0m0.004s

其中real表示时钟时间,user表示用户CPU时间,sys表示系统CPU时间。time命令也可以用于系统的命令,如time ls、time ps等等。

 

 

 

C语言获取时钟时间、用户CPU时间和系统CPU时间

C语言里可以通过times函数获取这三种时间,times函数说明如下:

 
#include <sys/times.h>
clock_t times(struct tms *buf);

参数tms的结构如下:

 
struct tms {
    clock_t tms_utime;  /* user time */
    clock_t tms_stime;  /* system time */
    clock_t tms_cutime; /* user time of children */
    clock_t tms_cstime; /* system time of children */
};

其中时间都是以滴答数(clock tick)为单位,详细可以用man 2 times查看帮助手册。下面的示例用来计算执行系统命令date消耗的三种时间值。

 
#include <stdio.h>
#include <sys/times.h>
#include <unistd.h>
#include <stdlib.h>
 
int main(void)
{
    //获取滴答数,在ubuntu 12.04下为100
    int clktck = 0;
    if ((clktck = sysconf(_SC_CLK_TCK)) < 0) {
        printf("%s\\n", "sysconf error");
        exit(0);
    }
 
    struct tms  tmsstart, tmsend;
    clock_t     start, end;
     
    //获取开始时间
    if ((start = times(&tmsstart)) == -1) {
        printf("%s\\n", "times error");
        exit(0);
    }
 
    //执行系统函数date
    system("date");
     
    //获取结束时间
    if ((end = times(&tmsend)) == -1) {
        printf("%s\\n", "times error");
        exit(0);
    }
 
    printf("real: %7.2f\\n", (end - start)/(double) clktck);
    printf("user: %7.2f\\n",
            (tmsend.tms_utime - tmsstart.tms_utime)/(double) clktck);
    printf("sys:  %7.2f\\n",
            (tmsend.tms_stime - tmsstart.tms_stime)/(double) clktck);
    printf("child user: %7.2f\\n",
            (tmsend.tms_cutime - tmsstart.tms_cutime)/(double) clktck);
    printf("child sys:  %7.2f\\n",
            (tmsend.tms_cstime - tmsstart.tms_cstime)/(double) clktck);
 
    return 1;
}

编译执行上面的程序,输出如下:

$ ./a.out
Sun Dec  9 12:50:39 CST 2012
real:    0.01
user:    0.00
sys:     0.00
child user:    0.00
child sys:     0.00

其中child user就是执行date命令消耗的用户CPU时间,child sys就是执行date命令消耗的系统CPU时间。这里会发现这两个值都为0,因为滴答数为100,只能精确到小数点后面两位,date的执行时间非常快,所以就为0了。如何精确到小数点后面3位呢?

以上是关于vc ++获取程序执行时间时间的主要内容,如果未能解决你的问题,请参考以下文章

java获取程序执行时间

C++/C 获取系统时间,获取程序执行时间

java如何计算程序运行时间

用python+编写一个程序,打印出执行1+1运行100次的时间?

Java基础__慕课网学习(26):程序中判断某段程序执行时间的方法

计算php脚本执行时间