如何计算程序中一个作业的时间？

flyinflash

我最近在做一个小程序

  以 ANSI C 作为语言核心，实现常见各种内部排序算法，提供简单操作接口，让用户可以直观了解各
  算法原理、性能、时空复杂度。

怎么算独立算各个排序作业的时间？

我想到的是

2. time_t s, e;
3. s = time(0);
4. sort();
5. e = time(0);
6. printf("\n %f ", difftime(e, s));

复制代码

但是，很显示，我的做法是错误的。

1. lee@lee-thinkpad:$ time ./bubble_selection
2. real        0m1.835s
3. user        0m0.008s
4. sys        0m0.012s

复制代码

real 时间似乎就是我想要的

remote fish

如果楼主手边没有一本 unix 编程的基础教程, 而又想知道一个已有的功能如何实现的话, 那么可以用这样的方法来找到实现此功能可能需要的接口函数. 以 time 命令为例, 它是如何工作的呢?

2. ltrace time true 2> log

复制代码

然后看看 log 里面都调用了哪些函数, 不明白的就 man 一下, 见到 man 中有趣的 see also 也跟过去看看, 很快就知道自己需要的是什么了.

关于 ltrace 请自行 man ltrace

如果系统中没有 ltrace 的话, 那么试试 strace, 这个并不像 ltrace 那么适合于这种用途, 但是也能用. 如果二者都没有的话, 建议装一份, 很有用的

flyinflash

谢谢。

不过我已经找到一个临时方案了。

1. 
   
2. #include <sys/time.h>
   
3. #include <stdio.h>
   
4. #include <math.h>
   
5. #include "funcs.h"
   
6. 
   
7. /*
   
8. struct timeval
   
9. {
   
10.   long tv_sec;
    
11.   long tv_usec;
    
12. };
    
13. */
    
14. 
    
15. //gettimeofday把时间保存在结构tv之中.tz一般我们使用NULL来代替.
    
16. 
    
17. int gettimeofday(struct timeval *tv, struct timezone *tz);
    
18. 
    
19. void function()
    
20. {
    
21.         unsigned int i, j;
    
22.         double y;
    
23.        
    
24.         for(i = 0; i < 1000; i++)
    
25.                 for(j = 0; j < 1000; j++)
    
26.                         y = sin( (double)i );
    
27. }
    
28. 
    
29. 
    
30. int main()
    
31. {
    
32.         struct timeval tpstart, tpend;
    
33.         float timeuse;
    
34.        
    
35.         gettimeofday(&tpstart, NULL);
    
36.        
    
37.         //function();
    
38.         si();
    
39.        
    
40.         gettimeofday(&tpend, NULL);
    
41.        
    
42.         timeuse = 1000000 * (tpend.tv_sec - tpstart.tv_sec) + tpend.tv_usec - tpstart.tv_usec;
    
43.        
    
44.         timeuse /= 1000000;
    
45.        
    
46.         printf(" Used Time:%f \n", timeuse);
    
47.        
    
48.        
    
49.         gettimeofday(&tpstart, NULL);
    
50.        
    
51.         //function();
    
52.         bs();
    
53.        
    
54.         gettimeofday(&tpend, NULL);
    
55.        
    
56.         timeuse = 1000000 * (tpend.tv_sec - tpstart.tv_sec) + tpend.tv_usec - tpstart.tv_usec;
    
57.        
    
58.         timeuse /= 1000000;
    
59.        
    
60.         printf(" Used Time:%f \n", timeuse);
    
61.        
    
62.         return 0;
    
63. }
    

复制代码

我知道有很好的书，不过，我太懒了。

huyongzs

赞同remote fish 的方案。不过linux进程应该本来就有三种计时器就像time命令显示的一样。好像是同一函数使用了不同的选项返回了不同的时钟。