用 C 计算算法运行时间

Question

我正在使用 c 中的 time.h lib 来查找运行算法所需的时间。代码结构如下：-

#include <time.h>

int main()
{
  time_t start,end,diff;

  start = clock();
    //ALGORITHM COMPUTATIONS
  end = clock();
  diff = end - start;
  printf("%d",diff);
  return 0;
}

开始和结束的值始终为零。是不是clock()函数不起作用？请帮忙。 提前致谢。

Answer 1

并不是说它不起作用。事实上，确实如此。但这不是测量时间的正确方法，因为 clock () 函数返回程序使用的处理器时间的近似值。我不确定其他平台，但在 Linux 上你应该使用 < code>clock_gettime () 带有 CLOCK_MONOTONIC 标志 - 这将为您提供实际的墙上时间。另外，您可以阅读 TSC，但请注意，如果您有多个- 处理器系统和您的进程没有固定到特定的核心。如果你想分析和优化你的算法，我建议你使用一些性能测量工具。我使用英特尔的 vTune 一段时间了，非常满意。它不仅会向您显示哪个部分使用了最多的周期，还会突出显示内存问题、可能的并行性问题等。您可能会对结果感到非常惊讶。例如，大部分 CPU 周期可能用于等待内存总线。希望有帮助！

更新：实际上，如果您运行更高版本的 Linux，它可能会提供 CLOCK_MONOTONIC_RAW，这是一个基于硬件的时钟，不受 NTP 调整的影响。这是您可以使用的一小段代码：

• stopwatch.hpp< /一>
• <一href="https://bitbucket.org/Yocto/yocto/src/9cec50caf923/src/stopwatch.cpp" rel="nofollow">stopwatch.cpp

Answer 2

请注意，clock() 返回以时钟周期为单位的执行时间，而不是挂钟时间。将两个 clock_t 值的差除以 CLOCKS_PER_SEC 将差值转换为秒。 CLOCKS_PER_SEC 的实际值是一个实现质量问题。如果它很低（例如 50），您的进程必须运行 20 毫秒才能从 clock() 中返回非零值。确保您的代码运行时间足够长，可以看到 clock() 增加。

Answer 3

我通常这样做：

clock_t start = clock();
clock_t end;

//algo

end = clock();
printf("%f", (double)(end - start));

Answer 4

考虑下面的代码：

#include <stdio.h>
#include <time.h>

int main()
{
    clock_t t1, t2;
    t1 = t2 = clock();

    // loop until t2 gets a different value
    while(t1 == t2)
        t2 = clock();

    // print resolution of clock()
    printf("%f ms\n", (double)(t2 - t1) / CLOCKS_PER_SEC * 1000);

    return 0;
}

输出：

$ ./a.out 
10.000000 ms

您的算法运行的时间可能比该时间短。
使用gettimeofday 获得更高分辨率的计时器。