c++ - 如何评估程序的运行时？

我已经开发了一个简单的程序，并希望在真实计算机（例如MacBook）上评估其运行时性能。源代码为：

#include <stdio.h>
#include <vector>
#include <ctime>

int main () {
    auto beg = std::clock () ;
    for (int i = 0; i < 1e8; ++ i) {

    }
    auto end = std::clock () ;
    printf ("CPU time used: %lf ms\n", 1000.0*(end-beg)/CLOCKS_PER_SEC) ;
}

它使用gcc编译，并且优化标志设置为默认值。在bash脚本的帮助下，我运行了1000次，并通过MacBook记录了运行时间，如下所示：

[130.000000, 136.000000): 0
[136.000000, 142.000000): 1
[142.000000, 148.000000): 234
[148.000000, 154.000000): 116
[154.000000, 160.000000): 138
[160.000000, 166.000000): 318
[166.000000, 172.000000): 139
[172.000000, 178.000000): 40
[178.000000, 184.000000): 11
[184.000000, 190.000000): 3

“ [a，b）：n”表示同一程序的实际运行时间在a毫秒与b毫秒之间，持续n次。

显然，实际的运行时变化很大，并且似乎不是正态分布。有人可以告诉我是什么原因造成的，以及如何正确评估运行时间？

感谢您回答这个问题。

查看更多