如何得知某段代码的运行时间

    转自：http://blog.chinaunix.net/uid-27034868-id-3371737.html     

    之前，我的同学问了我一个算法题，由于这个题是要通过提交代码然后在线测试的，有运行时间的限制。我想应该有办法把某段代码的运行时间计算出来，当然现在某些IDE（集成开发环境）已经提供了这个功能，但是我猜它只是计算进程开始至结束的时间，如果我们需要更精确，精确到某段代码的运行时间的话，我们可以在代码中加入相应的代码就可以得到这个运行时间了。很多时候可以用于比较两（几）个算法的效率。

 

   下面给出两个比较方便的方法在C语言中的使用（C++的更多本文不讨论）

点击(此处)折叠或打开

1. // count_time.c
   
2. 
   
3. // 求2000000内素数和，并计算所用时间(精确)
   
4. #include <stdio.h>
   
5. #include <math.h>
   
6. #include <sys/time.h> // struct timeval 的定义
   
7. #include <time.h> // clock的定义
   
8. 
   
9. void prime_number()
   
10. {
    
11.     unsigned long m, k, i;//, n = 0;
    
12.     unsigned long sum = 0;
    
13. 
    
14.     printf("2000000内素数和为：\n");
    
15.     for (m = 3; m < 2000000;m += 2) {
    
16.         k = (unsigned long)sqrt(m);
    
17.         for (i = 2; i <= k; i++) {
    
18.             if (m % i == 0)
    
19.                 break;
    
20.         }
    
21.         if (i >= k + 1)
    
22.             sum += m;
    
23.     }
    
24.     printf("sum= %lld\n",sum+2);
    
25. }
    
26. 
    
27. // 计时方法一（ 在Unix/Linux下使用）
    
28. void count_runtime1()
    
29. {
    
30.     struct timeval start, end;
    
31. 
    
32.     gettimeofday( &start, NULL );//第二个参数不为空则用于返回时区结果，这里不需要
    
33. 
    
34.     //* 在start与end之间运行需要计时的代码 
    
35.     prime_number();
    
36.     
    
37.     gettimeofday( &end, NULL );
    
38.     
    
39.     unsigned int timeuse = 1000000 * ( end.tv_sec - start.tv_sec ) + \
    
40.                 end.tv_usec -start.tv_usec;
    
41.                          
    
42.     printf("timeuse: %d us(微妙)\n", timeuse);
    
43. }
    
44. 
    
45. // 计时方法2
    
46. void count_runtime2()
    
47. {
    
48.     
    
49.     /* 使用下面的clock获取，更接近cpu运行时间 ,标准C更通用*/
    
50.     clock_t clock_start = clock();
    
51.     
    
52.     prime_number();// 需要计时的代码
    
53.     
    
54.     clock_t clock_end = clock();
    
55.     
    
56.     printf("timesue: %ld us\n", clock_end - clock_start);
    
57. }
    
58. 
    
59. int main()
    
60. {
    
61.     count_runtime1();
    
62.     count_runtime2();
    
63.     
    
64.     return 0;
    
65. }
    
66. /******************************************************************************/
    
67. /* man 手册中对gettimeofday函数的说明：
    
68. NAME
    
69.        gettimeofday, settimeofday - get / set time
    
70. 
    
71. SYNOPSIS
    
72.        #include <sys/time.h>
    
73. 
    
74.        int gettimeofday(struct timeval *tv, struct timezone *tz);
    
75.        int settimeofday(const struct timeval *tv, const struct timezone *tz);
    
76. 
    
77.    Feature Test Macro Requirements for glibc (see feature_test_macros(7)):
    
78. 
    
79.        settimeofday(): _BSD_SOURCE
    
80. 
    
81. DESCRIPTION
    
82.        The functions gettimeofday() and settimeofday() can get and set      the time as well as a timezone. The tv argument is a struct          meval (as specified in <sys/time.h>):
    
83. 
    
84.            struct timeval {
    
85.                time_t tv_sec; // seconds 
    
86.                suseconds_t tv_usec; // microseconds 
    
87.            };
    
88.   …………
    
89.   RETURN VALUE
    
90.        gettimeofday() and settimeofday() return 0 for success, or -1 for fail?br />
91.        ure (in which case errno is set appropriately).
    
92. 
    
93. ***************************************************************************************/
    
94. 
    
95. /* man 手册中对clock函数的说明：
    
96. NAME
    
97.        clock - Determine processor time
    
98. 
    
99. SYNOPSIS
    
100.        #include <time.h>
     
101. 
     
102.        clock_t clock(void);
     
103. 
     
104. DESCRIPTION
     
105.        The clock() function returns an approximation of processor time      used by the program.
     
106. 
     
107. RETURN VALUE
     
108.        The value returned is the CPU time used so far as a clock_t; to get      the number of seconds used, divide by CLOCKS_PER_SEC. If the      processor time used is not available or its value cannot be      represented, the
     
109.        function returns the value (clock_t) -1.
     
110. 
     
111. CONFORMING TO
     
112.        C89, C99, POSIX.1-2001. POSIX requires that CLOCKS_PER_SEC equals
     
113.        1000000 independent of the actual resolution.
     
114.        int /usr/include/time.h #define CLOCKS_PER_SEC 1000000l
     
115. 
     
116. NOTES
     
117.        The C standard allows for arbitrary values at the start of the program;subtract the value returned from a call to clock() at the      start of the program to get maximum portability.
     
118. ……
     
119. ******************************************************************************/
120.