C - 测量功能时间执行

Question

我想测量 insert_sort 函数的已用时间。但是，结果是 0.0000000 秒。我能做些什么？我尝试了其他时间库。不幸的是，它没有......谢谢。我又写了。

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

int main(void) 
{
  int number=1;
  if(number == 1)
  {
     struct timeval start, end;
     gettimeofday(&start, NULL);

     for(int i=0; i<5;i++)
     {
     insertion_sort( kelime, n );   
     }
     gettimeofday(&end, NULL);

     printf("Elapsed time is %.10f",(end.tv_sec * 1000000 + end.tv_usec)-   (start.tv_sec * 1000000 + start.tv_usec));
 }

Answer 1

你的计算和打印是：

 printf("Elapsed time is %.10f",
        (end.tv_sec * 1000000 + end.tv_usec) -
        (start.tv_sec * 1000000 + start.tv_usec));

您正在尝试使用浮点格式打印整数值；这不会导致幸福。假设整数运算没有溢出，那么可以使用：

 printf("Elapsed time is %.6f",
        ((end.tv_sec * 1000000 + end.tv_usec) -
        (start.tv_sec * 1000000 + start.tv_usec)) / 1000000.0);

这会给你一个浮点值以浮点格式打印。当gettimeofday() 仅支持 6 位小数时，请求 10 位小数是没有意义的（并且 6 位小数是默认的，但明确性通常很好）。

你也可以使用：

 printf("Elapsed time is %.6f",
        ((end.tv_sec * 1000000.0 + end.tv_usec) -
         (start.tv_sec * 1000000.0 + start.tv_usec)) / 1000000);

关键是要确保足够的计算是在浮点运算中完成的。

Answer 2

time 只有秒粒度。而您的代码最坏的情况可能是微秒或毫秒。请改用gettimeofday，它具有微秒级粒度。

但请注意，time 和 gettimeofday 都会为您提供挂墙时间。如果你想要CPU时间clock可以使用。